二维数组右上左下遍历
描述
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100) 输出 按遍历顺序输出每个整数。每个整数占一行。 样例输入
给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100) 输出 按遍历顺序输出每个整数。每个整数占一行。 样例输入
3 4 1 2 4 7 3 5 8 10 6 9 11 12样例输出
1 2 3 4 5 6 7 8 9 10 11 12
#include<iostream>
using namespace std;
int main() {
int row, col;
cin >> row >> col;
int shuzu[100][100];
for (int j = 0; j < row; j++) {
for (int o = 0; o < col; o++) {
cin >> shuzu[j][o];
}
}
int k = col + row - 1;//共有(行数+列数-1)条对角线
for (int i = 0; i <= k; ++i) {//对每一条对角线进行处理
int c = i - 1;//对角线行数列数起始点为0,每次+1;所以,刚好起始点横坐标是对角线编号-1
for (int r = 0; r < row; r++) {//同理
if (r >= 0 && r < row&&c < col&&c >= 0) {//通过这个,找到在范围内的。
cout << shuzu[r][c] << endl;//只打印在范围内的
}
c--;//因为是由右边到左边,所以C--
}
}
return 0;
}
分解因数(巧妙的使用递归)
描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768)输出n行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数样例输入
2 2 20样例输出
1 4
#include<stdio.h>
#include<iostream>
using namespace std;
int sum;
void count(int a, int b) {
for (int i = a; i <= b; i++) {
if (b%i == 0 && i <= b / i) {
sum++;
count(i, b / i);
}
if (i > b / i) {
break;
}
}
}
int main() {
int n;
scanf("%d", &n);
while (n--) {
int t;
sum = 1;
scanf("%d", &t);
int i, j;
count(2, t);
printf("%d\n", sum);
}
}
取石子游戏
描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.
比如初始