c語(yǔ)言讀程序?qū)懡Y(jié)果試題匯編

1、C 語(yǔ)言讀程序?qū)懡Y(jié)果試題匯編說明：我匯編了部分 NOIP（青少年信息學(xué)聯(lián)賽）初賽試題中讀程序?qū)懡Y(jié)果的題目。普及組題目（給初中生做的）收集了 12 道，相對(duì)簡(jiǎn)單；提高組（給高中生做的）收集了 5 道，相對(duì)較難。當(dāng)然，最后筆試有。大家可以用來練練手。不會(huì)考這么難，但大家有空看一看這些相對(duì)綜合、也很經(jīng)典的小程序，對(duì)大家掌握一些常見的算法還是很有好處的。當(dāng)然，如果大家感，看看往屆 NOIP 的復(fù)賽題，你會(huì)覺得有些題目似曾相識(shí)，還記得機(jī)考的題目嗎？大家應(yīng)該懂了吧2012-1-6=NOIP2009普及組初賽 C 語(yǔ)言1#include a,b;work( if (a%b)a,b)return work(b

2、,a%b);return b;main()scanf(%d%d,&a,&b);prf(%dn,work(a,b);輸入：20 12輸出：2#include main()a3,b3;i,j,tmp;for (i=0;i3;i+) scanf(%d,&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;prf(%dn,tmp);輸入：2 3 5輸出：3#includeconstc=2009;main()n,p,s,i,j,t;scanf(%d%d

3、,&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;prf(%dn,s);輸入：11 2輸出：4#include#include#define maxn 50void getnext(char str)l=strlen(str),i,j,k,temp; k=l-2;while(k=0&strkstrk+1) k-; i=k+1;while(istrk) i+; temp=strk;strk=stri-1;stri-1=temp;for(i=l-1;ik;i-) for(j=k+1;jstrj+1)temp=strj

4、; strj=strj+1; strj+1=temp;return ;main()char amaxn;n;scanf(%s %d,a,&n); while(n0)getnext(a); n-;prf(%sn,a);輸入：NOIP 3輸出：=NOIP2008普及組初賽 C 語(yǔ)言1. #include main()i, a, b, c, d, f4; for(i = 0; i f2)prf(%dn, a + b); elseprf(%dn, c + d);輸入：9 19 29 39輸出：2#includevoid foo(if(a b)a,b,c)foo(c, a, b);elseprf(%d,

5、%d,%dn, a, b, c);main()a, b, c;scanf(%d %d %d, &a, &b, &c); foo(a, b, c);輸入: 3 1 2輸出: 3#include void func(ary,n )i=0, j, x;j=n-1;while(ij)while (i0) i+; while (ij&aryj0) j-; if (ij)x=aryi; aryi+=aryj;aryj-=x;main()a20, i, m; m=10;for(i=0; im; i+) scanf(%d, &ai);func(a, m);for (i=0; im; i+)prf( %d ,

6、ai ); prf(n);輸入：5 4 -6 -11 6 -59 22 -6 1 10輸出：4. #include#define MAX 100 void solve(char,s_f,e_f, char mid,s_m,e_m)i, root_m;if(s_f e return;_f)for(i = s if(_m; i = e_m; i+)s_f = midi)root_m = break;i;solve(, s_f + 1, s_f + (root_m - s_m), mid, s_m,root_m - solve(1);, s_f + (root_m - s_m) + 1, e_f,

7、mid, root_m+ 1, e_m);prf(%c,s_f);main()charMAX,midMAX;len;scanf(%d, &len);scanf(%s,);scanf(%s, mid);solve(, 0, len - 1, mid , 0, len - 1);prf(n);輸入： 7ABDCEGF BDAGECF輸出：=NOIP2006普及組初賽 C 語(yǔ)言1. #include main()i,u4,a,b,x,y=10;for(i=0;i10)y+= (b*100-u3)/(uu0%3*5);elsey+=20+(b*100-u3)/(uu0%3*5);prf(%d,%dn,

