.C++信息竞赛及算法第12讲 数论数学.pptx

学科竞赛编程教研研究院C++NOIPNOIIOI

题目描述kkk制造了一个序列，这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1,2,…,n而已。当然，n是给定的。kkk的同学lzn认为0是一个好数字（看上去很饱满有木有），所以他机智的趁kkk不在把这个序列全变成了0（其实只是准备窝）~可是kkk突然回来了！于是lzn的计划破灭了。但是他并不甘心，就和kkk说：我可以每次从这个序列中选取一些数，然后一起减去一个相同的数（当然也是正整数）。然后经过有(wu)限(qiong)次这样的操作后，这个序列就可以全变成0。kkk当然不信咯，于是lzn就求出了他最少要做几次这样的操作，才能使这个序列全部变成0。正整数序列

输入输出格式输入格式：一个正整数n输出格式：最少操作次数如果无解输出-1

输入输出样例

1PARTONE#includeiostream#includecstdio#includecmathusingnamespacestd;intmain(){intn;scanf(%d,n);intans=log10(n)/log10(2)+1;//通过换底公式求log2(n)+1printf(%d,ans);return0;}

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.数的计算

输入格式：1个自然数n(n≤1000)输出格式：1个整数，表示具有该性质数的个数。输入输出格式

输入输出样例

1PARTONE#includebits/stdc++.h//万能头文件usingnamespacestd;intn;intf[1001];//存每一位数的种类intmain(){cinn;for(inti=1;i=n;i++){//1-n的递推for(intj=1;j=i/2;j++){f[i]+=f[j];//每一位叠加，递推走起}f[i]++;//加上本身}coutf[n];//输出n的种类return0;}

题目描述兔八哥躲藏在树林旁边的果园里。果园有M×N棵树，组成一个M行N列的矩阵，水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.兔八哥与猎人

输入输出格式

输入输出样例

1PARTONE#includebits/stdc++.h#defineFor(i,j,k)for(inti=(j);i=(k);i++)#defineinfINT_MAXusingnamespacestd;inlineintread(){intnum=0,flag=1;charc=;for(;c9||c0;c=getchar())if(c==-)flag=-1;for(;c=0c=9;num=(num1)+(num3)+c-48,c=getchar());returnnum*flag;}intmain(){intT=read();while(T--){intax=read(),ay=read(),bx=read(),by=read();intdy=abs(ay-by),dx=abs(ax-bx);printf(__gcd(dy,dx)==1?no\n:yes\n);}return0;}

FutureX科学教育-创新课程像科学家一样思考像工程师一样解决问题