《北大元培計算機模擬》由會員分享，可在線閱讀，更多相關《北大元培計算機模擬(17頁珍藏版)》請在人人文庫網上搜索。

1、1題目 - 滿足條件的數累加 來源 元培-From Whf 描述 將正整數 m 和 n 之間(包括 m 和 n)能被 17 整除的數累加。其中，m int main()int m,n,i,s=0;scanf(%d%d,&m,&n);for(i=m;iint main()char a5000=0,b20020=0;int i,j,n,p,q,max,min,c200=0,k;gets(a);for(k=0,i=0,j=0;ak!=0;k+)if(ak=,|ak= )ci+=j;j=0;else bij+=ak;ci=j;n=i;p=q=0;max=min=c0;for(i=1;imax)max=。

2、ci;p=i;else if(ci0)min=ci;q=i;puts(bp);puts(bq);3題目 - n-gram串頻統計 來源 元培-From Whf 描述 在文本分析中常用到n-gram串頻統計方法，即，統計相鄰的n 個單元(如單詞、漢字、或者字符)在整個文本中出現的頻率。假設有一個字符串，請以字符為單位按n-gram 統計長度為 n 的子串出現的頻度，并輸出最高頻度以及頻度最高的子串。設定所給的字符串不多于500個字符，且 1 #includeint main()char a510=0,b5006=0;int l,i,j,n,m=0,c500=0,s;scanf(%dn,&n);g。

3、ets(a);l=strlen(a);for(i=0;im)m=ci;if(m=1)printf(NO);else printf(%dn,m);for(i=0;i#includeint main()char a350=0;int i=-1,j,t=-1,n,b350=0,k,s,u;gets(a);for(k=0;ak!=0;k+)if(ak47&ak0;i-)for(j=0;jbj+1)s=bj;bj=bj+1;bj+1=s;u=n;for(i=0;i=0)printf(,);5題目 - 降序生成進制數 來源 元培-From Whf 描述 按從大到小順序依次輸出 m( 0 ) 個 n 位( 。

4、0 ) 的 k (1 int main()int a35=0;int s=1,m,n,k,i,t=0;scanf(%d%d%d,&m,&n,&k);for(i=0;i0)an-1-=1;else an-1+=k-1;an-2-=1;for(i=n-2;i0;i-)if(ai#includeint main()int a101101,i,j,k,l,m,n,u,v=0,p,q,t;scanf(%d%d,&m,&n);for(i=0;iv)v=u;printf(%d,v); 1題目 - 中間值判斷 來源 元培-From Whf 描述 任意給定n個整數(n不大于100)，這 n 個整數中的最小值mi。

5、n和最大值max確定了整數序列的左右邊界。在這 n 個整數中，是否存在以最小值min和最大值max為左右邊界的中間值。如果存在，則輸出YES, 否則，輸出NO。 例如： 三個數 1,3,5，則左邊界是1，右邊界是5，中間位置的值= (1 + 5 ) / 2 = 3，出現在序列中。 同樣，如果是三個數 1，3，6，中間值是 3 或者 4，此時的3已出現，也成立。 但是，如果是三個數1,2,6，則沒有出現中間值。關于輸入 第一行：整數個數 n； 第二行：n個整數，其間以空格間隔； 如： 6 1 -2 2 5 -6 9 左右邊界點分別是 -6, 9 中間點為 1 和 2，均出現。 關于輸出 如果出現。

6、，則輸出YES 否則，輸出NO例子輸入 61 -2 2 5 -6 9例子輸出 YES#include#includeint main()int a101=0,i,t,n,min,max,s=0;scanf(%d,&n);scanf(%d,&a0);min=max=a0;for(i=1;imax)max=ai;else if(ai#includeint main()char c,d;int s=0,t=0;while(c=getchar()!=n)if(c47&c#includeint main()int k,m=0,n=0,i,s,t,w=0;scanf(%d,%d,%d,&k,&m,&n);。

7、for(i=m;i0;)t=s%10;if(t=k)v=1;break;u+=t;s=s/10;if(v=0)if(u%k=0)v=1;if(v)if(w=1)printf(;);printf(%d,i);w=1;if(w=0)printf(NULL);4題目 - 最簡真分數序列 來源 元培-From Whf 描述 所謂最簡真分數是指分子小于分母，且不能約分的分數。給定 n(1 #includeint f(int i,int j)if(i%j=0)return(j);else return(f(j,i-i/j*j);int main()int a201=0,b201=0,i,j,n,p,t=0。

8、,s=0;scanf(%d,&n);for(i=0;i=0;i-)for(j=0;jaj+1)p=aj;aj=aj+1;aj+1=p;if(a00)bt+=a0;for(i=1;i#includevoid run(int d,int p,int q)int i;for(i=0;i0;)char c200=0;int a200=0,b200=0,d200=0,p,q,i,j,s,l;scanf(%d,%s,&p,c);l=strlen(c)-1;q=cl-48;if(cl-1!=,)q+=(cl-1-48)*10;cl-2=0;l=l-3;else cl-1=0;l=l-2;if(p=q)pri。

9、ntf(%sn,c);elsefor(i=0;i 6，因此，結果應該選 7,15,23關于輸入 2行： 第1行，n，表示整數個數； 第2行，n 個正整數，空格間隔； 關于輸出 按增序輸出最長等差數列子集，逗號間隔。例子輸入 1020 14 6 15 22 7 23 8 18 25例子輸出 7,15,23#include#includeint f(int a,int n,int i,int j)int k,s=0;for(k=j+1;kaj*2)break;else if(ak+ai=aj*2)s=1;break;if(s)return(f(a,n,j,k)+1);else return(2);。

10、int main()int a5001=0,d,l=0,b,i,j,t,s=0,n,p,m=0;scanf(%d,&n);for(i=0;i=0;i-)for(j=0;jaj+1)p=aj;aj=aj+1;aj+1=p;for(i=0;in+1-l)break;if(ai+(l-1)*(aj-ai)an-1)continue;t=f(a,n,i,j);if(tl)l=t;d=aj-ai;b=ai;else if(t=l&aj-aid)d=aj-ai;b=ai;else if(t=l&aj-ai=d&aib)b=ai;if(l2)for(i=0;il;i+)if(s)printf(,);printf(%d,b);b+=d;s=1;else printf(NO。