高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析第6讲查找算法.pptx

学科竞赛编程C++NOIPNOIIOI

题目描述输入b，p，k的值，求b^pmodk的值。其中b，p，k*k为长整型数。取余运算

输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^pmodk=s”s为运算结果

输入输出样例

1PARTONE#includebits/stdc++.husingnamespacestd;longlongb,a,p,k,ans=1,c;intmain(){scanf(%d%d%d,b,p,k);a=b;c=p;while(p0)//快速幂{if(p%2!=0)ans=ans*b%k;//如果p为单数，乘到ans里面去，然后取模b=b*b%k;//每次运算都取模p=p1;//用位运算除2，可能会快一点}printf(%d^%dmod%d=%d,a,c,k,ans);//输出return0;}

题目描述计算积分结果保留至小数点后6位。数据保证计算过程中分母不为0且积分能够收敛。辛普森法

输入格式：一行，包含6个实数a,b,c,d,L,R输出格式：一行，积分值，保留至小数点后6位。输入输出格式

输入输出样例

1PARTONE#includebits/stdc++.h#defineeps1e-8doublea,b,c,d,l,r;doublef(doublex){returnc*x/a+(d/a-b*c/(a*a))*log(a*x+b);}doublef2(doublex){couto;return((c*x*x)/(2*b)+(d*x)/b);}usingnamespacestd;intmain(){scanf(%lf%lf%lf%lf%lf%lf,a,b,c,d,l,r);if(abs(a)==0)printf(%.6lf,f2(r)-f2(l));elseprintf(%.6lf,f(r)-f(l));return0;}

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

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

输入输出样例

1PARTONE#includeiostreamusingnamespacestd;intf[1001];intmain(){intn;cinn;f[1]=1;for(inti=2;i=n;i++){f[i]=f[i-1];if(i%2==0)f[i]+=f[i/2];}coutf[n];return0;}

像科学家一样思考像工程师一样解决问题