北大元培计算机,北大元培计算机模拟.docx

文档介绍：

1

题目- 满足条件的数累加

来源元培-From Whf

描述

将正整数 m 和 n 之间(包括 m 和 n)能被 17 整除的数累加。其中,m < n

关于输入

1行内输入整数m 和 n,其间,以空格间隔;

关于输出

累加的结果

例子输入

50 85

例子输出

204

#include

int 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个最短单词。

如果所有单词长度相同,那么第一个单词既是最长单词也是最短单词。

关于输入

两行,

第一行,一个整数n,表示单词数目(n<200)

第二行,空格分开的n个单词。

关于输出

两行输出

第1行,第一个最长的单词

第2行,第一个最短的单词

例子输入

9

I am studying Programming language C in Peking University

例子输出

Programming

I

#include

int main()

{

char a[5000]={0},b[200][20]={0};

int i,j,n,p,q,max,min,c[200]={0},k;

gets(a);

for(k=0,i=0,j=0;a[k]!=0;k++)

if(a[k]==','||a[k]==' '){c[i++]=j;j=0;}

else b[i][j++]=a[k];

c[i]=j;n=i;

p=q=0;max=min=c[0];

for(i=1;i<=n;i++)

if(c[i]>max){max=c[i];p=i;}

else if(c[i]0){min=c[i];q=i;}

puts(b[p]);

puts(b[q]);

}

3

题目- n-gram串频统计

来源元培-From Whf

描述

在文本分析中常用到n-gram串频统计方法,即,统计相邻的n 个单元(如单词、汉字、或者字符)在整个文本中出现的频率。假设有一个字符串,请以字符为单位按n-gram 统计长度为 n 的子串出现的频度,并输出最高频度以及频度最高的子串。设定所给的字符串不多

于500个字符,且 1 < n <5。如果有多个子串频度最高,则根据其在序列中第一次出现的次序输出多个,每行输出一个,如果最高频度不大于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

第二行为字符串

关于输出

输出最高频度以及频度最高的所有子串。

例子输入

3

abcdefabcd

例子输出

2

abc

bcd

#include

#include

int main()

{

char a[510]={0},b[500][6]={0};

int l,i,j,n,m=0,c[500]={0},s;

scanf("%d\n",&n);

gets(a);

l=strlen(a);

for(i=0;i<=l-n;i++)

for(j=0;j

b[i][j]=a[i+j];

for(i=0;i<=l-n;i++)

{s=1;

for(j=0;j

if(c[j]!=-1)if(strcmp(b[j],b[i])==0){s=0;c[j]+=1;c[i]=-1;break;}

if(s)c[i]+=1;}

for(i=0;i<=l-n;i++)

if(c[i]>m)m=c[i];

if(m==1)printf("NO");

else {printf("%d\n",m);

for(i=0;i<=l-n;i++)

if(c[i]==m)puts(b[i]);}

}

4

题目- 提取数

内容来自淘豆网www.taodocs.com转载请标明出处.