普及组阅读程序

1、三阅读程序写结果（共4题，每题8分，共计32分）（NOIP2011普及组C+）1#includeusing namespace std;int main() int i,n,m,ans; cinnm; i=n; ans=0; while(i=m) ans+=i; i+; coutansendl; return 0;输入：10 20输出：_2#include#includeusing namespace std;int main() string map= 2223334445556667778889999; string tel; int i; cintel; for(i=0;i=0) & (

2、teli=9) ) cout=A) & (teli=Z) coutmapteli-A; coutendl; return 0;输入：CCF-NOIP-2011 输出：_3#include#includeusing namespace std;const int SIZE = 100;int main() int n,i,sum,x,aSIZE; cinn; memset(a,0,sizeof(a); for(i=1;ix; ax+; i=0; sum=0; while(sum(n/2+1) i+; sum+=ai; coutiendl; return 0;输入：114 5 6 6 4 3 3

3、2 3 2 1输出： 4#includeusing namespace std;int solve(int n,int m) int i,sum; if(m=1) return 1; sum=0; for(i=1;inm; coutsolve(n,m)endl; return 0;输入：7 4输出：_三阅读程序写结果（NOIP2010普及组C+）1#includeusing namespace std;void swap(int &a,int &b) int t;t=a;a=b;b=t;int main() int a1,a2,a3,x; cina1a2a3; if(a1a2) swap(a1

4、,a2); if(a2a3) swap(a2,a3); if(a1a2) swap(a1,a2); cinx;if(xa2) if(xa1) coutx a1 a2 a3endl; else couta1 x a2 a3endl;else if(xa3) couta1 a2 x a3endl; else couta1 a2 a3 xendl; return 0;输入：91 2 2077输出： 2#includeusing namespace std;int rSum(int j) int sum=0; while(j!=0) sum=sum*10+(j%10); j=j/10; return

5、sum;int main() int n,m,i; cinnm; for(i=n;im;i+) if(i=rSum(i) couti ; return 0;输入：90 120 输出：_3#include#includeusing namespace std;int main() string s;int i;char m1,m2; m1= ;m2= ; getline(cin,s); for(i=0;im1) m2=m1;m1=si; else if(sim2) m2=si; coutint(m1) int(m2)endl; return 0;输入：Expo 2010 Shanghai Chi

6、na输出：_字符空格0AaASII码324865974#includeusing namespace std;const int NUM=5;int r(int n) int i; if(n=NUM) return n; for(i=1;i=NUM;i+) if(r(n-i)n; coutr(n)endl; return 0;（1）输入：7输出： （4分）（2）输入：16输出： （4分） 三阅读程序写结果（NOIP2009普及组C+）1.#include using namespace std;int a,b;int work(int a,int b)if (a%b)return work(b

7、,a%b);return b;int main()cin a b;cout work(a,b) endl;return 0;输入：20 12输出：_2#include using namespace std;int main()int a3,b3;int i,j,tmp;for (i=0;i bi;for (i=0;i3;i+)ai=0;for (j=0;j=i;j+)ai+=bj;bai%3+=aj;tmp=1;for (i=0;i3;i+)ai%=10;bi%=10;tmp*=ai+bi;cout tmp endl;return 0;输入：2 3 5输出：_3#include using

8、namespace std;const int c=2009;int main()int n,p,s,i,j,t;cin n p;s=0;t=1;for(i=1;i=n;i+)t=t*p%c;for(j=1;j=i;j+)s=(s+t)%c;cout s endl;return 0;输入：11 2输出： 4#include using namespace std;const int maxn=50;void getnext(char str)int l=strlen(str),i,j,k,temp;k=l-2;while(k=0&strkstrk+1) k-;i=k+1;while(istrk

9、) i+;temp=strk;strk=stri-1;stri-1=temp;for(i=l-1;ik;i-)for(j=k+1;jstrj+1)temp=strj;strj=strj+1;strj+1=temp;return ;int main()char amaxn;int n;cin a n;while(n0)getnext(a);n-;cout a endl;return 0;输入：NOIP 3输出： 三阅读程序写结果（NOIP2008普及组C+）1. #includeusing namespace std;int main()int i, a, b, c, d, f4;for(i =

10、 0; i fi;a = f0 + f1 + f2 + f3;a = a / f0;b = f0 + f2 + f3;b = b / a;c = (b * f1 + a) / f2;d = f(b / c ) % 4;if(f(a + b + c + d) % 4 f2)cout a + b endl;else cout c + d endl;return 0;输入：9 19 29 39 输出：_2#includeusing namespace std;void foo(int a, int b, int c)if(a b) foo(c, a, b);elsecouta,b,c a b c;f

11、oo(a, b, c);return 0;输入: 3 1 2输出: _3#include using namespace std;void func(int ary, int n )int i=0, j, x;j=n-1;while(ij)while (i0) i+;while (ij&aryj0) j-;if (ij)x=aryi;aryi+=aryj;aryj-=x;int main()int a20, i, m;m=10;for(i=0; iai;func(a, m);for (i=0; im; i+)coutai ;cout endl;return 0;输入：5 4 -6 -11 6

12、-59 22 -6 1 10输出：_4. #include#includeusing namespace std;#define MAX 100void solve(char first, int spos_f, int epos_f, char mid, int spos_m, int epos_m)int i, root_m;if(spos_f epos_f)return;for(i = spos_m; i = epos_m; i+)if(firstspos_f = midi)root_m = i;break;solve(first, spos_f + 1, spos_f + (root_m - spos_m), mid, spos_m, root_m