《C/C++/Java/Pascal 程序设计基础》习题集 解题3
数组-06. 找出不是两个数组共有的元素(20)
给定两个整型数组，本题要求找出不是两者共有的元素。
输入格式：
输入分别在2行中给出2个整型数组，每行先给出正整数N（<=20），随后是N个整数，其间以空格分隔。
输出格式：
在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例：10 3 -5 2 8 0 3 5 -15 9 100
11 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 2
2 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、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。
输入样例：3
1234 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：2
I T I T
Y T I A
T A T Y
I K K T
11
1 1 1 3
4 2 4 3
3 1 4 2
2 2 1 2
3 1 2 4
4 4 3 1
2 1 3 4
3 3 1 4
4 1 2 3
2 4 3 2
1 1 2 2
输出样例1：
* T * T
Y T I A
T A T Y
I K K T
* T * T
Y T I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
* A T Y
I * * *
* * * T
* * I A
* A T *
I * * *
* * * *
* * I A
* A * *
I * * *
* * * *
* * * A
* A * *
* * * *
Congratulations!
输入样例2：
2
I T I T
Y T I A
T A T Y
I K K T
5
1 1 4 4
1 1 2 3
1 1 2 3
2 2 4 1
2 2 3 3
输出样例2：
Uh-oh
* T I T
Y T * A
T A T Y
I K K T
Uh-oh
Uh-oh
Game 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");
}
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
posted on 2015-07-29 18:00 Tob__yuhong 阅读(825) 评论(0) 编辑 收藏 举报
