标签：des closed bsp main splay ace nbsp sed ret
问题描述
| 试题编号： | 201512-1 |
| 试题名称： |
数位之和 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： |
问题描述
给定一个十进制整数n，输出n的各位数字之和。
输入格式
输入一个整数n。
输出格式
输出一个整数，表示答案。
样例输入
20151220
样例输出
13
样例说明
20151220的各位数字之和为2+0+1+5+1+2+2+0=13。
评测用例规模与约定
所有评测用例满足：0 ≤ n ≤ 1000000000。
|
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 int main(){ 6 string n; 7 int ans=0; 8 cin>>n; 9 for(char v:n)ans+=v-‘0‘; 10 cout<<ans; 11 return 0; 12 }
问题描述
| 试题编号： | 201512-2 |
| 试题名称： |
消除类游戏 |
| 时间限制： | 1.0s |
| 内存限制： | 256.0MB |
| 问题描述： |
问题描述
消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。
现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时被消除。 输入格式
输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。
接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。 输出格式
输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。
样例输入
4 5
2 2 3 1 2 3 4 5 1 4 2 3 2 1 3 2 2 2 4 4 样例输出
2 2 3 0 2
3 4 5 0 4 2 3 2 0 3 0 0 0 4 4 样例说明
棋盘中第4列的1和第4行的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 3 0 2
3 0 0 0 0 2 3 2 0 3 2 2 0 0 0 样例说明
棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。
评测用例规模与约定
所有的评测用例满足：1 ≤ n, m ≤ 30。
|
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int e[35][35]; 5 int n,m,val; 6 int fx[4][2]={ 7 1,0, 8 -1,0, 9 0,1, 10 0,-1, 11 }; 12 bool ok(int x,int y,int l,int r){ 13 int c=1; 14 for(int i=l;i<=r;++i){ 15 for(int j=1;j<3;++j){ 16 int dx=x+fx[i][0]*j; 17 int dy=y+fx[i][1]*j; 18 if(dx<0 || dy<0 || dx>n || dy>m )continue; 19 if(e[dx][dy]==e[x][y])c++; 20 else break; 21 } 22 }if(c>=3)return 1; 23 return 0; 24 } 25 int main(){ 26 cin>>n>>m; 27 for(int i=1;i<=n;++i) 28 for(int j=1;j<=m;++j)cin>>e[i][j]; 29 for(int i=1;i<=n;++i){ 30 for(int j=1;j<=m;++j){ 31 val=e[i][j]; 32 if(ok(i,j,0,1)||ok(i,j,2,3)) val=0; 33 cout<<val<<(j==m?‘\n‘:‘ ‘); 34 } 35 } 36 return 0; 37 }
--
--
--
标签：des closed bsp main splay ace nbsp sed ret
原文地址：https://www.cnblogs.com/zzqc/p/12165118.html
