《C/C++/Java/Pascal 程序设计基础》习题集 解题3
来源:互联网 发布:js防水材料生产工艺 编辑:程序博客网 时间:2024/05/22 00:13
数组-06. 找出不是两个数组共有的元素(20)
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在2行中给出2个整型数组,每行先给出正整数N(<=20),随后是N个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1
输出样例:3 5 -15 6 4 1
#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<set>using namespace std;int main(){ int n,m; cin>>n; int *a=new int[n+1]; for(int i=0;i<n;i++) cin>>a[i]; cin>>m; int *b=new int[m+1]; for(int i=0;i<m;i++) cin>>b[i]; int flag=0,res[100],cnt=0; for(int i=0;i<n;i++) { flag=0; for(int j=0;j<m;j++) { if(a[i]==b[j]) { flag=1; break; } } if(flag==0) res[cnt++]=a[i]; else continue; } for(int i=0;i<m;i++) { flag=0; for(int j=0;j<n;j++) { if(b[i]==a[j]) { flag=1; break; } } if(flag==0) res[cnt++]=b[i]; else continue; } int sign=0; for(int i=0;i<cnt;i++) { int f=1; for(int j=0;j<i;j++) { if(res[i]==res[j]) { f=0; break; } } if(f==1&&sign==1) printf(" %d",res[i]); if(f==1&&sign==0) { printf("%d",res[i]); sign=1; } }}
数组-02. 打印杨辉三角(20)
本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1<=N<=10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:6
输出样例: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;int main(){ int n; while(scanf("%d",&n)==1) { int a[11][11]; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) a[i][j]=1; } for(int i=2;i<n;i++) { for(int j=1;j<i;j++) { a[i][j]=a[i-1][j]+a[i-1][j-1]; } } for(int i=0;i<n;i++) { for(int k=0;k<n-i-1;k++) printf(" "); for(int j=0;j<=i;j++) { printf("%4d",a[i][j]); } printf("\n"); } }}
数组-03. 冒泡法排序(20)
将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。
本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。
输入格式:
输入在第1行中给出N和K(1<=K<N<=100),在第2行中给出N个待排序的整数,数字间以空格分隔。
输出格式:
在一行中输出冒泡排序法扫描完第K遍后的中间结果数列,数字间以空格分隔,但末尾不得有多余空格。
输入样例:6 22 3 5 1 6 4
输出样例:2 1 3 4 5 6
#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(){ int n,k; while(scanf("%d%d",&n,&k)==2) { int *a=new int[n+1]; for(int i=0;i<n;i++) scanf("%d",&a[i]); int cnt=0; for(int i=0;i<n-1;i++) { cnt++; for(int j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) { int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } if(cnt==k) break; } for(int i=0;i<n;i++) { if(i==0) printf("%d",a[i]); else printf(" %d",a[i]); } printf("\n"); }}
数组-07. 求一批整数中出现最多的个位数字(20)
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:31234 2345 3456
输出样例:3: 3 4
代码:
#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<set>#include<algorithm>using namespace std;int main(){ int a[11]; memset(a,0,sizeof(a)); int n; cin>>n; string *s=new string[n+1]; for(int i=0;i<n;i++) cin>>s[i]; int maxi=0; for(int i=0;i<n;i++) { for(int j=0;j<s[i].length();j++) { a[s[i][j]-48]++; if(maxi<a[s[i][j]-48]) { maxi=a[s[i][j]-48]; } } } printf("%d:",maxi); for(int i=0;i<=9;i++) { if(a[i]==maxi) printf(" %d",i); } printf("\n");}
数组-11. 猴子选大王(20)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
输入格式:
输入在一行中给一个正整数N(<=1000)。
输出格式:
在一行中输出当选猴王的编号。
输入样例:11
输出样例:7
#include<cstdlib>#include<cstdio>#include<iostream>#include<cmath></span>#include<cstring>#include<algorithm>using namespace std;int main(){ int a[1000+10]; memset(a,1,sizeof(a)); int n; cin>>n; int res=0; for(int i=2;i<=n;i++) { res=(res+3)%i; } cout<<res+1<<endl;}
数组-12. 简易连连看(20)
本题要求实现一个简易连连看游戏模拟程序。
给定一个2Nx2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部符号匹配成功,则输出“Congratulations!”,然后结束游戏。
输入格式:
输入在一行中给一个正整数N(<5)。随后2N行,每行2N个大写英文字母(其间以1个空格分隔),表示游戏盘面。盘面之后给出一个正整数K,随后K行,每行按照格式“x1 y1 x2 y2”给出一个玩家的输入。注意格子的行、列编号是从1到2N。
输出格式:
根据玩家的每一步输入,输出相应的结果。输出盘面时注意,每行字符间以1个空格分隔,行末不得有多余空格。
输入样例1:2I T I TY T I AT A T YI K K T111 1 1 34 2 4 33 1 4 22 2 1 23 1 2 44 4 3 12 1 3 43 3 1 44 1 2 32 4 3 21 1 2 2
输出样例1:* T * TY T I AT A T YI K K T* T * TY T I AT A T YI * * TUh-oh* * * TY * I AT A T YI * * TUh-oh* * * TY * I A* A T YI * * ** * * T* * I A* A T *I * * ** * * ** * I A* A * *I * * ** * * ** * * A* A * ** * * *Congratulations!
输入样例2:2I T I TY T I AT A T YI K K T51 1 4 41 1 2 31 1 2 32 2 4 12 2 3 3
输出样例2:Uh-oh* T I TY T * AT A T YI K K TUh-ohUh-ohGame Over
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int main(){ int n,m; char a[100][100]; cin>>n; for(int i=1;i<=2*n;i++) { for(int j=1;j<=2*n;j++) { cin>>a[i][j]; } } cin>>m; int x1,y1,x2,y2,cnt=0; for(int i=1;i<=m;i++) { cin>>x1>>y1>>x2>>y2; if(a[x1][y1]!=a[x2][y2]||(a[x1][y1]=='*'||a[x2][y2]=='*')) { cnt++; printf("Uh-oh\n"); if(cnt==3) { printf("Game Over\n"); break; } } else { a[x1][y1]=a[x2][y2]='*'; int flag=1; for(int i=1;i<2*n;i++) { for(int j=1;j<=2*n;j++) { if(a[i][j]!='*') { flag=0; break; } } if(flag==0) break; } if(flag==0) { for(int i=1;i<=2*n;i++) { for(int j=1;j<=2*n;j++) { if(j!=1) cout<<' '; cout<<a[i][j]; } cout<<endl; } } else { printf("Congratulations!"); break; } } }}
数组-13. 螺旋方阵(20)
所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。
输入格式:
输入在一行中给出一个正整数N(<10)。
输出格式:
输出NxN的螺旋方阵。每行N个数字,每个数字占3位。
输入样例:5
输出样例: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int main(){ int n,cnt=1; int a[11][11],i=0,j=0; cin>>n; memset(a,0,sizeof(a)); a[0][0]=1; while(cnt<n*n) { //右 while(j+1<n&&!a[i][j+1]) a[i][++j]=++cnt; //下 while(i+1<n&&!a[i+1][j]) a[++i][j]=++cnt; //左 while(j-1>=0&&!a[i][j-1]) a[i][--j]=++cnt; //上 while(i-1>=0&&!a[i-1][j]) a[--i][j]=++cnt; } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { printf("%3d",a[i][j]); } printf("\n"); }}
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题3
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题1
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题2
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题4
- PAT 《C/C++/Java/Pascal 程序设计基础》习题集 (1) IO
- 《C/C++/Java/Pascal 程序设计基础》习题集之分支-02. 三角形判断(15)
- 南开C语言习题集
- C语言习题集
- C语言习题集
- c语言习题集
- C语言习题集
- Arduino程序设计-C基础
- C程序设计基础
- 基础c程序设计
- pat题(c/c++/java程序设计基础)
- c语言基础程序设计(3)
- 鞍点-week7-C语言习题集
- C语言习题集-高精度小数
- 异常:javax.el.PropertyNotFoundException: Property 'id' not found on
- Foundation Framework 轻量级本地数据存储 NSUserDefaults
- 沉痛反思------今目标被罚
- Android Intent Service Usage
- Spring 管理hibernate事物,xml配置,注解 两种实现方式
- 《C/C++/Java/Pascal 程序设计基础》习题集 解题3
- QT中qlistwidget和qtableview用法
- 一切成功源于积累——20150727 0728 0729 欧美 三连惨案。。。。每天损失20++ 我究竟在急什么
- Android广告的Activity收集
- C#中各种计时器
- 学习笔记(八)对象的集合(二)
- Leetcode38 Count and Say
- MPEG- 4 算法标准特性
- 研发中间件介绍-异步消息可靠推送Notify