8、 x,y); /*注：本例中，給定的輸入數(shù)據(jù)可以避免分母為0或下標(biāo)越界。輸入：9 3 9 4輸出：*/2#include main()i,j,m=2,3,5,7,13;long t;for (i=0;i=4;i+)t=1;for(j=1;jmi;j+)t*=2;prprf(%ld,(t*2-1)*t);f(n);輸出:3#include stdio.h #define N 7fun(char s,char a,n)j=n;j;while(a0) j-; return j;main()char sN+1; k,p;for(k=1;k=N;k+) sk=A+2*k+1;prf(%dn,fun(s,

9、M,N);輸出：4.#include void digit(long n,long m)if(m0)prf(%2ld,n%10);if(m1)digit(n/10,m/10);prf(%2ld,n%10);main()long x,x2;prf(Input a number:n); scanf(%ld,&x);x2=1;while(x2x) x2*=10; x2/=10;digit(x,x2);prf(n);輸入：9734526輸出：=NOIP2009提高組初賽 C 語(yǔ)言1（同 NOIP2009 普及組C 語(yǔ)言讀程序?qū)懡Y(jié)果第 1 題）2#include main()a4,b4;i,j,tmp;

10、for (i=0;i4;i+) scanf(%d,&bi);for (i=0;i4;i+)ai=0;for (j=0;j=i;j+)ai+=bj;bai%4+=aj;tmp=1;for (i=0;i4;i+)ai%=10;bi%=10;tmp*=ai+bi;prf(%dn,tmp);輸入：2 3 5 7輸出：3#include#define maxn 50consty=2009;main()n,cmaxnmaxn,i,j,s=0;scanf(%d,&n);c00=1;for(i=1;i=n;i+)ci0=1;for(j=1;ji;j+)cij=ci-1j-1+ci-1j; cii=1;for(

11、i=0;i=n;i+) s=(s+cni)%y;prf(%dn,s);輸入：17輸出：4#include main()n,m,i,j,p,k;a100,b100;scanf(%d%d,&n,&m); a0=n;i=0; p=0; k=0;dofor (j=0;ji;j+) if (ai=aj)p=1;k=j; break;if (p)break; bi=ai/m; ai+1=ai%m*10; i+;while (ai!=0);prf(%d.,b0); for (j=1; jk; j+)prf(%d,bj); if (p)prf();for (j=k;ji;j+)prf(%d,bj); if (

12、p)prf();prf(n);輸入：5 13輸出：=NOIP2008提高組初賽 C 語(yǔ)言1. （同 NOIP2008 普及組C 語(yǔ)言讀程序?qū)懡Y(jié)果第 1 題 ）2（同 NOIP2008 普及組C 語(yǔ)言讀程序?qū)懡Y(jié)果第 2 題3#include）void f(a,b,c)prf(%d%d%d/, a, b, c); if(a = 3 & b = 2 & c = 1)return; if(b c)f(a, c, b); else if(a b)if(a c)f(c, a, b); elsef(b, c, a);main()a, b, c;scanf(%d %d %d, &a, &b, &c); f(a

13、, b, c);prf(n);輸入: 1 3 2輸出： 4. #include #include i,j,len; char s50;main()scanf(%s, s); len = strlen(s);for (i = 0;i = A & sifor (i = 0;i len; +i)if (si x) si +=prf(%s/, s);for (j = 1;j 4;j +)for (i = 0;i len-j; isi = si + j ;= Z) si -= A - a;3; else si += -23;= i + j)prf(%sn, s);輸入：ABCDEFGuvwxyz輸出：=NOIP2009普及組初賽C 語(yǔ)言1. 42. 4163. 7824. NPOINOIP2008普及組初賽C 語(yǔ)言1.2.3.4.232,3,15 4 10 1 6 22 -59 -6 -11 -6DBGEFCANOIP2006普及組初賽C 語(yǔ)言10，10 （對(duì)1個(gè)數(shù)給4分，無逗號(hào)扣1分）6 28 496 8128 335503361.2.（前2個(gè)對(duì)1個(gè)數(shù)給1分，后3個(gè)對(duì)1個(gè)數(shù)給2分）3. 54. 6 2 5 4 3 7 9 9 7 3 4 5 2 6（數(shù)字之間無空格扣2分）NOIP2009提高組初賽