当前位置：文档之家 › 上机编程题目

上机编程题目

  • 格式：doc
  • 大小：54.00 KB
  • 文档页数：9

1.删数问题【题目描述】键盘输人一个高精度的正整数N（<=240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数．编程对给定的N和s，寻找一种方案使得剩下的数字组成的新数最小。

输入数据：N 一个高精度的正整数s 要删除N中数字个数输出数据要求：最后剩下的最小数输入输出样例：输入：1352464输出：122.取数游戏【题目描述】给出2n(n<=100)个自然数（数小于等于30000）。

游戏双方分别为A方（计算机方）和B 方（对弈的人）。

只允许从数列两端取数。

A先取，然后双方依次轮流取数。

取完时，谁取的数字总和最大为取胜方；若双方和相等，属于A胜。

试问A方是否有必胜的策略。

输入数据：N2*N个自然数输出数据要求：共2N+2行，其中前2*N行为游戏经过。

每2行分别为A方所取的数和B方所取的数（L/R----左端或右端）。

最后2行分别为A方取得的数和B方取得的数和。

输入输出样例：输入：412 53 46 78 89 10 35 15输出：A：L->12B: L->53A: L->46B: L->78A: L->89B: R->15A: R->35B: L->10A: 182B: 1563. 数列极差问题【题目描述】在黑板上写了N个正整数做成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max-min。

编程任务：对于给定的数列，编程计算出极差M。

输入数据：N个正整数做成的一个数列输出数据要求：共3行，其中第一行显示某操作方式得到最大值max，第二行显示某操作方式得到的最小值min,最后1行显示所计算得出的极差M=max-min。

输入输出样例：输入：2 1 4 3输出：max=41min=28M=max-min=134. 登山机器人问题【题目描述】登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。

登山机器人可能携带有限的能量。

在登山过程中，登山机器人需要消耗一定的能量，连续攀登的路程越长，其攀登速度就越慢。

在对m种不同类型的机器人做性能测试时，测定出每个机器人连续攀登1米，2米，……，k米时所用的时间。

现在要对这m个机器人做综合性能测试，举行机器人接力攀登演习，攀登的总高度为n米，规定每个机器人至少攀登1米，最多攀登k米，而且每个机器人攀登的高度必须是整数，即只能在整米处接力。

安排每个机器人攀登适当的高度，使完成接力攀登用的时间最短。

输入数据：第1行是正整数m，n和s分别表示机器人的个数、每个机器人最多可以攀登的高度和接力攀登的总高度。

接下来的m行中，每行有n个正整数，分别表示机器人连续攀登1，2，…，n 米所用的时间。

输出数据要求：输出登山机器人接力到达终点的最短攀登时间。

输入输出样例：输入：5 10 2524 49 75 102 130 160 192 230 270 32023 48 75 103 139 181 224 274 344 41522 49 80 180 280 380 480 580 680 78025 51 80 120 170 220 270 320 370 42023 49 79 118 158 200 250 300 350 400输出：21355. 汽车加油问题【题目描述】一辆汽车加满油后可行驶n公里。

旅途中有若干个加油站。

设计一个有效算法使沿途加油次数最少。

对于给定的n (n <= 5000 )和k (k <= 1000) 个加油站位置，编程计算最少加油次数。

输入数据：第一行有2 个正整数n 和k，表示汽车加满油后可行驶n 公里，且旅途中有k 个加油站。

接下来的1 行中，有k+1 个整数，表示第k 个加油站与第k-1 个加油站之间的距离。

第0 个加油站表示出发地，汽车已加满油。

第k+1 个加油站表示目的地。

输出数据要求：输出最少加油次数。

输入输出样例：输入：7 71 2 3 4 5 1 6 6输出：46.0-1背包问题【题目描述】给定一个载重量为weight的背包，n个物品，其重量分别为w[i]，价值分别为p[i]，1<=i<=n，物体或者被装入背包，或者不被装入背包，只有两种选择。

