北大元培计算机模拟

1、1题目 - 满足条件的数累加 来源 元培-From Whf 描述 将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，m n 关于输入 1行内输入整数m 和 n，其间，以空格间隔； 关于输出 累加的结果 例子输入 50 85 例子输出 204 #includeint main()int m,n,i,s=0;scanf(%d%d,&m,&n); for(i=m;i=n;i+)if(i%17=0)s+=i;printf(%d,s);2题目 - 最长最短单词 来源 计概 描述 输入1行单词，单词之间有一个空格，试输出第1个最长的单词和第1个最短单词。 如果所有单词长度相同，

2、那么第一个单词既是最长单词也是最短单词。 关于输入 两行， 第一行，一个整数n，表示单词数目（n200) 第二行，空格分开的n个单词。 关于输出 两行输出 第1行，第一个最长的单词 第2行，第一个最短的单词 例子输入 9I am studying Programming language C in Peking University 例子输出 ProgrammingI #includeint 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

3、= )ci+=j;j=0;else bij+=ak;ci=j;n=i;p=q=0;max=min=c0;for(i=1;imax)max=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 n 5。 如果有多

4、个子串频度最高，则根据其在序列中第一次出现的次序输出多个，每行输出一个，如果最高频度不大于1，则输出 NO 例如，n=3，所给的串是：abcdefabcd， 则，所有的 3-gram是：abc,bcd,cde,def,efa,fab,abc,bcd。最后面的cd不足以形成3-gram，则不考虑。这样，abc 和 bcd 都出现了2次，其余的只出现了1次，于是，输出结果应该是： 2 abc bcd 关于输入 第一行为n 第二行为字符串 关于输出 输出最高频度以及频度最高的所有子串。 例子输入 3abcdefabcd 例子输出 2abcbcd #include#includeint main()c

5、har a510=0,b5006=0;int l,i,j,n,m=0,c500=0,s;scanf(%dn,&n);gets(a);l=strlen(a);for(i=0;i=l-n;i+)for(j=0;jn;j+)bij=ai+j;for(i=0;i=l-n;i+)s=1; for(j=0;ji;j+)if(cj!=-1)if(strcmp(bj,bi)=0)s=0;cj+=1;ci=-1;break;if(s)ci+=1;for(i=0;im)m=ci;if(m=1)printf(NO);else printf(%dn,m); for(i=0;i=l-n;i+)if(ci=m)puts(

6、bi);4题目 - 提取数字串按数值排序 来源 元培-From Whf 描述 输入一串不超过300个字符的符号序列，请将其中的所有数字串提出，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，11101，88，9，从小到大排序后，应该输出： 9，9，81，88，345，1234，6781，11101 关于输入 在一行内输入一串符号 关于输出 从小到大排序的整数序列，如果没有数字

7、，则输出0； 例子输入 *1234.345#6781ad9jk81-11101?aght88ir09kp 例子输出 9,9,81,88,345,1234,6781,11101 #include#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 描述 按从大到小顺序依次输出

8、 m( 0 ) 个 n 位( 0 ) 的 k （1 k 10）进制数， 注意： (1) 如果实际的 n 位 k 进制数不够 m 个，则按实际个数输出。例如：想输出 88 个4位3进制数，但所有4位3进制总共只有81个，因此，只需输出81个即可; (2) 如果实际的 n 位 k 进制数多于 m 个，则输出最大的 m 个。 假定 n 小于30位，m 可以用整数表示。 关于输入 m，n 和 k 在一行内输入，空格间隔 关于输出 输出的两个数之间用逗号间隔，如果输出的结果多于6个数，则分多行输出，每行输出6个值，最后一行可以少于6个（每行的最后一个数之后没有逗号）。 例子输入 88 4 3 例子输出

9、2222,2221,2220,2212,2211,22102202,2201,2200,2122,2121,21202112,2111,2110,2102,2101,21002022,2021,2020,2012,2011,20102002,2001,2000,1222,1221,12201212,1211,1210,1202,1201,12001122,1121,1120,1112,1111,11101102,1101,1100,1022,1021,10201012,1011,1010,1002,1001,10000222,0221,0220,0212,0211,02100202,0201,

