信息学编程基础练习(11)
一维数组
01:与指定数字相同的数的个数
【问题描述】
请输出一个整数序列中，与指定数字相同的数的个数。
输入
输入有三行：
第1行是N，表示整数序列的长度。(N <= 100)；
第2行是N个整数，整数之间用一个空格分开；
第3行包含一个整数，即指定的整数m。
输出
输出为N个数中与m相同的数的个数。
【样例输入】
3
2 3 2
2
【样例输出】
2
#include "iostream"using namespace std;int main(){ int count; int time=0; int num[100]; cin>>count; for(int i=0;i { cin>>num[i]; } int cmp; cin>>cmp; for(int i=0;i { if(cmp==num[i]) time++; } cout< return 0;}02:陶陶摘苹果
【问题描述】
陶陶家的后院里有一棵苹果树，每年秋天树上就会结出10个苹果。苹果成熟时，陶陶就会去摘苹果。陶陶还有个30厘米高的板凳，当她不能用手直接摘到苹果的时候，那就会踩到那个板凳上再试试。现已知10个苹果到地面的高度，以及陶陶把手伸直时能够达到的最大高度，请你帮陶陶算算，她能够摘到的苹果的数目。假设她碰到苹果，就算是摘到了。
输入
输入包含两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)。分别表示10个苹果到地面的高度，两个相邻的整数之间以一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位)，为陶陶把手伸直时，能够达到的最大高度。
输出
输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。
【样例输入】
100 200 150 140 129 134 167 198 200 111
110
【样例输出】
5
#include "iostream"using namespace std;int main(){ int num[10]; for(int i=0;i<10;i++) { cin>>num[i]; } int high; cin>>high; int count=0; for(int i=0;i<10;i++) { if(high+30>=num[i]) count++; } cout< return 0;}03:计算书费
【问题描述】
下面是一个图书的单价表：
算法概论 28.9 元/本
数据结构 32.7 元/本
数字逻辑 45.6元/本
C++程序设计 78 元/本
人工智能 35 元/本
计算机体系结构 86.2 元/本
编译原理 27.8元/本
操作系统 43 元/本
计算机网络基础 56 元/本
JAVA程序设计 65 元/本
给定每种图书购买的数量，编程计算应付的总费用。
输入
输入一行，包含10个整数(大于等于0，小于等于100)，分别表示购买的《算法概论》、《数据结构》、《数字逻辑》、《C++程序设计》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络基础》、《JAVA程序设计》的数量(以本为单位)。每两个整数用一个空格分开。
输出
输出为一行，包含一个浮点数f，表示应付的总费用。精确到小数点后一位。
【样例输入】
1 5 8 10 5 1 1 2 3 4
【样例输出】
2140.2
#include "iostream"#include "iomanip"using namespace std;int main(){ double money[10]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65}; int num[10]; for(int i=0;i<10;i++) { cin>>num[i]; } double sum=0; for(int i=0;i<10;i++) {// cout< sum+=num[i]*money[i]; } cout<1)< return 0;}04:数组逆序重放
【问题描述】
将一个数组中的值，按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求逆序改为1,4,5,6,8。
输入
输入为两行：第一行数组中元素的个数n(1
输出
输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。
【样例输入】
5
8 6 5 4 1
【样例输出】
1 4 5 6 8
#include "iostream"#include "iomanip"using namespace std;int main(){ int count; int num[100]; cin>>count; for(int i=0;i { cin>>num[i]; } int n=count; int temp = count-1; if(count%2==0) count=count/2; else count=(count-1)/2; for(int i=0;i { int m; m=num[i]; num[i]=num[temp]; num[temp]=m; temp--; } for(int i=0;i { cout<" "; } return 0;}05:年龄与疾病
【问题描述】
人民医院想统计一下某项疾病的获得，与年龄是否有关，需要对以前的诊断记录进行整理，按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。
输入
输入共2行，第一行为过往病人的数目n(0 < n <= 100)，第二行为每个病人患病时的年龄。
输出
共四行，每个年龄段占一行。输出按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例，以百分比的形式输出，精确到小数点后两位。
【样例输入】
10
1 11 21 31 41 51 61 71 81 91
【样例输出】
20.00%
20.00%
20.00%
40.00%
#include "iostream"#include "iomanip"using namespace std;int main(){ int n,num1=0,num2=0,num3=0,num4=0,sum=0; int num[100]; cin>>n; for(int i=0;i { cin>>num[i]; if(num[i]>=0&&num[i]<=18) { num1++; }else if(num[i]>=19&&num[i]<=35) { num2++; }else if(num[i]>=36&&num[i]<=60) { num3++; }else if(num[i]>=61) { num4++; } }// cout< sum=num1+num2+num3+num4; cout<2)< return 0;}06:校门外的树
【问题描述】
红星小学大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看作成一个数轴，马路的一端在数轴0的位置，另一端在数轴L的位置；数轴上的每个整数点，即0，1，2，3，……，L，都种有1棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，且区域之间可能会有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)都移走。你的任务是计算将这些树都移走后，马路上还剩多少棵树。
输入
第一行输入两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。
输出
包括仅一行，一个整数，表示马路上剩余的树的数目。
【样例输入】
500 3
150 300
100 200
470 471
【样例输出】
298
#include "iostream"#include "iomanip"using namespace std;int main(){ int L,M; cin>>L>>M; int num1,num2; bool flag[10002]={false};//注意一维数组的长度 for(int i=0;i { cin>>num1>>num2; for(int j=num1;j<=num2;j++) flag[j]=true; } int count=0; for(int i=0;i<=L;i++) { if(!flag[i]) {// cout< count++; } } cout< return 0;}07:有趣的跳跃
【问题描述】
一个长度为n(n>0)的序列中存在“有趣的跳跃”，当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3、2、1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。请你写一个程序来判定给定序列是否存在“有趣的跳跃”。
【输入】
输入为一行，第一个数是n(0 < n < 3000)，为序列长度，接下来有n个整数，依次为序列中各元素，各元素的绝对值均不超过1,000,000,000。
【输出】
输出为一行，若该序列存在“有趣的跳跃”，输出"Jolly"，否则输出"Not jolly"。
【样例输入】
4 1 4 2 3
【样例输出】
Jolly
#include "iostream"using namespace std;int num[3000];int dis[3000];/** * 冒泡排序，扫描len次，每次用下标0扫描到len-1-i，比较相邻的两个元素并交换 * @param num * @param len */void bubbleSort(int num[],int len){ for(int i=0;i//比较次数 { for(int j=0;j-1-i;j++) { if(num[j]>num[j+1]) { int temp = num[j]; num[j] = num[j+1]; num[j+1] = temp; } } }}int main(){ int n; //输入数据总数 cin>>n; //输入数据 for(int i=0;i { cin>>num[i]; } //求出相邻元素差的绝对值，并存储在一维数组中 for(int i=0;i-1;i++) { dis[i]=abs(num[i+1]-num[i]); } //对一维数组进行排序 bubbleSort(dis,n-1); //判断是否符合条件 for(int i=1;i<=n-1;i++) { if(dis[i-1]!=i) { cout << "Not jolly"; return 0; } } cout<<"Jolly"; return 0;}08:石头剪刀布
【问题描述】
石头剪刀布是一种常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样的话，就不分胜负。某天，小A和小B正好在玩石头剪刀布游戏。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。那么，小A和小B比了N轮之后，谁赢的轮数多？
输入
输入包含三行。
第一行包含三个整数：N，NA，NB，N表示比了N轮，NA表示小A出拳的周期长度，NB表示小B出拳的周期长度。0 < N,NA,NB < 100。
第二行包含NA个整数，表示小A出拳的规律。
第三行包含NB个整数，表示小B出拳的规律。
其中，0表示“石头”，2表示“剪刀”，5表示“布”。相邻两个整数之间用一个空格隔开。
输出
输出一行，如果小A赢的轮数多，就输出A；如果小B赢的轮数多，就输出B；如果两人打平，则输出“draw”。
【样例输入】
10 3 4
0 2 5
0 5 0 2
【样例输出】
A
提示
对于测试数据，猜拳过程为：
A：0 2 5 0 2 5 0 2 5 0
B：0 5 0 2 0 5 0 2 0 5
A赢了4轮，B赢了2轮，双方打平4轮，所以A赢的轮数多。
#include "iostream"using namespace std;//用一维数组存储AB的出拳序列int A[100];int B[100];//返回1，Awin；返回0，平局，返回-1，Bwinint result(int ANum,int BNum){ switch (ANum) { case 0: if(BNum==0) return 0; else if(BNum == 2) return 1; else return -1; case 2: if(BNum==2) return 0; else if(BNum==5) return 1; else return -1; case 5: if(BNum==5) return 0; else if(BNum == 0) return 1; else return -1; default: return -2; }}int main() { int tryNum; cin >> tryNum; int Alen, Blen,ASum = 0,BSum =0; cin >> Alen >> Blen; for (int i = 0; i < Alen; i++) { cin >> A[i]; } for (int i = 0; i < Blen; i++) { cin >> B[i]; } for(int i=0;i { int temp = result(A[i%Alen],B[i%Blen]); if(temp==1) ASum++; if(temp==-1) BSum++; } if(ASum>BSum) cout<<"A"; else if(ASum==BSum) cout<<"draw"; else cout<<"B"; return 0;}09:向量点积计算
【问题描述】
线性代数、计算几何中，向量点积是一种十分重要的运算。现在给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn)，请求点积a·b=a1b1+a2b2+...+anbn。
输入
第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,...,an。
第三行包含n个整数b1,b2,...,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。
输出
输出仅一个整数，即两个向量的点积结果。
【样例输入】
3
1 4 6
2 1 5
【样例输出】
36
#include "iostream"using namespace std; int A[1000];int B[1000]; int main() { int result = 0; int Num; cin >> Num; for(int i = 0 ; i < Num ; i++) cin >> A[i]; for(int i = 0 ; i < Num ; i++) cin >> B[i]; for(int i = 0 ; i < Num ; i++) { result += A[i]*B[i]; } cout< return 0;}10:大整数的加法
【问题描述】
求两个不超过200位的非负整数的和。
【输入】
输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。
【输出】
输出为一行，相加后的结果。结果里不能有多余的前导0，例如：如果结果是342，那么就不能输出为0342。
【样例输入】
22222222222222222222
33333333333333333333
【样例输出】
55555555555555555555
#include "iostream"using namespace std;int A[202]={0};int B[202]={0};int result[202];int C=0;//进位 int main() { //是否扫描到首个非零元素 bool startF = false; string tmp; string strA,strB; cin>>strA>>strB; if(strA =="0" && strB=="0") { cout<<"0"; return 0; } //题设给定字符串长度是不一定对齐的 int LenA = strA.length(); int LenB = strB.length(); for(int i=0;i { A[i] = strA[LenA-1-i]-'0'; } for(int i=0;i { B[i] = strB[LenB-1-i]-'0'; } int Len = LenA>LenB?LenA:LenB; for(int i = 0; i <= Len-1 ; i++) { result[i] = A[i] + B[i] + C; //cout< if(result[i]>9) { C = 1; result[i]-=10; }else C = 0; } if(C==1) { startF = true; cout<<"1"; } for (int i = 0; i < Len; i++) { tmp += result[i]+'0'; } for(int i=tmp.length()-1;i>=0;i--) { if (tmp[i] != '0') startF = true; if (startF) cout < } return 0;}11:大整数减法
【问题描述】
求两个大的正整数相减的差。
【输入】
输入共2行，第1行是被减数a，第2行是减数b，(a > b)。每个大整数不超过200位，且不会有多余的前导零。
【输出】
输出为一行，即所求的差。
【样例输入】
9999999999999999999999999999999999999
9999999999999
【样例输出】
9999999999999999999999990000000000000
#include "iostream"using namespace std;/** * 将数字从低位到高位存储到一维数组中 * 做减法处理(注意是否需要借位) * 不打印首位0字符 */int A[202]={0};int B[202]={0};int result[202];int C=0;//借位 int main() { //是否扫描到首个非零元素 bool startF = false; string tmp; string strA,strB; cin>>strA>>strB;// if(strA =="0" && strB=="0")// {// cout<// return 0;// } //题设给定字符串长度是不一定对齐的 int LenA = strA.length(); int LenB = strB.length(); for(int i=0;i { A[i] = strA[LenA-1-i]-'0'; } for(int i=0;i { B[i] = strB[LenB-1-i]-'0'; } int Len = LenA>LenB?LenA:LenB; for(int i = 0; i <= Len-1 ; i++) { result[i] = A[i] - B[i] + C; //cout< if(result[i]<0) { C = -1; result[i]+=10; }else C = 0; } if(C==1) { startF = true; cout<<"1"; } for (int i = 0; i < Len; i++) { tmp += result[i]+'0'; } for(int i=tmp.length()-1;i>=0;i--) { if (tmp[i] != '0') startF = true; if (startF) cout < } if(C==0&&startF==false) cout<<"0"; return 0;}12:计算2的N次方
【问题描述】
任意给定一个正整数N，计算2的n次方的值 (N<=100)，。
【输入】
输入为一行，一个正整数N。
【输出】
输出为一行，为2的N次方的值。
【样例输入】
5
【样例输出】
32
提示
高精度计算
#include "iostream"using namespace std;//一维数组存储每位数字int result[20]={0};int main(){ int N; cin>>N; result[0] = 1; //存储当前被乘数有效位数 int Len = 1; for(int i=0;i//处理N次*2 {// cout< //对每位做乘2处理 for(int j=0;j { result[j] = result[j]*2; }// for(int j=0;j// {// cout<// } //对每位超过10的，做-10并进位处理 for(int j=0;j { if(result[j]>=10) { result[j]-=10; result[j+1]++; //有进位时，考虑更新被乘数有效位数 Len = (j+1+1)>Len?(j+1+1):Len; } } } //输出 for(int i=Len-1;i>=0;i--) { cout< }}13:大整数的因子
【问题描述】
已知正整数k满足(2<=k<=9)，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。
【输入】
一个非负整数c，c的位数<=30。
【输出】
若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。
【样例输入】
30
【样例输出】
2 3 5 6
#include "iostream"using namespace std;int result[30];bool getDiv(string Num,int divNum,int Len){ for(int i=0;i { result[i]=Num[i]-'0'; } int C = 0; //从高位到低位依次除以被除数，并将余数算进下一位 for(int i=0;i { result[i]=result[i]+10*C; C=result[i]%divNum; } //如果到个位有余数，【说明】不能被整除 if(C==0) return true; else return false;} int main(){ string Num; cin>>Num; int haveDivNum = false; int startOut = true; for(int i=2;i<10;i++) { if(getDiv(Num,i, Num.length())) { haveDivNum = true; if(startOut) { cout << i; startOut = false; }else cout<<" "< } } if(!haveDivNum) cout<<"none";}14:求10000以内n的阶乘
【问题描述】
编程求10000以内n的阶乘。
【输入】
输入仅一行，为整数n(0<=n<=10000)。
【输出】
输出仅一行，即n!的值。
【样例输入】
100
【样例输出】
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
#include "iostream"#include "iomanip"using namespace std;int result[10000];int main(){ int n; cin>>n; if(n==0){ cout<<1; return 0; } int k=1; int C=0; result[0] = 1; //把大数字分来存储，每个数字不超过9999，因此例如1928321312存储为192 2832 1312 for(int i=1;i<=n;i++)//乘以1.....n { C=0; //从后向前处理 for(int j=0;j { result[j]=(result[j])*i+C; //cout< if(result[j]>=10000) { C = result[j] / 10000; result[j] = result[j] % 10000; if (j == k-1 ) { k++; result[j+1] = C; break; } }else C= 0; //cout< } } for(int i=k-1;i>=0;i--) { if(i==k-1) cout< else { cout.fill('0'); cout << setw(4) << result[i]; } }}15:阶乘和
【问题描述】
用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：5!=5*4*3*2*1。输入正整数N，输出计算结果S。
【输入】
输入仅一行，一个正整数N。
【输出】
输出仅一行，计算结果S。
【样例输入】
5
【样例输出】
153
#include "iostream"#include "iomanip"using namespace std;const int MAXLEN = 20;int sum[MAXLEN];//将阶乘结果存储在数组中int* getFac(int n){ //因为我们在函数体外需要使用这个一维数组，所以需要new int* result= new int[MAXLEN]; for(int i=0;i { result[i]=0; } int k=1; int C=0; result[0] = 1; //把大数字分来存储，每个数字不超过9999(这是我自己选定的数值也可以是其他值)，因此例如1928321312存储为192 2832 1312 for(int i=1;i<=n;i++)//乘以1.....n { C=0; //从后向前处理 for(int j=0;j { result[j]=(result[j])*i+C; //cout< if(result[j]>=10000) { C = result[j] / 10000; result[j] = result[j] % 10000; if (j == k-1 ) { k++; result[j+1] = C; break; } }else C= 0; //cout< } } return result; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { int* tmp = getFac(i); for(int i=0;i { sum[i]+=*(tmp+i); } int C = 0; //阶乘相加，注意进位处理 for(int i=0;i { sum[i] = sum[i]+C; if(sum[i]>=10000) { C=sum[i]/10000; sum[i]=sum[i]%10000; }else C = 0; } } //输出结果 bool startF = false; bool firstF = true; for(int i=MAXLEN;i>=0;i--) { if(sum[i]) startF = true; if(startF) { if(firstF) { cout << sum[i]; firstF = false; } else { cout.fill('0'); cout << setw(4) << sum[i]; } } }}
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