要求把物品装入背包，并使包内物品价值最大。

（要求任选两种贪心策略）输入数据：第一行背包的载重量weight第二行物品个数n第三行n个物品的重量第四行n个物品的价值输出数据要求：1. 贪心策略：******X＝（x1,x2,x3，……，xn） xi=0 或 xi=1背包内物品最大价值2. 贪心策略：******X＝（x1,x2,x3，……，xn） xi=0 或 xi=1背包内物品最大价值输入输出样例：输入：1142 4 6 76 10 12 13输出：1 贪心策略：**0 1 0 1232 贪心策略：**1 1 0 0167.最优装载问题【题目描述】有一批集装箱要装入一艘载重量为C的轮船，其中集装箱i重量显wi，最估装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

输入数据：第一行轮船的载重量C第二行集装箱个数n第三行n个集装箱的重量输出数据要求：X＝（x1,x2,x3，……，xn） xi=0 或 xi=1轮船上集装箱的个数，轮船上集装箱的总重量输入输出样例：输入：250015100 200 300 102 900 650 245 750 630 510 530 230 180 360 530 690 输出：1 1 1 1 0 0 1 0 0 1 0 1 1 1 0 09， 22458.货币支付问题【题目描述】设有n种不同面值的硬币，每种硬币的面值记为Ti (1≤i≤n)，每种面值的硬币个数记为Ci(1≤i≤n)，设计一个算法找出当支付金额为M时，支付的硬币个数为最少的支付方案输入数据：第一行支付金额M第二行硬币种类第三行硬币的面值第四行硬币的个数输出数据要求：支付硬币个数：支付方案：面值： T1 T2 T3 …… Tn个数： D1 D2 D3 …… Dn输入输出样例：输入：2864100 50 10 15 86 20输出：12100 50 10 12 13 69.邮票贴付问题【题目描述】设有n种不同面值的邮票，每种邮票的面值记为Ti (1≤i≤n)，每种面值的邮票张数记为Ci(1≤i≤n)，设计一个算法找出当贴付邮值为M时，贴付的邮票张数为最少的贴付方案。

输入数据：第一行贴付邮值M第二行邮票面值种类第三行邮票的面值第四行邮票的个数输出数据要求：贴付邮票总张娄数：贴付方案：面值： T1 T2 T3 …… Tn张数： D1 D2 D3 …… Dn输入输出样例：输入：2704200 100 50 105 5 5 5输出：4200 100 50 101 0 1 2贪心算法专题实例解析【例1】删数问题Description键盘输人一个高精度的正整数N（<=240位），去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数．编程对给定的N和s，寻找一种方案使得剩下的数字组成的新数最小。

InputnsOutput最后剩下的最小数【例2】取数游戏Description给出2n(n<=100)个自然数（数小于等于30000）。

游戏双方分别为A方（计算机方）和B方（对弈的人）。

只允许从数列两头取数。

A先取，然后双方依次轮流取数。

取完时，谁取的数字总和最大为取胜方；若双方和相等，属于A胜。

试问A 方是否有必胜的策略。

Input键盘输入N和2*N个自然数Output共3N+2行，其中前3*N行为游戏经过。

每3行分别为A方所取的数和B方所取的数及B方取数前应给予的适当提示，让游戏者选择哪一头的数（L/R----左端或右端）。

最后2行分别为A方取得的数和裕B方取得的数和。

【例3】0/1背包问题Description给定一个载重量为weight的背包，n个物品，其重量分别为w[i]，价值分别为p[i]，1<=i<=n，物体或者被装入背包，或者不被装入背包，只有两种选择。

要求把物品装入背包，并使包内物品价值最大。

Sample Input11 {weight}4 {n}2 4 6 7 {w[i]}6 10 12 13 {p[i]}Sample Output0 1 0 123【例4】活动选择Description假设有一个需要使用某一资源的n个活动组成的集合是，s{1，2，…，n}。

