程序设计大赛试题及答案
试题
1、数学黑洞（程序文件名maths.c/maths.cpp）
【问题描述】
任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。
【输入】
一行，一个4位正整数n（1000< n<9999）
【输出】
掉进黑洞的步数
输入
1234
输出
3
2、进制转换（程序文件名conver.c/conver.cpp）
【问题描述】
任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。
【输入】
一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。
【输出】
转换后的数
【输入输出样例】
输入
255 8
输出
377
3、分数线划定（程序文件名score.c/score.cpp）
【问题描述】
公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【输入】
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。
【输出】
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
【输入输出样例】
输入
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
输出
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
【样例说明】
m*150% = 3*150% = 4.5，向下取整后为4。保证4 个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88 的选手都可以进入面试，故最终有5 个人进入面试。
4、生日礼物（gift.c/gift.cpp）
【问题描述】
小新今天过生日，他妈妈带他到一家购物中心，他妈妈告诉他他今天可以在这家商店选购3件礼物，但这3件礼物必须满足条件：后面礼物的价格不得高于前面礼物的价格，如有5件商品价格分别是12,11,8,9,10，则小新挑选礼物方案只能是（12,11,8）、（12,11,9）、（12,11,10）这三种方案中的一种，小新对挑选礼物的方案很感兴趣，请编程计算挑选礼物的方案数。
【输入】
第一行，一个整数n(n≤1000)，表示待选商品的总数。第二行n个整数，用空格隔开，分别表示每件商品的价格(每件商品的价格≤10000)。
【输出】
共一行，包含1 个整数，表示挑选礼物的方案数。
【输入输出样例】
输入
5
12 11 8 9 10
输出
3
5、资金预算(budget.c/budget.cpp)
【问题描述】
小新的亲戚开了一家建材批发部，近来由于价格不稳定，故需要制定按月执行的仓储计划，该批发部有n个供货月份，每个月仓储预算、商品价格预算、客户需求量分别为Pi,Si,Di,，每月客户需求必须得到保证。当然，也可以在价格适当时进行囤货，即用仓库所储备的商品供货。若存货不足，就要购买商品供货，如某月要购货，则该月要加上一笔购货预算资金Ri。例如，有2个预算月份，P1,S1,D1,R1分别为0,10,100,10；
P2,S2,D2,R2分别为0,100,100,10；则方案1：第一个月买够D1的货，第二个月买够D2的货，预算等于
(D1×S1+R1)+(D2×S2+R2)=(100×10+10)+(100×100+10)=11020。
方案2：第一个月买够2个月的商品，第二个月不用买货，可用囤积的商品供货，但需要支付第一个月的仓储费，预算等于
((D1+D2)×S1+R1)+(P1×D2)＝((100+100)×10)+(0×100)＝2010。
显然方案2优于方案1。人工进行这样的预算费时费力，请你编程帮小新亲戚安排预算从而实现利润的最大化。【输入】
输入文件第一行是整数n（1≤ n ≤20）,表示有n个月份；接着有n行，每行4个数据，分别表示 Pi,Si,Di,Ri,即仓储费用，商品价格预算，客户需求量及购货预算。其中1≤ i ≤n,0≤Pi,Si,Ri≤100000； ,∑Di≤500。【输出】
仅1行，数据是最小总预算。
样例1：
【输入1】
2
0 10 100 10
0 100 100 10
【输出1】
2010
样例2：
【输入2】
2
100 10 100 10
0 100 100 10
【输出2】
11020
6、热带鱼（fish.c/fish.cpp）
【问题描述】
一个晴朗的星期天，小新在商场看见美丽的热带鱼，五彩斑斓的热带鱼在碧绿的水草映照下格外绚丽夺目，大大小小的鱼儿有的慢悠悠的散着步，有的疾驰如闪电，小新不禁被美丽的鱼儿所吸引，他非常想将这些美丽的小精灵们全买回家，但鱼儿的种类太多了，所以小新决定每种鱼最多只买1条，由于鱼儿间会相互争斗蚕食，故有些鱼儿是不能同时买回家的，小新想买尽可能多的鱼，但他身上的钱有限，只能在资金许可的范围内买鱼，怎么办？请你设计一个最佳方案，在资金许可的范围选择花费资金最多的一种买鱼方案。程序运行时间10s内。
【输入】
文件的第一行为两个正整数m（m≤1000）与n（n≤30）,分别表示资金与鱼的种类；以下行，每行2个正整数，分别表示某种鱼的编号（编号≤30）及价格（价格≤10000）；接着，每行2个正整数p与q ，表示编号p与编号q 的鱼不能共处，当p、q均等于0时，表示输入文件结束。
【输出】
输出文件为2行，分别为2个正整数，第一行整数表示所买鱼的条数，第二行整数表示所花费的资金。
样例1：
【输入1】
15 3
1 30
2 39
3 18
1 3
0 0
【输出1】
样例2：
【输入2】
180 6
6 80
5 60
4 40
3 30
2 50
1 20
1 4
3 5
5 6
0 0
【输出2】
4
180
7、电脑游戏(game.c/game.cpp)
【问题描述】
小新正在玩一个简单的电脑游戏。
游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1～n，并规定第i 段马路连接第i 个机器人工厂和第i+1 个机器人工厂（1 ≤ i ≤ n-1），第n 段马路连接第n 个机器人工厂和第1个机器人工厂。游戏过程中，每个单位时间内，每段马路上都会出现一些金币，金币的数量会随着时间发生变化，即不同单位时间内同一段马路上出现的金币数量可能是不同的。小新需要机器人的帮助才能收集到马路上的金币。所需的机器人必须在机器人工厂用一些金币来购买，机器人一旦被购买，便会沿着环形马路按顺时针方向一直行走，在每个单位时间内行走一次，即从当前所在的机器人工厂到达相邻的下一个机
器人工厂，并将经过的马路上的所有金币收集给小新，例如，小新在i（1 ≤ i ≤ n）号机器人工厂购买了一个机器人，这个机器人会从i 号机器人工厂开始，顺时针在马路上行走，第一次行走会经过i 号马路，到达
i+1 号机器人工厂（如果i=n，机器人会到达第1 个机器人工厂），并将i 号马路上的所有金币收集给小新。游戏中，环形马路上不能同时存在2 个或者2 个以上的机器人，并且每个机器人最多能够在环形马路上行走p 次。小新购买机器人的同时，需要给这个机器人设定行走次数，行走次数可以为1~p 之间的任意整数。当马路上的机器人行走完规定的次数之后会自动消失，小新必须立刻在任意一个机器人工厂中购买一个新的机器人，并给新的机器人设定新的行走次数。
以下是游戏的一些补充说明：
1. 游戏从小新第一次购买机器人开始计时。
2. 购买机器人和设定机器人的行走次数是瞬间完成的，不需要花费时间。
3. 购买机器人和机器人行走是两个独立的过程，机器人行走时不能购买机器人，购买完机器人并且设定机器人行走次数之后机器人才能行走。
4. 在同一个机器人工厂购买机器人的花费是相同的，但是在不同机器人工厂购买机器人的花费不一定相同。
5. 购买机器人花费的金币，在游戏结束时再从小新收集的金币中扣除，所以在游戏过程中小新不用担心因金币不足，无法购买机器人而导致游戏无法进行。也因为如此，游戏结束后，收集的金币数量可能为负。
现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人需要的花费，请你告诉小新，经过m 个单位时间后，扣除购买机器人的花费，小新最多能收集到多少金币。
【输入】
第一行 3 个正整数，n，m，p，意义如题目所述。
接下来的 n 行，每行有m 个正整数，每两个整数之间用一个空格隔开，其中第i 行描述了i 号马路上每个单位时间内出现的金币数量（1 ≤金币数量≤ 100），即第i 行的第j（1 ≤ j ≤m）个数表示第j 个单位时间内i 号马路上出现的金币数量。
最后一行，有 n 个整数，每两个整数之间用一个空格隔开，其中第i 个数表示在i 号机器人工厂购买机器人需要花费的金币数量（1 ≤金币数量≤ 100）。
【输出】
共一行，包含1 个整数，表示在m 个单位时间内，扣除购买机器人花费的金币之后，小新最多能收集到多少金币。
【输入样例】
2 3 2
1 2 3
2 3 4
1 2
【输出样例】
5
【数据范围】
对于 40%的数据，2 ≤ n ≤ 40，1 ≤m≤ 40。
对于 90%的数据，2 ≤ n ≤ 200，1 ≤m≤ 200。
对于 100%的数据，2 ≤ n ≤ 1000，1 ≤m≤ 1000，1 ≤ p ≤m。
7、电脑游戏(game.c/game.cpp)
【问题描述】
小新正在玩一个简单的电脑游戏。
游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1～n，并规定第i 段马路连接第i 个机器人工厂和第i+1 个机器人工厂（1 ≤ i ≤ n-1），第n 段马路连接第n 个机器人工厂和第1个机器人工厂。游戏过程中，每个单位时间内，每段马路上都会出现一些金币，金币的数量会随着时间发生变化，即不同单位时间内同一段马路上出现的金币数量可能是不同的。小新需要机器人的帮助才能收集到马路上的金币。所需的机器人必须在机器人工厂用一些金币来购买，机器人一旦被购买，便会沿着环形马路按顺时针方向一直行走，在每个单位时间内行走一次，即从当前所在的机器人工厂到达相邻的下一个机器人工厂，并将经过的马路上的所有金币收集给小新，例如，小新在i（1 ≤ i ≤ n）号机器人工厂购买了一个机器人，这个机器人会从i 号机器人工厂开始，顺时针在马路上行走，第一次行走会经过i 号马路，到达
i+1 号机器人工厂（如果i=n，机器人会到达第1 个机器人工厂），并将i 号马路上的所有金币收集给小新。游戏中，环形马路上不能同时存在2 个或者2 个以上的机器人，并且每个机器人最多能够在环形马路上行走p 次。小新购买机器人的同时，需要给这个机器人设定行走次数，行走次数可以为1~p 之间的任意整数。当马路
上的机器人行走完规定的次数之后会自动消失，小新必须立刻在任意一个机器人工厂中购买一个新的机器人，并给新的机器人设定新的行走次数。
以下是游戏的一些补充说明：
1. 游戏从小新第一次购买机器人开始计时。
2. 购买机器人和设定机器人的行走次数是瞬间完成的，不需要花费时间。
3. 购买机器人和机器人行走是两个独立的过程，机器人行走时不能购买机器人，购买完机器人并且设定机器人行走次数之后机器人才能行走。
4. 在同一个机器人工厂购买机器人的花费是相同的，但是在不同机器人工厂购买机器人的花费不一定相同。
5. 购买机器人花费的金币，在游戏结束时再从小新收集的金币中扣除，所以在游戏过程中小新不用担心因金币不足，无法购买机器人而导致游戏无法进行。也因为如此，游戏结束后，收集的金币数量可能为负。
现在已知每段马路上每个单位时间内出现的金币数量和在每个机器人工厂购买机器人需要的花费，请你告诉小新，经过m 个单位时间后，扣除购买机器人的花费，小新最多能收集到多少金币。
【输入】
第一行 3 个正整数，n，m，p，意义如题目所述。
接下来的 n 行，每行有m 个正整数，每两个整数之间用一个空格隔开，其中第i 行描述了i 号马路上每个单位时间内出现的金币数量（1 ≤金币数量≤ 100），即第i 行的第j（1 ≤ j ≤m）个数表示第j 个单位时间内i 号马路上出现的金币数量。
最后一行，有 n 个整数，每两个整数之间用一个空格隔开，其中第i 个数表示在i 号机器人工厂购买机器人需要花费的金币数量（1 ≤金币数量≤ 100）。
【输出】
共一行，包含1 个整数，表示在m 个单位时间内，扣除购买机器人花费的金币之后，小新最多能收集到多少金币。
【输入样例】
2 3 2
1 2 3
2 3 4
1 2
【输出样例】
5
【数据范围】
对于 40%的数据，2 ≤ n ≤ 40，1 ≤m≤ 40。
对于 90%的数据，2 ≤ n ≤ 200，1 ≤m≤ 200。
对于 100%的数据，2 ≤ n ≤ 1000，1 ≤m≤ 1000，1 ≤ p ≤m。
答案
第一题
include
int x=1;
void main()
{
int a;
void fun(int a);
printf("请输入一个四位数:");
scanf("%d",&a);
fun(a);
printf("%d\n",x);
}
void fun(int a)
{ int i,j,m,n,s[4],t;
s[0]=a/1000,s[1]=a/100%10,s[2]=a/10%10,s[3]=a%10; for(i=0;i<3;i++)
{ for(j=i+1;j<4;j++)
{if(s[i] t=s[i],s[i]=s[j],s[j]=t;} } m=1000*s[0]+100*s[1]+10*s[2]+s[3]; n=1000*s[3]+100*s[2]+10*s[1]+s[0]; if(m-n!=6174&&x<=7) { x++, fun(m-n);} } 第二题 #include void main() { int m,n,k=0,i,j,a[20]; printf("请输入十进制数字及转换进制用空格分开："); scanf("%d %d",&m,&n); for(k;m/n!=0;k++) { a[k]=m%n; m=m/n;} a[k]=m; for(j=0;j<=k;j++) { switch(a[j]) {case 10: a[j]='a'; case 11: a[j]='b'; case 12: a[j]='c'; case 13: a[j]='d'; case 14 : a[j]='e'; case 15 : a[j]='f';} } for(i=k;i>=0;i--) {if(a[i]<97) printf("%d",a[i]); else printf("%c",a[i]);} printf("\n"); } 第三题 #include void main() { int m,n,i,a[5000],b[5000],f,j,k,z,l,t1,t2,s,d,v,p,g; printf("Please input the total number and enrollment in："); scanf("%d %d",&n,&m); for(i=0;i { printf("Please enter the %d number and grade",i+1) ; scanf("%d %d",&a[i],&b[i]); printf("\n"); } for(z=0;z for(l=z+1;l { if(b[z] t1=b[z],b[z]=b[l],b[l]=t1,t2=a[z],a[z]=a[l],a[l]=t2; } for(k=0;k for(v=k+1;v { if(b[k]==b[v]&&a[k]>a[v]) t1=b[k],b[k]=b[v],b[v]=t1,t2=a[k],a[k]=a[v],a[v]=t2;} f=m*1.5; for(g=f;g<=n;g++) if(b[f-1]==b[f]) f++; printf("interview scores for the actual interview number is%d %d\n",b[f-1],f); for(s=0;s printf("%d %d\n",a[s],b[s]); } 第四题 #include void main() { int i,j,k,n,m=0,l=0,a[20],t1,t2,t; printf("请输入待选商品总数："); scanf("%d",&n); printf("\n"); printf("请输入各待选商品的价格"); while(l { scanf("%d ",&a[l]); l++; } printf("\n"); for(i=0;i { for(j=0;j for(k=0;k if(a[i]>=a[j]&&a[j]>=a[k]) m++; } printf("%d\n",m); } 数学与统计学院 第三届计算机程序设计竞赛题 竞赛需知： 1、答案必须写在答题纸上。 2、程序采用C/JAVA/VB/VFP语言实现均可。 3、考虑到各种因素，程序的键盘输入和结果输出可以用伪代码或者自然语言表示。但是必 须说明输入变量和输出变量。 4、题目最好能用完整、正确的语言程序来解决问题，如确实无法编写完整语言程序的，可 以写出程序主要框架和流程，必要时可以用伪代码或者自然语言描述算法（程序）。 一、玫瑰花数（20分） 如果一个四位数等于它的每一位数的4次方之和，则称为玫瑰花数。例如： + + 1634+ =， 4^4 4^3 4^6 4^1 编程输出所有的玫瑰花数。 #include int i,j,k; int n; scanf("%d",&n); for(i=0;i 程序设计比赛试题 最少钱币数： 【问题描述】 这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了6种钱币面值为2、5、10、20、50、100，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者1个5元、1个10元，等等。显然，最少需要2个钱币才能凑成15元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。 【要求】 【数据输入】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱数值M （1<=M<=2000，整数），接着的一行中，第一个整数K（1<=K<=10）表示币种个数，随后是K个互不相同的钱币面值Ki(1<=Ki<=1000)。输入M=0时结束。 【数据输出】每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。 【样例输入】 15 6 2 5 10 20 50 100 1 1 2 【样例输出】 2 Impossible Feli的生日礼物 【问题描述】 Felicia的生日是11月1日（和Kitty是同一天生的哦）。于是Feli请来Kitty一起过生日。Kitty带来了最新款的“Kitty猫”玩具准备送给Feli，不过她说，这份礼物可不是白送的。Feli要帮她一个忙，才能够得到心仪已久的玩具。Kitty说，“Kitty猫”玩具已经卖出了n!个，n<=10^100*_*，Kitty想知道确切的数字，而不是无聊的“一个数加个感叹号”。Feli听了大吃一惊。要知道，算出n!是一个无比艰巨的任务。Feli告诉Kitty，就算Feli算出n!，Kitty也看不下去，因为当n=20时，计算机的长整型已经存不下了（Kitty只能接受1-9之间的数字）。于是Kitty说，你只要告诉我n!最后一位非0的数就可以了。Feli想了想，立刻动手写了个程序算出了正确的答案。现在，请你也试试看！注意哦，AC的男生将会得到一个“Hello Kitty”计算器（可编程，CPU 1THz，Mem 1TMB），AC的女生将会得到一个仿真“Hello Kitty”宠物（善解人意，无须喂养，智商1101，附带写情书功能）。 【要求】 【数据输入】每行一个n，直到输入数据结束 【数据输出】对应输入的n，每行输出一个答案 【样例输入】 1101 【样例输出】 8 C语言程序设计 期末考试试题及其答案 一、单项选择题（本大题共20题，每题2 分，共40分） 1、以下不是C语言的特点的是( ) A、C语言简洁、紧凑 B、能够编制出功能复杂的程序 C、C语言可以直接对硬件进行操作 D、C语言移植性好 2、以下不正确的C语言标识符是( ) A、ABC B、abc C、a_bc D、ab.c 3、一个C语言程序是由( ) A、一个主程序和若干子程序组成 B、函数组成 C、若干过程组成 D、若干子程序组成 4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( ) A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( ) A、int B、float C、double D、不确定 6、在C语言中，char型数据在内存中的存储形式是( ) A、补码 B、反码 C、源码 D、ASCII码 7、有如下程序，输入数据：12345M678＜cR＞后（ #include 全国2009年10月高等教育自学考试 C++程序设计试题 课程代码：04737 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.对C++中主函数描述正确的是( ) A.名称为main，可为多个 B.名称不限，可为多个 C.名称为main，必须有且只能有一个 D.名称不限，必须有且只能有一个 2.调用声明为int result(int a，int b)的函数时，正确的方法是( ) A.result(1，2) B.result(1) C.result(0.1，0.3) D.result(1，2，3) 3.用于包含C++标准库iostream的预处理指令是( ) A.#define 第一章基础知识 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 一、鸡兔同笼 问题描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入数据 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (a < 32768)。 输出要求 n行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用空格分开。如果没有满足要求的情况出现，则输出2个0。 输入样例 2 3 20 输出样例 0 0 5 10 解题思路 这个问题可以描述成任给一个整数N，如果N是奇数，输出0 0，否则如果N是4的倍数，输出N / 4 N / 2，如果N不是4的倍数，输出N/4+1 N/2。这是一个一般的计算题，只要实现相应的判断和输出代码就可以了。题目中说明了输入整数在一个比较小的范围内，所以只需要考虑整数运算就可以了。 参考程序 1.#include 单项选择题 (002) 阅读程序题 (018) 程序填空题 (039) 编写程序题 (070) 一、单项选择题 导读：单项选择题要求从给出的四个备选答案中，选出一个最符合题意的答案。本类习题主要检查对C语言基本概念的掌握情况，读者可根据学习进度选做部分习题。在完成习题的过程中，不但要选出正确的答案，而且要清楚不正确的选项错在何处，以加深对概念的理解。对于掌握不准的问题，应该通过上机实验来检验。 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123C) %d D) \n 【1.3】下列四组字符串中都可以用作Ｃ语言程序标识符的一组是。 ??? A) print B) i\am C) Pxq D) str_l ??? _3d one_half My->book Cpp ??? oodbs tart$it line# pow ??? aBc 3pai His.age while 【1.4】下面各选项组中，均是C语言关键字的组是。 A) auto，enum，include B) switch，typedef，continue C) signed，union，scanf D) if，struct，type 【1.5】下列不属于C语言关键字的是。 A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行，所以这个函数要写在____。 A) 程序文件的开始B) 程序文件的最后 C) 它所调用的函数的前面D) 程序文件的任何位置 【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 【1.8】在C语言中，错误的int类型的常数是。 A) 32768 （超过了范围） B) 0 C) 037 D) 0xAF 【1.9】执行语句printf("%x",-1);屏幕显示____。 A) -1 B) 1 C) –ffff D) ffff 【1.10】已知long i=32768;执行语句printf("%d",i);屏幕显示____。 A) -1 B) -32768C) 1 D) 32768 【1.11】已知long i=65539; 执行语句printf("%d",i);屏幕显示____。 A) 65539 B) -3 C) 3D) 程序不能执行 【1.12】在Ｃ语言中，整数-8在内存中的存储形式是。 A) 1111 1111 1111 1000B) 1000 0000 0000 1000 C) 0000 0000 0000 1000 D) 1111 1111 1111 0111 【1.13】Ｃ语言中字符型(char)数据在内存中的存储形式是____。 试题 1、数学黑洞（程序文件名maths.c/maths.cpp） 【问题描述】 任给一个4位正整数，其各位数位上的数字不全相同，将数字重新组合成一个最大的数与最小的数相减，重复这个过程，最多7步，必得6174。对任给的4位正整数（各位数位上的数字不全相同），编程输出掉进黑洞的步数。 【输入】 一行，一个4位正整数n（1000< n<9999） 【输出】 掉进黑洞的步数 输入 1234 输出 3 2、进制转换（程序文件名conver.c/conver.cpp） 【问题描述】 任给一个十进制整数n,及正整数m(m<=16且m≠10), 将n转换成m进制并输出。 【输入】 一行，两个整数n，m（0 ≤ n ≤ 500000，2 ≤ m ≤ 16，且m≠10），中间用一个空格隔开，其中n 表示十进制数。 【输出】 转换后的数 【输入输出样例】 输入 255 8 输出 377 3、分数线划定（程序文件名score.c/score.cpp） 【问题描述】 公务员选拔工作正在 A 市如火如荼的进行。为了选拔优秀人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名公务员，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 【输入】 第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的人数。输入数据保证m*150%向下取整后小于等于n。 第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。 【输出】 第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。 从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。 【输入输出样例】 输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 C 语言程序设计 试 题 （2008 /2009 学年 第 二 学期） 一． 选择题（满分30分，每题2分） 1.若a 、b 、c 都定义为int 类型且初值为0，则以下不正确的赋值语句是 D 。 A. a=b=c+8; B. a+=y+3; C. c++; D. a+b+c 2. 已知int j ，i=1；执行语句“j=i++；”后，变量i 的值是 B 。 A. 1 B. 2 C. –1 D. -2 3.执行下面程序： #include "stdio.h" void main() ｛ int a=1,b=2,c=3； c=(a+=a+2),(a=b,b+3); printf(“%d,%d,%d ”,a,b,c); } 则输出结果是： A 。 A. 2,2,4 B. 4,2,3 C. 5,5,3 D. 4,2,5 4．若要求在if 后一对圆括号中表示a 不等于0的关系，则能正确表示这一关系的表达式为 D 。 A. a< >0 B. !a C. a=0 D. a 5. for (j=0;j<11;j++);循环结束后，j 的值是 B 。 A. 12 B. 11 C. 10 D. 9 6. C 语言中函数返回值的类型由 D 决定的。 A. return 语句中的表达式类型 B. 调用该函数的主调函数的类型 C. 调用函数时临时决定 D. 定义函数时所指定的函数类型 7. 下列说法中正确的是 B 。 A 在调用用户自定义函数时，必须对其进行声明。 B 函数可以返回一个值，也可以什么值也不返回。 C 说明函数时，必须明确参数的类型和返回值。 D 在程序设计中空函数没有什么作用。 8. 若int i=10；执行下列程序后，变量i 的正确结果是 D 。 switch ( i ) {case 0: i+=1； case 10: i+=1； case 11: i+=1； default: i+=1； } A. 10 B. 11 C. 12 D. 13 9. 下列语句中不正确的字符串赋值或初始化的是 C 。 A ． char str[10]={"strings"}; B.char str[8]={'s','t','r','i','n ','g','s','\0'}; C. char str[10]; str= "strings"; D. char str[]= "strings"; 10. 有如下程序： #include 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include 数论中著名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include 一、程序设计共113 题第1 题题 号:319 #include "stdio.h" void wwjt(); int fun(int m) { int i,k=1; if(m<=1) k=0; for(i=2;i The Mailboxes Manufacturers Problem Time Limit:1000MS Memory Limit:65536K Total Submit:299 Accepted:227 Description In the good old days when Swedish children were still allowed to blowup their fingers with fire-crackers, gangs of excited kids would plague certain smaller cities during Easter time, with only one thing in mind: To blow things up. Small boxes were easy to blow up, and thus mailboxes became a popular target. Now, a small mailbox manufacturer is interested in how many fire-crackers his new mailbox prototype can withstand without exploding and has hired you to help him. He will provide you with k(1 ≤ k≤ 10) identical mailbox prototypes each fitting up to m(1 ≤ m≤ 100) crackers. However, he is not sure of how many firecrackers he needs to provide you with in order for you to be able to solve his problem, so he asks you. You think for a while and then say, “Well,if I blow up a mailbox I can’t use it again, so if you would provide me with only k = 1 mailboxes, I would have to start testing with 1 cracker, then 2 crackers, and so on until it finally exploded. In the worst case, that is if it does not blow up ev en when filled with m crackers, I would need 1 + 2 + 3 + … + m = m ×(m+ 1) ? 2 crackers. If m = 100 that would mean more than 5000 fire-crackers!” “That’s too many,” he replies. “What if I give you more than k = 1 mailboxes? Can you find a strategy that requires less crackers?” Can you? And what is the minimum number of crackers that you should ask him to provide you with? You may assume the following: 1.If a mailbox can withstand x fire-crackers, it can also withstand x? 1 fire-crackers. 2.Upon an explosion, a mailbox is either totally destroyed (blown up) or unharmed, which means that it can be reused in another test explosion. 客观题部分，共30分，建议这部分答题用40分钟。 一、单选题（每题1分，共10题） 1、以下叙述中不正确的是______。? A) 在不同的函数中可以使用相同名字的变量 B) 函数中的形式参数是局部变量 C) 在一个函数内定义的变量只在本函数范围内有效 D).在一个函数内的复合语句中定义的变量在本函数范围内有效(复合语句指函数中的 成对括号构成的代码)? 2、下列全局变量定义中，正确的是：______。 A) char abc [] []; B) char abc [] [NUM]; C) char abc [NUM] []; D) char abc [0]; 3、关于断言，错误的说法是：______。 A) 我们可以使用断言来发现软件问题。 B) 在正式发布的软件版本中也要保留断言，以便于定位问题。 C) 断言不能用于对外部输入数据的判断，只能用于程序内部逻辑的判断。 D) 不能用断言来代替错误处理。 4、关于函数参数，正确的说法是______。 A) 防止将函数的参数作为工作变量。 B) 应该为函数功能的扩展预留尽可能多的参数接口。 C) 通常函数内部会对函数参数进行合法性检查，为了提高效率，函数调用者不需要再 次进行参数合法性检查。 D) 不要输入指针变量。 5、关于函数实现，下面不正确的说法是______。 A) 为简单功能编写函数。 B) 函数的功能应该是可以预测的，也就是只要输入数据相同就应产生同样的输出。 C) 防止把没有关联的语句放到一个函数中。 D) 为了增强函数的可用性，应尽量设计多用途面面俱到的函数。 6、关于函数，不正确的说法是______。 A) 如果多段代码重复做同一件事情，那么在函数的划分上可能存在问题。 B) 功能不明确较小的函数，特别是仅有一个上级函数调用它时，应考虑把它合并到上 级函数中，而不必单独存在。 C) 对所调用函数的错误返回码可以根据需要决定是否处理。 D) 对于提供了返回值的函数，在引用时最好使用其返回值。 7、编程中下面说法错误的是______。 A) 编程时，要防止差1错误。如：把“<=”误写成“<”或“>=”误写成“>”。 B) 系统运行之初，要初始化有关变量及运行环境，防止未经初始化的变量被引用，但 可以使用操作系统的默认初始化值。 C) 有可能的话，if语句尽量加上else分支，对没有else分支的语句要小心对待； switch语句必须有default分支。 D) 要时刻注意易混淆的操作符，如C/C++中的“=”与“==”、“|”与“||”、“&” 与“&&”等。当编完程序后，应从头至尾检查一遍这些操作符，以防止拼写错误。 C语言程序设计试题及 答案 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128） C语言程序设计 一、选择题（共40分，每小题2分） 1、以下叙述不正确的是（） A、一个C源程序可由一个或多个函数组成 B、一个C源程序必须包含一个main函数 C、C程序的基本组成单位是函数 D、在C程序中，注释说明只能位于一条语句的后面 2、下列四个选项中，是不合法的用户标识符的选项是（） A、abc B、12AC C、sun D、 A2 3、设有语句int a=4；则执行了语句a+=a- =a*a后，变量a的值是（） A、-24 B、0 C、4 D、16 4、下列运算符中优先级最高的是（） A、< B、+ C、&& D、== 5、在C语言中，运算对象必须是整型数的运算符是（） A、％ B、／ C、％和／ D、 + 6、以下关于运算符的优先顺序的描述正确的是（） A、关系运算符<算术运算符<赋值运算符<逻辑与运算符 B、逻辑与运算符<关系运算符<算术运算符<赋值运算符 C、赋值运算符<逻辑与运算符<关系运算符<算术运算符 D、算术运算符<关系运算符<赋值运算符<逻辑与运算符 7、在C语言中，如果下面的变量都是int类型，则输出的结果是（） sum=pad=5；pAd=sum++，pAd++，++pAd； printf(“％d\n”，pad)； A、7 B、6 C、5 D、4 8、x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是（） A、 INPUT x、y、z； B、scanf(“%d%d%d”，&x，&y，&z)； C、 scanf(“%d%d%d”，x，y，z)； D、read(“%d%d%d”，&x，&y，&z)； 9、假定从键盘输入23456< 回车 >，下面程序的输出结果是：（） void main ( ) { int m，n； scanf(“%2d%3d”，&m，&n)； printf(“m=%d n=%d\n”，m，n)； } A、m=23 n=45 B、m=234 n=56 C、m=23 n=456 D、语句有错误 10、若运行时，给变量x输入12，则以下程序的运行结果是（） main( ) { int x，y； scanf(“%d”，&x)； y=x>12？x+10：x-12； printf(“%d\n”，y)； } A、 0 B、 22 C、 12 D、10 11、C语言中while和do-while循环的主要区别（） C语言程序设计大赛题 目 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998 1.角谷猜想 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照题目的叙述直接进行证。 *程序说明与注释 #include<> intmain() { intn,count=0; printf("Pleaseenternumber:"); scanf("%d",&n);/*输入任一整数*/ do{ if(n%2) { n=n*3+1;/*若为奇数，n乘3加1*/ printf("[%d]:%d*3+1=%d\n",++count,(n-1)/3,n); } else { n/=2;/*若为偶数n除以2*/ printf("[%d]:%d/2=%d\n",++count,2*n,n); } }while(n!=1);/*n不等于1则继续以上过程*/ } 2.四方定理 数论中着名的“四方定理”讲的是：所有自然数至多只要用四个数的平方和就可以表示。 请编程证此定理。 *问题分析与算法设计 本题是一个定理，我们不去证明它而是编程序验证。 对四个变量采用试探的方法进行计算，满足要求时输出计算结果。 #include<> #include<> intmain() { intnumber,i,j,k,l; printf("Pleaseenteranumber="); scanf("%d",&number);/*输入整数*/ for(i=1;iC语言程序设计竞赛题及其答案
程序设计比赛试题
C语言程序设计期末考试试题(含答案)
04737c程序设计试题及答案20200_图文
C语言程序设计试题集及其答案
第六届程序设计比赛题目与答案
C语言程序设计试题集及答案
程序设计大赛试题及答案
C语言程序设计期末考试试题及答案
C语言程序设计大赛题目
c语言程序设计题目及答案
acm程序设计大赛题目
华为编程大赛试题2
C语言程序设计试题及答案
C语言程序设计大赛题目
相关文档
- C语言程序设计题库及答案
- 电大VB程序设计形成性考核3答案
- C.语言程序设计试题试题及答案
- C语言程序设计基础试题及答案
- 计算机设计程序员考试试题及答案
- C语言程序设计期末考试试题(含答案)
- 编程100道选择题(含答案 )
- C语言程序设计试题及答案(九)
- 计算机程序设计员(高级)考试题库含答案
- java程序设计考试试题及答案
- 大学《Python程序设计》试题及答案
- 程序设计试卷及答案
- C语言程序设计试卷含答案
- c程序设计试题及答案
- C语言程序设计试卷及答案
- (完整版)C语言程序设计试题及答案
- C语言程序设计期末考试试题及答案
- C语言程序设计试题及答案
- VB程序设计试题及答案(一)
- C程序设计试题及答案