10、0200,0122,0121,01200112,0111,0110,0102,0101,01000022,0021,0020,0012,0011,00100002,0001,0000 #includeint main()int a35=0;int s=1,m,n,k,i,t=0;scanf(%d%d%d,&m,&n,&k);for(i=0;in;i+)ai=k-1;if(n=1) m=mk?m:k; for(;)printf(%d,a0); if(-m=0)break; if(+t%6=0)printf(n);else printf(,);a0-=1;else for(;)for(i=0;in

11、;i+)printf(%d,ai); if(-m0)an-1-=1;else an-1+=k-1;an-2-=1;for(i=n-2;i0;i-)if(ai0)ai+=k;ai-1-=1; if(a00)break; if(+t%6=0)printf(n);else printf(,);6题目 - 最大零矩阵 来源 元培-From Whf 描述 有一个二位数组 m（100）行, n（100） 列，其元素为不大于100的非负整数。现要找元素值均为0的最大子二维数组，其中行相邻，列也相邻，行数与列数之积最大(即，所含0元素最多)，输出该最大积。例如： 2 5 0 0 8 11 15 3 0 0 0

12、 0 12 16 7 0 0 0 0 13 17 8 0 0 7 1 14 18 4 0 0 0 0 0 0 6 0 0 0 0 0 0 这是6行，7列构成的二维数组，其中：由第45行(最后2行)，第16列（最后6列）构成的子数组最大，共有12个0元素，因此，应该输出 12。其它情况下的子数组都不多于12个0元素，例如，第15行与第12列构成子数组为第二大数组，含有10个0元素。 关于输入 第一行，m 和 n 的值，以空格间隔，m 和 n 均为 不大于 100 的正整数 之后，共 m 行，每行共 n 个元素，其间用空格间格。 关于输出 输出，最大零元素子二维数组所含的 0 元素个数，如果没有0

13、元素，则输出0。 例子输入 6 72 5 0 0 8 11 153 0 0 0 0 12 167 0 0 0 0 13 178 0 0 7 1 14 184 0 0 0 0 0 06 0 0 0 0 0 0 例子输出 12 #include#includeint main()int a101101,i,j,k,l,m,n,u,v=0,p,q,t;scanf(%d%d,&m,&n);for(i=0;im;i+)for(j=0;jn;j+)scanf(%d,&aij);for(i=0;im;i+)for(j=0;jn;j+)if(aij=0)for(k=i;km;k+)for(l=j;ln;l+)

14、if(akl=0)t=1;for(p=i;p=k;p+)for(q=j;qv)v=u;printf(%d,v); 1题目 - 中间值判断 来源 元培-From Whf 描述 任意给定n个整数(n不大于100)，这 n 个整数中的最小值min和最大值max确定了整数序列的左右边界。在这 n 个整数中，是否存在以最小值min和最大值max为左右边界的中间值。如果存在，则输出YES, 否则，输出NO。 例如： 三个数 1,3,5，则左边界是1，右边界是5，中间位置的值= (1 + 5 ) / 2 = 3，出现在序列中。 同样，如果是三个数 1，3，6，中间值是 3 或者 4，此时的3已出现，也成立。

15、 但是，如果是三个数1,2,6，则没有出现中间值。 关于输入 第一行：整数个数 n； 第二行：n个整数，其间以空格间隔； 如： 6 1 -2 2 5 -6 9 左右边界点分别是 -6, 9 中间点为 1 和 2，均出现。 关于输出 如果出现，则输出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(aimin)min=ai;i

16、f(max+min)%2=0)t=(max+min)/2;for(i=0;in;i+)if(ai=t)s=1;break;elset=(max+min)/2;for(i=0;in;i+)if(ai=t)|(ai=t+1)s=1;break;if(s)printf(YES);else printf(NO);2题目 - 判断整数的奇偶性 来源 元培-From Whf 描述 有一串长度不超过500的符号序列，其中有数字和非数字。请将其中的数字顺次拼起来，形成一个大的非负整数，判断该整数是奇数还是偶数。若是奇数，则输出 ODD；若是偶数，输出 EVEN。如果整个串中没有数字，则输出 NO 。 关于输入

