- 2024-08-26信息学奥赛c++语言:判断能否被3,5,7整除
题目描述给定一个整数,判断它能否被3,5,7整除,并输出以下信息:1、能同时被3,5,7整除(直接输出357,每个数中间一个空格);2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:35或者37或者57,中间用空格分隔);3、只能被其中一个数整除(输出这个除数);4、不能被任何数整除,输出小写字符
- 2024-08-16《1055:判断闰年》
【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y,否则输出N。【输入】输入只有一行,包含一个整数a(0<a<3000)。【输出】一行,如果公元a年是闰年输出Y,否则输出N。【输入样例】2006【输出样例】N#include<iostream>usingnamespacestd;intmain(){
- 2024-07-20如何用简单的四则计算解决一些常常要用if判断的问题
文章目录小广告引入正题Problem1Problem1MetaProblem2Problem2Meta小结小广告CBCOI招人啦!只要你满足我们的要求就可以入团出题,有丰厚的悬赏哦!CBCOI链接引入假设现在有一个数aaa,如果是奇数输出1,否则输出0,你会怎么做?一个简单的代码
- 2024-07-13测试(快速幂+数学)
洛谷P1630求和 第1题 测试 查看测评数据信息给一个式子,求它的值,(1^b+2^b+...+a^b)%1e4输入格式 第一行一个数t,表示有t组测试数据对于每组测试数据,一行有两个整数a,b部分数据:1<=t<=10,a,b<=1e3对于100%的数据,1<=t<=100,1<=a,b<=1e9 输出格式
- 2024-06-13欧几里得算法证明
求证:gcd(a,b)=gcd(b,a%b)a,b的最大公约数,就是b,a%b的最大公约数。 第一步求证:公约数cd(commondivisor)cd(a,b)=cd(b,a%b) 设a>b则a=kb+r(k是整数,r=a%b)(1)式设d是a,b的公约数,也就是d能被a整除,也能被b整除。(1)式除所d得:a/d=kb/d+r/d 因为a/d和kb/d是整数,所以
- 2024-05-22PHP函数 算术运算符
<?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//算术运算符/***+$a:标识;根据情况将$a转化为int或float。*-$a:取反;$a的负值。*$a+$b:加法;$a
- 2024-05-22PHP函数 赋值运算符
<?phpheader('Content-Type:text/html;charset=utf-8');define('ROOT',$_SERVER['DOCUMENT_ROOT']);includeROOT.'/assets/php/head.php';//赋值运算符/***例子等同于操作*$a+=$b等同于$a=$a+$b加法*$a-=$b等同于$a=$a-$
- 2024-05-20判断两个数的最大公约数
常见点击查看代码#include<bits/stdc++.h>usingnamespacestd;intgcd(inta,intb){returnb?gcd(b,a%b):a;}intmain(){inta,b,c;while(1){cout<<"输入两个数字求最大公约数"<<endl;cin>>a>>b;
- 2024-04-19φ(* ̄0 ̄)3337. poj1845 sumdiv题解
遇到数论题就要推式子!提供最美丽的latex\[a^b=p_1^{a_1*b}*p_2^{a_2*b}*p_3^{a_3*b}......*p_n^{a_n*b}\\那么他的因数之和为:\\({p_1}^0+{p_1}^1+...+{p_1}^{a_1*b})\\*({p_2}^0+{p_2}^1+...+{p_2}^{a_2*b})\\...\\*({p_n}^0+{p_n}^1+...+{p_n}^{a_n*b})\\=>利用等
- 2024-04-06C语言经典习题4
求两个整数的最大公约数一寻常方法最大公约数——两个或多个整数共有约数中最大的那一个。根据定义可知最大公约数最大不会超过我们所给的两个数,则我们可利用这一点去求取最大公约数。#include<stdio.h>intmain(){ inta,b; scanf("%d%d",&a,&b); intm=(a<b)?a:b;
- 2024-04-04欧几里得算法求解GCD
GCD(最大公约数)欧几里得算法(辗转相除法)原理if(a%b==0)GCD=belseGCD=b%(a%b)基本情况:如果其中一个数为0,则另一个非零数一定就是两数的GC
- 2024-04-02L1-096 谁管谁叫爹
int类型最多表示的21亿,这个题int就可以。#include<bits/stdc++.h>usingnamespacestd;intgetSum(inta){ intres=0; while(a){ res+=a%10; a/=10; } returnres;}intmain(){ intn; cin>>n; while(n--){ inta,b; cin>>a>>b; ints1
- 2024-03-263/23作业上的一些简单题可以看看提升基础,不同简单,这里我写的更需要好好苍梧苍梧,三元条件运算符(也称为条件运算符)用的比较多一点
这两天晚上都得上课,所以都没写,现在来补一点,简单的被我写复杂了,下面我会提到:这一句是最后一题用的,神之点法if(a/1000==(a%10)*10+(a%100)/10)第一题从键盘输入任意两个正整数m,n,判断m能否被n整除,若能输出m与n的值,否则继续判断两个数的奇偶性,若为奇数输出“Odd”,若为偶数
- 2024-02-27使用fsutil创建指定大小文件
以下命令将在 D:\projects\test目录下创建大小为4KB的文件 4096.txtfsutilfilecreatenewD:\projects\test\4096.txt4096需要注意的是,通过fsutil指令生成的文件是空文件。指定内容生成指定大小文件以下命令将在D:\projects\test目录下创建大小为2KB的文件2k
- 2024-02-22【学习笔记】关于数论与平面几何的一切
快速幂人话求\(a\)的\(n\)次方,其实就是根据二进制唯一分解定理给\(a^n\)拆成\(\log{n}\)个\(a^{2^i}\),递推求出从\(a^0\)到\(a^{2^i}\)每个数,如果\(n\)的二进制第\(i\)位为1,则将答案乘上\(a^{2^i}\)llQpow(lla,llb){//一开始a就是a的一次方llans=1;while(b
- 2024-02-19D. Divisible Pairs
原题链接题解如果\((a_i+a_j)\mod\x==0\)那么\((a_i\mod\x+a_j\mod\x)\mod\x==0\)如果\((a_i-a_j)\mod\y==0\)那么\(a_i\mod\y==a_j\mod\y\)所以我们可以把每个\(a\)的求模情况存下来,\(a[i]\)的贡献为其前面的\(a\)出现的对应求模情况数量\(co
- 2024-02-03字符串操作(1)
题目P10058[https://www.luogu.com.cn/problem/P10058]这道题要求对字符串进行指定的操作:循环移动和翻转因为要输出操作后的字符串,所以我们不妨在原字符串的基础上进行操作考虑循环移动:因为只需要输出最后一次,所以不难想到我们可以记录最后输出的字符串的第一位在哪里,那么我
- 2024-01-26exgcd+乘法逆元相关笔记
#include<iostream>#include<cstdio>usingnamespacestd;constintpass=0;//exgcd://求解二元一次不定方程//ax+by=(a,b)=(b,a%b)=bx'+(a%b)*y'=bx'+(a-b*(a/b))*y'=b*(x'-(a/b)*y')+ay'//则有y=(x'-(a/b)*y'),x=y'
- 2023-12-26复习:位运算
为了打篮球杯而捡起来之前学的oiTA?那是什么东西,能吃吗?/其实是感觉这行现状一般前景惨淡想着我还年轻趁早跑路比较好本篇大概是位运算专题,之后以位运算为主的题目基本都会放在这里吧主要以题目为主,大概不会出单独章节讲知识1.求a^b%p,ab均小于1e9直接一个个乘的话时间复杂
- 2023-11-05用欧几里得算法求两个数的最大公约数
一.什么是欧几里得算法1.欧几里得算法就是辗转相除法,用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数,gcd(a,b)=gcd(b,a%b),当a%b==0时,b就是最大公约数。2.算法说明:首先按照大小输入两个整数a、b,再用一个中间量用来存放二者的余数。计算后将b的值赋给a,将余数赋给b
- 2023-11-04对于扩展欧几里得算法的小总结
对于不定方程\(ax+by=c\)有正数解的充分必要条件是\(c|gcd(a,b)\),证明请看裴蜀定理那么显然的,我们只要能解出方程\(ax+by=gcd(a,b)\)然后把解\(\times\frac{c}{gcd(a,b)}\)即可如何解这个新的方程呢?我们知道\(gcd(a,b)\),并且它等于\(gcd(b,a%b)\),也就是说,方程\(bx+(a%b)y=gcd
- 2023-10-16算法·数学
数学:证明方法:反证法,双向证明法质因数约数:试除法约数个数(a1+1)(a2+1)...(an+1)=\(\prod_1^{约数个数}(a_i+1)\)约数之和(p1^0+p1^1+...+p1^a1)...=\(\prod_1^{约数个数}\sum_{i=0}^{每个约数重复次数a_i}(b^i)\)gcd最大公约数——辗转相除法(欧几里得算法)证
- 2023-09-30学c之路
求最大公约数#include<stdio.h>intmain(){ inta=0; intb=0; intr=0; scanf("%d%d",&a,&b); while(r=a%b) { a=b; b=r; } printf("最大公约数为%d\n",b); return0;}
- 2023-09-29P9538最大和
题目简化给你一个数,从它的个位到最高位进行操作,对于其每一位,你可以选择让他增加\(1\),减少\(1\)(如果当前位是\(0\),减\(1\)后会退位)或者不变。分析要使每一位的总和最大,我们可以对每一位进行判断。如果当前位不是\(0\)和\(9\),那么显然要加一。如:\(12\),最大总和即为每
- 2023-09-17C语言输出百分号%
遭遇的问题在学习时有一个课后题要求计算两个变量的加减乘除以及取余,其中去余需要输出如下的效果:10%5=0;我就写了这样的代码:printf("a%b=%d",mod);结果就输出的这:137=6试了下%也没有用然后去查了查如何在C中输出%知识C中输出时,%用于控制输出格式如:%d表示该