该资源一次只能被一个活动所占用，每个活动有一个开始时间b[i]和结束时间e[i] (b[i]<e[i])。

若b[i]>=e[j]或b[j]>=e[i]，则活动i和活动j兼容。

我们的任务是：选择由互相兼容的活动组成的最大集合。

Input (in.tzt)NB[1] e[1]…………B[n] e[n]Output (out.txt)共两行，第一行为满足要求的活动占用的时间t,第2行为最大集合中的活动序号，每个数据之间用一个空格隔开。

【例5】雇佣计划Description一位管理项目的经理想要确定每个月需要的工人,他当然知道每月所需的最少工人数.当他雇佣或解雇一个工人,会有一些额外支出.一旦一个工人被雇佣,即使他不工作,他也将得到工资.这位经理知道雇佣一个工人的费用,解雇一个工人的费用和一个工人的工资.现他在考虑一个问题:为了把项目的费用工致在最低,他将每月雇佣或解雇多少个工人.Input第1行：1个整数n(n<=12)，表示月数。

第2行：3个用空格分开的整数h, s, f，分别表示雇佣一个工人的费用；一个工人的月工资和解雇一个工人的费用。

第3行：n个用空格分开的整数，分别表示每个月最少需要的工人数(每个月的工人数<=1000)Output第1行：1个整数，表示项目的最小总费用Sample Input34 5 610 9 11Sample Input199【例6】旅行家预算（NOIP1999年高中组第3题）题目描述：一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。

给定两个城市之间的距离D1、汽车油箱的量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离DIC i、每升汽油价格Pi（i=1，2，……N）。

计算结果四舍五入至小数点后两位。

如果无法到达目的地，则输出“No Solution”。

合集下载

(整理)C++上机题目及答案1

(整理)C++上机题目及答案1