17、 一串长度不超过500的符号序列。 关于输出 输出拼成的整数，给出逗号后再输出是奇数还是偶数。如果输入序列中没有任何数字出现，则只输出 NO。 注意：如果拼成的整数大于0，则输出的整数第一位不得是0，如果拼成的整数为 0，则输出为： 0,EVEN 例子输入 kad0hskh01x,nnxv31kklk20xcmxc89k6zxjcnm3cjk 例子输出 ,ODD #include#includeint main()char c,d;int s=0,t=0;while(c=getchar()!=n)if(c47&c58)d=c;if(s=0)s=1;if(s=1)if(t=0)if(c!=48)

18、t=1;if(t)putchar(c);if(s=0)printf(NO);else if(t=0)printf(0,EVEN);else if(d%2=0)printf(,EVEN);else printf(,ODD);3题目 - 与K相关的数 来源 元培 From-WHF 描述 给定一个正整数K (其中，1 k 10 )，在M, N的范围内找出与K相关的所有数X(即，10 M = X = N )，按从小到大输出这些数。若不存在这样的数，则输出NULL。 所谓一个数X与K相关，是指这个数一定满足如下三个条件之一： (1) 这个数中含有 K； (2) 这个数是 K的倍数； (3) 这个数的每位

19、相加的和是K的倍数 关于输入 K,M,N三个数，彼此之间用逗号间隔。 关于输出 从小到大输出所有与K相关的数，彼此之间用分号间隔。若没有满足条件的数，则输出NULL。 例子输入 3,12,28 例子输出 12;13;15;18;21;23;24;27 #include#includeint main()int k,m=0,n=0,i,s,t,w=0;scanf(%d,%d,%d,&k,&m,&n);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

20、,i);w=1;if(w=0)printf(NULL);4题目 - 最简真分数序列 来源 元培-From Whf 描述 所谓最简真分数是指分子小于分母，且不能约分的分数。给定 n（1 n 200）个非负整数（每个整数不超过3位），哪两个整数分别作为分子和分母能够构成最简真分数。输出所有的最简真分数组合；若没有，则输出NO。 关于输入 第1行为正整数个数n 其后为n个非负整数，空格间隔。 关于输出 输出所有最简真分数，分子小的排在前面；若分子相同，分母小的排在前面。各分数之间用逗号间隔。 若没有，则输出NO 例子输入 83 7 11 0 5 13 15 9 例子输出 3/5,3/7,3/11,3

21、/13,5/7,5/9,5/11,5/13,7/9,7/11,7/13,7/15,9/11,9/13,11/13,11/15,13/15 #include#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,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;in;i+)if(ai!=ai-1)bt+=ai;

22、for(i=0;it;i+)for(j=i+1;jt;j+)if(f(bi,bj)=1)if(s)printf(,); printf(%d/%d,bi,bj);s=1;if(s=0)printf(NO);5题目 - 正整数的任意进制转换 来源 元培-From Whf 描述 将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为【2，36】，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，.，Z，不考虑小写字母。 注意：n 的长度不超过50位。 三个数之间用逗号间隔。 关于输入 1+m 行， 第1行为 m，表示后面有 m 行,m不小于1. 其后的m行中，每

23、行3个数: 进制p，p进制数n，以及进制 q。 三个数之间用逗号间隔 关于输出 转换后的 q 进制数。 例子输入 618,A123,1815,23456,1812,2016,2325,3456AB,2118,AB,22 例子输出 A123114E022B7A421A976L7C213622JF0G367 #include#includevoid run(int d,int p,int q)int i; for(i=0;i200;i+)di=di*p;for(i=0;i200;i+)di+1=di+1+di/q;di=di%q;void multi(int b,int d,int e,int q

24、)int i; for(i=0;i200;i+) bi=bi+e*di;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)printf(%sn,c);elsefor(i=0;i=l;i+)if(cl-i58)ai=cl-i-48;else ai=cl-i-55;d0=1;multi(b,d,a0,q);for(i=1;i=l;i+)run(d,p,q);multi(b,d,ai,q);for(i=199;i-)if(bi!=0)break