华东师范大学计算机机试真题

2009机试2 计算和的数位2 大写改小写3 素数对4 求最大公约数和最小公倍数6 排序后求位置处的数7 *路由器连接8 *编译原理10 *分开连接13 2010机试17 ECNU的含义17 空瓶换啤酒18 统计字符20 2010机试热身21 粽子买三送一，买五送二21 工程流水线问题22 2011机试24 hello world24 Special judge26 查询成绩28 2011机试热身30 贪吃蛇30 仰望星空34 *编辑距离36 2012机试38 字母排序38 幸运数39 十六进制的加法42 电话号码簿合并排序42 *五子棋43 *正则表达式匹配45 2013机试46 斐波那契数列的素数个数46 *将a字符变成b字符最少修改次数47 2013机试热身49 去重排序49 蛇形图案51 数学手稿54 2009机试 计算和的数位 Sum of digit Description Write a program which computes the digit number of sum of two integers a and b. The first line of gives the number of cases, N(1 ≤ N ≤ 100). N test cases follow. Each test case consists of two integers a and b which are separeted by a space in a line. (0=c)//空瓶数量可换 { sum+=empty/c;//换的满瓶 empty=empty/c+empty%c;//新的空瓶数量 } printf(“%d\n“,sum); } return 0; } 统计字符 统计字符 Description 输入一行字符，分别统计其中 英文字母、空格、数字和其他字符的个数。 输入一个整数t，表示有几组数据 接下来有t行，每行字符不超过10000个 Hint 可能有空格之类的字符 Output 对于每行字符输出其中 1英文字母(大小写都算)的个数 2数字的个数 3其他字符的个数 Sample 2 q2 e2 qweqrwwerr232424fwetetg===2342gdsg3.,/-=@321 Sample Output character:2 number:2 others:1 character:21 number:14 others:9 #include #include char str[10010]; int main() { int t; int i; int cn,nn,on; scanf(“%d“, getchar();//清除上一个换行符 while(t--) { gets(str); int l=strlen(str); cn=nn=on=0; for(i=0;i= 0 else on++; } printf(“character:%d\n“,cn); printf(“number:%d\n“,nn); printf(“others:%d\n“,on); } return 0; } 2010机试热身 粽子买三送一，买五送二 端午节快乐 Description 今天是端午节，ECNU决定请大家吃粽子。恰好，今天超市为了迎合“端午节“，推出了“端午大酬宾“，即促销活动。严格的买三送一，买五送二。 ECNU想用现有的钱，买最多的粽子，但是他自己又不会算，所以希望你能帮帮他。 输入第一行为一个数N(1=i1) { num[i][j]=t; t++; i--; } j1++; } printf(“case #%d:\n“,cas); for(i=1;i<=N;i++) { for(j=1;j<=N;j++) { if(j==1) printf(“%d“,num[i][j]); else printf(“ %d“,num[i][j]); } printf(“\n“); } cas++; } return 0; } 数学手稿 数学手稿 Description 马克思一生酷爱数学，从19世纪40年代起，直到逝世前不久，数十年如一日地利用闲暇时间学习和钻研数学。他在《数学手稿》中提出如下问题：有30个人(包括男人、女人和小孩)在一家饭店吃饭共花50先令，其中每个男人花3先令，每个女人花2先令，每个小孩花1先令，问男人、女人、小孩各有多少人？现在请你编写程序解决类似这样的问题。 第1行：整数T(1≤T≤10)为问题数 第2 ∽ T+1行：每行包括两个整数N(1≤N≤100)和K(1≤K≤1000000)。分别对应上面的人数和总共花的先令数额。 Output 对于每个问题，输出一行问题的编号(0开始编号，格式：case #0: 等)，然后输出所有可能的男人m、女人w、小孩c的人数(用一个空格隔开m、w、c，它们可以为0)。如果无解则输出-1。有一种以上可能的人数组合时按照m*10000+w*100+c的递增次序分行显示。 Sample 2 30 50 10 20 Sample Output case #0: 0 20 10 1 18 11 2 16 12 3 14 13 4 12 14 5 10 15 6 8 16 7 6 17 8 4 18 9 2 19 10 0 20 case #1: 0 10 0 1 8 1 2 6 2 3 4 3 4 2 4 5 0 5 #include #include using namespace std; struct q{ int m; int w; int c; }answer[1000010];//答案个数 bool Cmp(q a,q b) { return (a.m*10000+a.w*100+a.c)