《C/C++/Java/Pascal 程序设计基础》习题集 解题3
2015-07-29 18:00
701 查看
数组-06. 找出不是两个数组共有的元素(20)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
张彤彧（浙江大学）
给定两个整型数组，本题要求找出不是两者共有的元素。
输入格式：
输入分别在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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
本题要求按照规定格式打印前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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
将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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
一群猴子要选新猴王。新猴王的选择方法是：让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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈建海（浙江大学）
本题要求实现一个简易连连看游戏模拟程序。
给定一个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
111 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)
时间限制400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
所谓“螺旋方阵”，是指对任意给定的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");
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- VS2008 C++调用DLL 静态链接
- Space Elevator
- c++中的相对路径和绝对路径，正斜杠 \，反斜杠/
- c++ string::replace用法
- C语言 C++相互调用问题
- C语言程序设计（第二版）第7章例题
- C/C++校招笔试面试经典题目总结九
- c++封装线程
- [LeetCode] Combinations
- C++基础：动态链接库调用方法总结
- c语言字符数组与字符串的使用详解
- 比较全面的 C++ 操作符重载 (operator)
- 【C】将m~n之间的素数输出与VS2005以上版本对C语言的scanf的警告warning C4996
- 关于c++中的STL的学习与再认识（三）
- vc++ 中实现 易语言 响应事件方法
- [LeetCode] Set Matrix Zeroes
- c++ bitset类用法
- 浅谈语言
- C语言获取系统时间的方法
- c语言产生随机数的方法：