消除类游戏
问题描述
消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。
请注意:一个棋子可能在某一行和某一列同时被消除。
输入格式
输入的第一行包含两个整数n,
m,用空格分隔,分别表示棋盘的行数和列数。接下来n行,每行m个整数,用空格分隔,分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。
输出格式
输出n行,每行m个整数,相邻的整数之间使用一个空格分隔,表示经过一次消除后的棋盘。如果一个方格中的棋子被消除,则对应的方格输出0,否则输出棋子的颜色编号。
输入样例
样例输入1
4 5 2 2 3 1 2 3 4 5 1 4 2 3 2 1 3 2 2 2 4 4
样例输出1
2 2 3 0 2 3 4 5 0 4 2 3 2 0 3 0 0 0 4 4
样例说明
棋盘中第4列的1和第4行的2可以被消除,其他的方格中的棋子均保留。
样例输入2
4 5 2 2 3 1 2 3 1 1 1 1 2 3 2 1 3 2 2 3 3 3
样例输出2
2 2 3 0 2 3 0 0 0 0 2 3 2 0 3 2 2 0 0 0
样例说明
棋盘中所有的1以及最后一行的3可以被同时消除,其他的方格中的棋子均保留。
评测用例规模与约定
所有的评测用例满足:1 ≤ n, m ≤ 30。
参考代码
#include <stdio.h> int main () { int n,m; int i,j; int a[105 ][105 ],b[105 ][105 ]; scanf ("%d %d" ,&n,&m); for (i=0 ;i<n;i++) { for (j=0 ;j<m;j++) { scanf ("%d" ,&a[i][j]); b[i][j]=1 ; } } for (i=0 ;i<n;i++) { for (j=0 ;j<m-2 ;j++) { if (a[i][j]==a[i][j+1 ] && a[i][j+1 ]==a[i][j+2 ]) { b[i][j]=0 ; b[i][j+1 ]=0 ; b[i][j+2 ]=0 ; } } } for (i=0 ;i<m;i++) { for (j=0 ;j<n-2 ;j++) { if (a[j][i]==a[j+1 ][i] && a[j+1 ][i]==a[j+2 ][i]) { b[j][i]=0 ; b[j+1 ][i]=0 ; b[j+2 ][i]=0 ; } } } printf ("\n" ); for (i=0 ;i<n;i++) { for (j=0 ;j<m;j++) { if (b[i][j]==0 ) { printf ("%d " ,b[i][j]); continue ; } printf ("%d " ,a[i][j]); } printf ("\n" ); } return 0 ; }
0-1矩阵
问题描述
查找一个只包含0和1的矩阵中每行最长的连续1序列。
输入说明
输入第一行为两个整数m和n(0<=m,n<=100)表示二维数组行数和列数,其后为m行数据,
每行n个整数(0或1),输入数据中不会出现同一行有两个最长1序列的情况。
输出说明
找出每一行最长的连续1序列,输出其起始位置(从0开始计算)和结束位置(从0开始计算),
如果这一行没有1则输出两个-1,然后换行。
输入样例
5 6 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 1 0 0
输出样例
代码
#include <stdio.h> int main () { int m,n,b,c,d,e; int i,j; scanf ("%d %d" ,&m,&n); int a[m][n]; for (i=0 ; i<m; i++) { for (j=0 ; j<n; j++) { scanf ("%d" ,&a[i][j]); } } for (i=0 ; i<m; i++) { for (j=0 ,b=0 ,c=0 ,d=0 ,e=0 ; j<n; j++) { if (a[i][j]==1 ) b++; if (a[i][j]==0 && b>c) { c=b; d=j-1 ; b=0 ; } if (a[i][j]==1 && b>c && j==n-1 ) { c=b; d=j; b=0 ; } if (a[i][j]==0 ) e++; } if (e==n) printf ("%d %d\n" ,-1 ,-1 ); else printf ("%d %d\n" ,d-c+1 ,d); } return 0 ; }
等差数列
问题描述
请写一个程序,判断给定整数序列能否构成一个等差数列。
输入说明
输入数据由两行构成,第一行只有一个整数n(n<100),表示序列长度(该序列中整数的个数);
第二行为n个整数,每个整数的取值区间都为[-32768~32767],整数之间以空格间隔。
输出说明
对输入数据进行判断,不能构成等差数列输出“no”,能构成等差数列输出表示数列公差(相邻两项的差)的绝对值的一个整数。
输入样例
样例1输入
样例2输入
输出样例
样例1输出
样例2输出
代码
#include <stdio.h> int main () { int n,i,j,k,temp,d,flag=0 ; scanf ("%d" ,&n); int a[n]; for (i=0 ;i<n;i++) { scanf ("%d" ,&a[i]); } for (j=1 ;j<n;j++) { for (i=0 ;i<n-j;i++) { if (a[i]>a[i+1 ]) { temp=a[i]; a[i]=a[i+1 ]; a[i+1 ]=temp; } } } d=a[1 ]-a[0 ]; for (k=0 ;k+2 <n;k++) { if (a[k+1 ]-a[k]!=a[k+2 ]-a[k+1 ]) { flag=1 ; break ; } else flag=0 ; } if (flag==1 ) { printf ("no\n" ); } else { printf ("%d\n" ,d); } return 0 ; }
马鞍点
问题描述
若一个矩阵中的某元素在其所在行最小而在其所在列最大,则该元素为矩阵的一个马鞍点。
请写一个程序,找出给定矩阵的马鞍点。
输入说明
输入数据第一行只有两个整数m和n(0<m<100,0<n<100),分别表示矩阵的行数和列数;
接下来的m行、每行n个整数表示矩阵元素(矩阵中的元素互不相同),整数之间以空格间隔。
输出说明
在一行上输出马鞍点的行号、列号(行号和列号从0开始计数)及元素的值(用一个空格分隔),之后换行;若不存在马鞍点,则输出一个字符串“no”后换行。
输入样例
4 3 11 13 121 407 72 88 23 58 1 134 30 62
输出样例
思路:
找出每一行的最小值,并记录列号
判断是否为每一列的最大值
正常退出循环,则为马鞍点
#include <stdio.h> int main (void ) { int m,n; int i,j,k,min,index,flag=0 ; printf ("请输入行号和列号:" ); scanf ("%d%d" ,&m,&n); int array[m][n]; printf ("输入数据\n" ); for (i=0 ;i<m;i++){ for (j=0 ;j<n;j++){ scanf ("%d" ,&array[i][j]); } } for (i=0 ;i<m;i++){ min=array[i][0 ]; index=0 ; for (j=0 ;j<n;j++){ if (min>array[i][j]){ min=array[i][j]; index=j; } } for (k=0 ;k<m;k++){ if (min<array[k][index]){ break ; } } if (k==m){ printf ("%d %d %d\n" ,i,index,min); flag=1 ; } } if (flag==0 ){ printf ("no\n" ); } return 0 ; }
水仙花数
问题描述
水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n
次幂之和等于它本身。 (例如:1^3 + 5^3 + 3^3 = 153)。 定义一个函数int
function(int a, int b),计算区间[a,b]或区间[b,a]上水仙花数的个数。
说明
输入由两个整数a和b构成,a和b之间用空格分隔。0<a,b<10000
输出说明
输出区间[a,b]或区间[b,a]上水仙花数的个数。
输入样例
输出样例
提示
a,b的位数n可能小于3
代码
#include <stdio.h> int function (int a,int b) ;int main () { int m,n,k; scanf ("%d %d" ,&m,&n); k=function (m,n); printf ("%d" ,k); } int function (int m,int n) { int i,j,temp,k=0 ; int sum,a[5 ]={0 }; if (m>n){ i=m; m=n; n=i; } for (;m<n;m++){ sum=0 ; temp=m; for (i=0 ;temp/10 !=0 ;i++){ a[i]=temp%10 ; temp=temp/10 ; } a[i]=temp; for (j=0 ;j<=i;j++){ if (i==2 ) sum+=a[j]*a[j]*a[j]; if (i==3 ) sum+=a[j]*a[j]*a[j]*a[j]; } if (sum==m)k++; } return k; }
更新C++代码
#include <bits/stdc++.h> using namespace std;void f (int a, int b) { stack<int >s; int cn = 0 ; if (b < 100 ) { cout << 0 ; return ; } while (a <= b) { int n = a; int sum = 0 ; while (n >= 1 ) { s.push (n % 10 ); n /= 10 ; } while (!s.empty ()) { int num = s.top (); s.pop (); sum += num * num * num; } if (sum == a)cn++; a++; } cout << cn; return ; } int main () { int a, b; cin >> a >> b; a < b ? f (a, b) : f (b, a); return 0 ; }
画图
问题描述
在一个定义了直角坐标系的纸上,画一个(x1 ,y1 )到(x2 ,y2 )的矩形,指将横坐标范围从x1 到x2 ,纵坐标范围从y1 到y2 之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4,
4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。
图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形
都涂成统一的颜色,图中显示不同颜色仅为说明方便。给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入说明
输入的第一行包含一个整数n,表示要画的矩形的个数,1<=n<=100
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。0<=横坐标、纵坐标<=100。
输入说明
输入的第一行包含一个整数n,表示要画的矩形的个数,1<=n<=100
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。0<=横坐标、纵坐标<=100。
输入样例
输出样例
代码
#include <stdio.h> int main () { int n,i,j,k,sum=0 ; int x1,x2,y1,y2; scanf ("%d" ,&n); int a[100 ][100 ]= {0 }; for (k=0 ; k<n; k++) { scanf ("%d %d %d %d" ,&x1,&y1,&x2,&y2); for (i=x1; i<x2; i++) { for (j=y1; j<y2; j++) { a[i][j]=1 ; } } } for (i=0 ; i<100 ; i++) { for (j=0 ; j<100 ; j++) { if (a[i][j]==1 ) sum++; } } printf ("%d\n" ,sum); return 0 ; }
密码强度
问题描述
每个人都有很多密码,你知道你的密码强度吗?
假定密码由大写字母、小写字母、数字和非字母数字的符号这四类字符构成,密码强度计算规则如下:
基础分:空密码(密码长度为零)0分,非空密码1分
加分项1:密码长度超过8位,+1分
加分项2:密码包含两类不同字符+1分,包含三类不同字符+2分,包含四类不同字符+3分
按照此规则计算的密码强度为0~5。请你设计一个程序计算给出的密码的强度。
输入说明
输入为一个密码字符串,字符串长度不超过50个字符。
输出说明
输出一个整数表示该密码的强度。
输入样例
输入样例1
输入样例2
输出样例
样例1输出
样例2输出
代码
#include <stdio.h> #include <string.h> int main () { char s[50 ]; int i=0 ,a=0 ,b=0 ,c=0 ,d=0 ,sum=1 ,score=0 ; gets(s); if (strlen (s)==0 ) sum=0 ; else if (strlen (s)>8 ) sum=2 ; while (s[i]!='\0' ) { if (s[i]>='A' &&s[i]<='Z' ) a=1 ; else if (s[i]>='a' &&s[i]<='z' ) b=1 ; else if (s[i]>='0' &&s[i]<='9' ) c=1 ; else d=1 ; i++; } score=a+b+c+d; if (score==2 ) sum++; else if (score==3 ) sum=sum+2 ; else if (score==4 ) sum=sum+4 ; printf ("%d\n" ,sum); return 0 ; }
图像旋转
问题描述
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像顺时针旋转90度。
计算机中的图像可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
例如,下面的矩阵(a)表示原始图像,矩阵(b)表示顺时针旋转90度后的图像。
输入说明
输入的第一行包含两个整数n和m,分别表示图像矩阵的行数和列数。1 ≤ n, m
≤ 100。
接下来n行,每行包含m个非负整数,表示输入的图像,整数之间用空格分隔。
输出说明
输出m行,每行n个整数,表示顺时针旋转90度之后的矩阵,元素之间用空格分隔。
输入样例
输出样例
代码
#include <stdio.h> int main () { int n, m; scanf ("%d %d" , &n, &m); int a[n][m], i, j; for (i=0 ; i<n; i++) for (j=0 ; j<m; j++) scanf ("%d" , &a[i][j]); for (j=0 ; j<m; j++) { for (i=n-1 ; i>=0 ; i--) printf ("%d " , a[i][j]); printf ("\n" ); } return 0 ; }
统计正整数个数
问题描述
统计n个正整数中每个数出现的次数。
输入说明
第一行是一个整数n(5<n<30),表示要待统计整数的个数;
第二行是n个整数,每个整数均小于100000
输出说明
按照整数从小到大的顺序依次输出不同的整数及其出现次数,整数和出现次数之间用冒号(:)分隔。
输入样例
12 19 223 35 321 2 33 44 223 2 19 2 19
输出样例
2:3 19:3 33:1 35:1 44:1 223:2 321:1
代码
#include <stdio.h> int main () { int n,i,j,k; scanf ("%d" ,&n); int a[n]; for (i=0 ; i<n; i++) { scanf ("%d" ,&a[i]); } for (i=0 ; i<n; i++) { for (j=0 ; j<n-1 ; j++) { if (a[j]>a[j+1 ]) { k=a[j]; a[j]=a[j+1 ]; a[j+1 ]=k; } } } int count[n]; for (i = 0 ; i < n; i++) { int sum = 1 ; for (j = 1 ; j < n - i; j++) if (a[i] == a[i + j]) { sum++; }; count[i] = sum; } for (i = 0 ; i < n; i++) { printf ("%d:%d\n" , a[i], count[i]); i=i+count[i]-1 ; } return 0 ; }
移动
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数
解题思路
在函数中,新建一个数组,把原数组中的后m个数字先复制到这个新建的数组中
原数组中的元素向后移动m个位置
把新建数组中存贮的m个元素,复制到原数组中
注意点
“移动过程中数组的下标的计算要准确”
代码
#include <stdio.h> #define N 80 int main () { int a[N], i; int n, m; int *p; scanf ("%d %d" , &n, &m); for (i = 0 ; i < n; i++) scanf ("%d" , &a[i]); for (i = 0 ; i < m; i++) *(p+i) = a[n - m + i]; for (i = n - 1 ; i >= m; i--) a[i] = a[i - m]; for (i = 0 ; i < m; i++) a[i] = *(p+i); for (i = 0 ; i < n; i++) printf ("%-3d" , a[i]); return 0 ; }
围圈
问题描述
有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
提示:用数组完成
代码
#include <stdio.h> int main () { int n; printf ("输入人数:\n" ); scanf ("%d" ,&n); int a[1000 ]; int i,temp; int count = 0 ; temp = n; for (i = 0 ;i < n;i++) { a[i] = i+1 ; } i = 0 ; while (n>1 ) { if (a[i] != 0 ) { count++; } if (count == 3 ) { a[i] = 0 ; count = 0 ; n--; } i++; if (i == temp) { i = 0 ; } } for (i = 0 ;i < temp;i++) { if (a[i] != 0 ) { printf ("余下的为:%d号\n" ,a[i]); } } return 0 ; }