seek( a,n ,&num);
cout<<”最后留在圈子中的人原来的序号是: ”<<num <<endl;
}
*/
#include<iostream.h>
#define NUM 10
#include<iomanip.h>
void seek( int*a,int n,int *pn);
void main( ){
#include<iomanip.h>
void resort(int *x, int n);
void sort(int *a,int n);
void main(){
int a[10]={0};
cout<<"请输入十个数据：";
for(int i=0;i<10;i++)cin>>a[i];
cout<<"数组原始数据为：";
return d;
}
3.某市青年歌手大赛聘请7名评委打分，下列程序协助进行评分统计。函数delmaxmin的功能是对一个选手的得分做以下计算：去掉一个最高分，去掉一个最低分，然后对剩余得分求平均分并保存。函数sort完成对n名选手的得分按平均分从高到低排序。
【测试数据与运行结果】
测试数据：程序中给定的初始化测试数据
要求：
函数void seek( int *a , int n, int *pn)按上述要求在a数组，找出最后留在圈子中的人原来的序号并返回。
主函数是:
void main( ){
int n=3;
int num;
int a[25],*p=a;
c语言编程 题目及答案

c语言编程 题目及答案

**********************************考试形式：上机考试（60分钟）考试题型说明：10个单选题+2个编程题下面是编程题目的复习题型，期末考试的编程题型及难易程度与此相近，请大家认真复习，强化练习，打下坚实基础，顺利通过考试。

**********************************1、编写一计算阶乘的函数fac，在主函数中从键盘输入一个正整数，调用阶乘函数fac计算阶乘并输出计算结果。

2、编写一个求x的y次幂的函数pw，在main函数中从键盘输入a、b的值，然后调用pw函数求a的b次幂，并输出结果。

3、写一函数max，计算三个数中最大数。

在主函数中输入三个数，调用该函数求出其中最大数并输出。

（要求：三个数为实数）4、写一个函数计算两个正整数的最大公约数，在主函数中用scanf输入m,n两个正整数,调用函数后，打印函数返回值（即这两个正整数的最大公约数）。

5、编写一个函数，该函数的功能是判断一个整数是不是素数，在main函数中调用该函数，输出200以内所有的素数。

6、请编一个自定义函数，功能：将给定的字符串中的所有字母改为小写字母。

字符串在主函数中从键盘任意输入（容许包含空格）7、编写一个函数，该函数的功能是判断一个整数是不是素数，在main函数中输入一个整数，调用该函数，判断该数是不是素数，若是则输出“yes”,否则输出“no”8、将1--1000中所有21的倍数存到一个一维数组中，再按每行5个数据输出到屏幕上。

9、在屏幕上打印以下图案：（要求打印N行，N用符号常量定义为7）****************************10、输出所有在正整数200和300之间能被6整除、但不能被4整除的数，并统计这样的数有多少个。

11、求S=1/1+1/2+1/3+……+1/100（精确到小数点后三位）。

12、编程计算1到20的平方和，并输出结果。

（要求用for循环）13、编写一个程序从键盘任意个整数，求均值及低于均值的个数，输出到屏幕。

C++上机考试复习题

C++上机考试复习题


2．编写程序，判断某整数是否为素数。
3．编写一个函数，求出数组中最大元素的下标。
4．假设对整型数组 a、b、t 已按下述方式进行了说明并对 a 赋了初值：
int a[8]={2, 33, -6, 5, -82, 30, 99, 21}, b[8], t[8][8];
编程序实现：
ave=13.25
n=4
y= 23 55 -6 0 -12
具有如下原型： void ChgXTo10 (int n, int x)；并编写主函数对它进行调用来验证其正确性。
2．编程求解母牛问题。若一头母牛，从出生起第四个年头开始每年生一头母牛，按这规律，第n年时有多少头母牛？
n为用户在运行时指定的数值。
3．输入任意二维数组，找出鞍点，即该位置的元素在该行上最大，在该列上最小（也可能没有鞍点）。
例如，输入2038，输出应为：n + x = 2038 + 8302 = 10340。
4.对于一个二维数组，分别求各行、各列及所有元素之和。
三、第三类题目（共3道，选做其中的1道，每题8分，共8分）
1. 一球从100m落下，每次落地后反跳回原高度的一半，再落下。编程求它在第10次落地时，共经过多少m？第10次反弹多高？
4. 求方程 的根，用三个函数分别求当 、 和 的根，并输出结果。从主函数输入系数。
5. 求4×4矩阵中每一行元素的最小值并输出。
二、第二类题目（共4道，选做其中的2道，每题7分，共14分）
1. 实现用户输入的三个整数的排序。
2.采用循环结构完成1至100之间的偶数相加。
3.编写一个函数，要求键盘输入正整数n，求出n 与其反序数x 之和并输出。
大学c语言上机考试编程题库

大学c语言上机考试编程题库

1、输入一个字符，判断它是否是大写字母，如果是，将它转换成小写字母；如果不是，不转换。

然后输出最后得到的字符。

#include<stdio.h>int main(){char c1;printf("input a latter:\n");scanf("%c",&c1);if(c1>='A'&&c1<='Z')c1=c1+32;printf("%c",c1);return 0;}2、输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。

#include<stdio.h>int main(){char c;int letters=0,space=0,digit=0,other=0;printf("Please input letters:\n");while((c=getchar())!='\n'){if(c>='a'&&c<='z'||c>='A'&&c<='Z')letters++;else if(c>='0'&&c<='9')digit++;else if(c==' ')space++;elseother++;}printf("字母数:%d\n数字数:%d\n空格数:%d\n其他字母数:%d\n",letters,digit,space,other);return 0;}3、编写一个函数，求数列1+1/2+1/3+1/4+1/5+...1/n，利用主函数调用这个函数并输出结果。

#include<stdio.h>int main(){int n;float c;float sum(int n);scanf("%d",&n);c=sum(n);printf("%f\n",c);float sum(int n){int i;float sum=0.0;for(i=1;i<=n;i++)sum=sum+1.0/i;return sum;}4、输入一个字符，判断它是否是小写字母，如果是，将它转换成大写字母；如果不是，不转换。