Scratch编程一级 题库
数组指定部分逆序重放
将一个数组中的前k项按逆序重新存放。例如,将数组8,6,5,4,1前3项逆序重放得到5,6,8,4,1。
时间限制:1000
内存限制:65536
输入
输入为两行: 第一行两个整数,以空格分隔,分别为数组元素的个数n(1 < n < 100)以及指定的k(1 <= k <= n)。 第二行是n个整数,每两个整数之间用空格分隔。
输出
输出为一行:输出按题目要求逆序后数组的整数,每两个整数之间用空格分隔。
样例输入
5 3 8 6 5 4 1
样例输出
5 6 8 4 1
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, k,
m[101] = {
0,
};
cin >> n >> k;
for (int i = 1; i <= n; i++) {
cin >> m[i];
}
int i = 1, j = k;
while (i < j) {
swap(m[i], m[j]);
i++;
j--;
}
for (int i = 1; i <= n; i++) {
cout << m[i] << " ";
}
return 0;
}简单密码
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U 你的任务是对给定的密文进行解密得到明文。 你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。
时间限制:1000
内存限制:65536
输入
一行,给出密文,密文不为空,而且其中的字符数不超过200。
输出
输出一行,即密文对应的明文。
样例输入
NS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJX
样例输出
IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
char a[210];
int main() {
cin.getline(a, 210);
int len = strlen(a);
for (int i = 0; i < len; i++) {
if (a[i] >= 'F' && a[i] <= 'Z')
a[i] = a[i] - 5;
else if (a[i] >= 'A' && a[i] <= 'E')
a[i] = a[i] + 21;
}
cout << a;
return 0;
}错误探测
给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
时间限制:1000
内存限制:65536
输入
输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。
输出
如果矩阵符合条件,则输出OK; 如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。 如果不符合以上两条,输出Corrupt。
样例输入
样例输入1
4 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1
样例输入2
4 1 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1
样例输入3
4 1 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1
样例输出
样例输出1
OK
样例输出2
2 3
样例输出3
Corrupt
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[101][101], x[101], y[101], r, c, n, i, j, rs = 0, cs = 0;
memset(x, 0, sizeof(x));
memset(y, 0, sizeof(y));
cin >> n;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
cin >> a[i][j];
if (a[i][j] == 1)
x[i]++;
}
if (x[i] & 1) {
rs++;
r = i;
}
}
if (rs > 1) {
cout << "Corrupt" << endl;
return 0;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
if (a[j][i] == 1)
y[i]++;
}
if (y[i] & 1) {
cs++;
c = i;
if (cs > 1)
break;
}
}
if (cs > 1) {
cout << "Corrupt";
return 0;
}
if (rs == 0 && cs == 0)
cout << "OK";
else
cout << r + 1 << " " << c + 1 << endl;
return 0;
}奇数单增序列
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
时间限制:1000
内存限制:65536
输入
共2行: 第1行为 N; 第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例输入
10 1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
#include <stdio.h>
int main() {
int N;
int a[501];
int b[501];
int sum = 0;
scanf("%d", &N);
for (int i = 0; i < N; i++)
scanf("%d", &a[i]);
for (int i = 0, j = 0; i < N; i++)
if (a[i] % 2 == 1) {
b[j] = a[i];
j++;
sum++;
}
for (int i = 0; i < sum - 1; i++)
for (int j = 0; j < sum - 1 - i; j++)
if (b[j] > b[j + 1]) {
int temp = b[j];
b[j] = b[j + 1];
b[j + 1] = temp;
}
for (int i = 0; i < sum; i++) {
if (i == 0)
printf("%d", b[0]);
else
printf(",%d", b[i]);
}
}
//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[505],k=0;
cin>>n;
for(int i=1,x;i<=n;i++){
cin>>x;
if(x&1)a[k++]=x;
}
sort(a,a+k);
cout<<a[0];
for(int i=1;i<k;i++) cout<<","<<a[i];
return 0;
}话题焦点人物
微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。
我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。
通过分析这些数据,我们希望发现大家的话题焦点人物,即被提及最多的人(题目保证这样的人有且只有一个),并找出那些提及它的人。
时间限制:1000
内存限制:65536
输入
输入共两部分: 第一部分是微博数量N,1 < N < 10000。 第二部分是N条微博,每条微博占一行,表示为: 发送者序号a,提及人数k(0 < = k < = 20),然后是k个被提及者序号b1,b2...bk; 其中a和b1,b2...bk均为大于0小于等于100的整数。相邻两个整数之间用单个空格分隔。
输出
输出分两行: 第一行是被提及最多的人的序号; 第二行是提及它的人的序号,从小到大输出,相邻两个数之间用单个空格分隔。同一个序号只输出一次。
样例输入
5 1 2 3 4 1 0 90 3 1 2 4 4 2 3 2 2 1 3
样例输出
3 1 2 4
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
int counter[105] = {0};
int a[10005][25] = {0};
int result[10005] = {0}, p = 0;
int maxnum = 0, maxtime = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i][0] >> a[i][1];
for (int j = 2; j <= a[i][1] + 1; j++) {
cin >> a[i][j];
counter[a[i][j]]++;
if (counter[a[i][j]] > maxtime) {
maxtime = counter[a[i][j]];
maxnum = a[i][j];
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 2; j <= a[i][1] + 1; j++) {
if (a[i][j] == maxnum) {
result[p] = a[i][0];
p++;
}
}
}
cout << maxnum << endl;
sort(result, result + p);
cout << result[0];
for (int i = 1; i < p; i++) {
if (result[i] == result[i - 1]) {
continue;
} else {
cout << " " << result[i];
}
}
return 0;
}字符三角形
描述
给定一个字符,用它构造一个底边长5个字符,高3个字符的等腰字符三角形。
输入
输入只有一行, 包含一个字符。
输出
该字符构成的等腰三角形,底边长5个字符,高3个字符。
样例输入
*
样例输出
* *** *****
#include <bits/stdc++.h>
using namespace std;
int main() {
char a;
cin >> a;
cout << " " << a << " " << endl;
cout << " " << a << a << a << " " << endl;
cout << a << a << a << a << a << endl;
}计算(a+b)*(c-b)的值
描述
给定3个整数a、b、c,计算表达式(a+b)*(c-b)的值。
输入
输入仅一行,包括三个整数a、b、c, 数与数之间以一个空格分开。
输出
输出一行,即表达式的值
样例输入
2 3 5
样例输出
10
// C++答案
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c;
cout << (a + b) * (c - b);
}晶晶赴约会
晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的1、3、5有课必须上课, 请帮晶晶判断她能否接受贝贝的邀请,如果能输出YES;如果不能则输出NO。注意YES 和NO都是大写字母!
输入
输入有一行,贝贝邀请晶晶去看展览的日期,用数字1到7表示从星期一到星期 日。
输出
输出有一行,如果晶晶可以接受贝贝的邀请,输出YES,否则,输出NO。
注 意YES和NO都是大写字母!
输入样例
2
输出样例
YES
#include <bits/stdc++.h>
using namespace std;
int main() {
int a;
cin >> a;
if (a == 1 || a == 3 || a == 5)
cout << "NO";
else
cout << "YES";
}角谷猜想
所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数, 则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整 数为5,计算过程分别为16、8、4、2、1。
程序要求输入一个整数,将经过处理得到1的过程输出来。
输入
一个正整数 N(N <= 2, 000, 000)
输出
从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。最后一行输出"End”。 如果输入为1,直接输出"End”。
样例输入
5
样例输出
5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 End
#include <bits/stdc++.h>
using namespace std;
int main() {
int x;
long n;
cin >> x;
n = x;
while (n != 1 && n) {
if (n % 2 == 0) {
cout << n << "/2=" << n / 2 << endl;
n /= 2;
} else {
cout << n << "*3+1=" << n * 3 + 1 << endl;
n = n * 3 + 1;
}
}
cout << "End";
return 0;
}求满足条件的3位数
编写程序,按从小到大的顺序寻找同时符合条件1和2的所有3位数,条件为:
1.该数为完全平方数
2.该数至少有2位数字相同
例如,100同时满足上面两个条件。
输入
输入一个数n,n的大小不超过实际满足条件的3位数的个数。
输出
输出为第n个满足条件的3位数(升序)
样例输入
1
样例输出
100
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int s = 1;
int main() {
int x;
cin >> x;
if (x == 1)
cout << 100;
if (x == 2)
cout << 121;
if (x == 3)
cout << 144;
if (x == 4)
cout << 225;
if (x == 5)
cout << 400;
if (x == 6)
cout << 441;
if (x == 7)
cout << 484;
if (x == 8)
cout << 676;
if (x == 9)
cout << 900;
}铺砖
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
时间限制:3000
内存限制:131072
输入
整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250
输出
如题
样例输入
2 8 12 100 200
样例输出
3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a[1005][255] = {{0, 0}, {0, 1}, {0, 3}, {0, 5}};
int b[1005], c[1005], len[255] = {0, 1, 1, 1}, n;
int main() {
for (int l = 4; l <= 255; l++) {
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
int len3;
for (int i = len[l - 2]; i >= 1; i--)
b[i] = a[l - 2][i];
for (int i = 1; i <= len[l - 2]; i++) {
c[i] += b[i] * 2;
c[i + 1] = c[i] / 10;
c[i] %= 10;
}
len3 = len[l - 2] + 1;
while (c[len3] == 0 && len3 > 1)
len3--;
int x = 0;
len3 = 1;
while (len3 <= len[l - 1] || len3 <= len[l - 2]) {
a[l][len3] += a[l - 1][len3] + c[len3];
a[l][len3 + 1] = a[l][len3] / 10;
a[l][len3] %= 10;
len3++;
}
while (a[l][len3] == 0 && len3 > 1)
len3--;
len[l] = len3;
}
while (scanf("%d", &n) != EOF) {
if (n == 0) {
cout << "1" << endl;
continue;
}
for (int i = len[n]; i >= 1; i--)
cout << a[n][i];
cout << endl;
}
return 0;
}吃糖果2
现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。
时间限制:1000
内存限制:65536
输入
输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为吃法的数目。
样例输入
1 2 3 4 12 0
样例输出
0 1 1 1 12
#include <iostream>
using namespace std;
int work(int x) {
if (x == 2 || x == 3) {
return 1;
}
if (x == 1) {
return 0;
}
return work(x - 2) + work(x - 3);
}
int main() {
int a = 1;
while (a == 1) {
int n;
cin >> n;
if (n == 0) {
return 0;
}
cout << work(n) << endl;
}
return 0;
}扩号匹配问题
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
时间限制:3000
内存限制:65536
输入
输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100
输出
对每组输出数据,输出两行,第一行包含原始输入字符,第二行由"$","?"和空格组成,"$"和"?"表示与之对应的左括号和右括号不能匹配。
样例输入
((ABCD(x) )(rttyy())sss)(
样例输出
((ABCD(x) $$ )(rttyy())sss)( ? ?$
//解法1:递归
#include <bits/stdc++.h>
using namespace std;
#define N 105
char s[N], sign[N];
int si, len;
void find()//找下一个右括号 如果找到,si指向右括号 如果没找到,做标记
{
int lp = si;//当前左括号的下标
si++;
while(si < len)
{
if(s[si] == ')')
return;
else if(s[si] == '(')
find();
si++;
}
sign[lp] = '$';//没有找到右括号,左括号的位置标记为$
}
int main()
{
while(cin >> s)
{
len = strlen(s);
for(int i = 0; i < len; ++i)//初始化sign字符串为空格
sign[i] = ' ';
sign[len] = '\0';
si = 0;
while(si < len)
{
if(s[si] == ')')//右括号的位置标记为?
sign[si] = '?';
else if(s[si] == '(')
find();
si++;
}
cout << s << endl << sign << endl;
}
return 0;
}//解法2
// 就近原则匹配:栈
// 遍历字符串
// 遇到左括号,将其下标入栈
// 右括号则先判断栈内元素情况
// 1.空,则将其下表记录到数组中
// 2.非空,则栈顶元素弹出(匹配到了)
// 将字符串便遍历后,将栈内元素记录入另一个数组
// 用两数组内的对应下标分别改成对应字符
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string s;
char ans[N]; // 第二排的输出数组
stack<int> st;
int a[N], cnt = 1; // 未匹配的右括号的下标存储
int b[N], cnn = 1; // 未匹配的左括号的下标存储
int main() {
while (getline(cin, s)) { // 输入不结束
memset(ans, 0, sizeof(ans));
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
cnt = 1;
cnn = 1; // 数据初始化
for (int i = 0; i < s.size(); i++) {
if (s[i] == '(') {
st.push(i); // 左括号统一入栈
}
if (s[i] == ')') {
if (!st.empty()) {
st.pop(); // 若栈非空,则可以匹配
} else {
a[cnt++] = i; // 否则无法匹配,记录
}
}
}
if (!st.empty())
while (!st.empty()) {
b[cnn++] = st.top();
st.pop();
} // 栈内数据(下标)的出栈
for (int i = 1; i < cnn; i++) {
ans[b[i]] = '$'; // 在ans内标记
}
for (int i = 1; i < cnt; i++) {
ans[a[i]] = '?'; // 在ans内标记
}
cout << s << endl;
for (int i = 0; i < s.size(); i++) {
if (ans[i] == 0)
cout << " ";
if (ans[i] == '$')
cout << "$";
if (ans[i] == '?')
cout << "?"; // 格式转化
}
cout << endl;
}
return 0;
}质数的和与积
两个质数的和是S,它们的积最大是多少?
时间限制:10000
内存限制:65536
输入
一个不大于10000的正整数S,为两个质数的和。
输出
一个整数,为两个质数的最大乘积。数据保证有解。
样例输入
50
样例输出
589
#include <cstdio>
#include <cstring>
#include <iostream>
#include <math.h>
#include <string>
using namespace std;
int prime(int a) {
int i;
if (a == 1)
return 0;
for (i = 2; i <= sqrt(a); i++)
if (a % i == 0)
return 0;
return 1;
}
int main() {
int j, s, x = 0, y;
scanf("%d", &s);
y = s;
for (j = 2; j <= s / 2; j++) {
if (prime(j) == 1 && prime(s - j) == 1) {
if (j > x && (s - j) < y) {
x = j;
y = s - j;
}
}
}
printf("%d", x * y);
return 0;
}因子问题
任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。
时间限制:10000
内存限制:65536
输入
包括两个整数N、M。N不超过1,000,000。
输出
输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1
样例输入
35 10
样例输出
5
#include <iostream>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
for (int i = 1; i < m; i++) {
if (n % i == 0 && n % (m - i) == 0) {
cout << i;
return 0;
}
}
cout << "-1";
return 0;
}循环数
若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数,
因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。
请写一个程序判断给定的数是否是循环数。
注意:在此题中,输入数字串允许带前导0,且前导0不能被忽略,例如“01”是两位数字串,而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时,可以忽略前导0。
时间限制:10000
内存限制:65536
输入
一行,一个长度在 2 到 60 位之间的数字串。
输出
一个整数,若输入的数字串是循环数,输出1,否则输出0。
样例输入
142857
样例输出
1
#include <math.h>
#include <stdio.h>
#include <string.h>
int main() {
char str1[101];
char str2[201];
char str3[101];
int m, n, t, i, j, k;
scanf("%s", str1);
n = strlen(str1);
// 构造str2以方便循环查找
strcpy(str2, str1);
strcpy(str2 + n, str1);
int ans = 1;
for (i = 1; i <= n; i++) {
m = 0, t = 0;
// str3用于计算基于字符串表示的乘法
for (j = n - 1; j >= 0; j--) {
m = m + (str1[j] - '0') * i;
str3[t++] = m % 10 + '0';
m /= 10;
}
if (m) // 如果最后还要进一位,就在str3的最后面再加一位
str3[t++] = m + '0';
// 在str2中检查是否存在子串与str3相等
int find = 0;
for (j = 0; j < n; j++) {
int check = 1;
for (k = 0; k < t; k++) {
check &= (str2[j + k] == str3[t - k - 1]); // 如果
}
find |= check;
}
ans &= find;
}
printf("%d", ans);
return 0;
}合影效果
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
时间限制:1000
内存限制:65536
输入
第一行是人数n(2 <= n <= 40,且至少有1个男生和1个女生)。 后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。
输出
n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。
样例输入
6 male 1.72 male 1.78 female 1.61 male 1.65 female 1.70 female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
#include <bits/stdc++.h>
using namespace std;
int n;
struct stu {
bool ss;
double height;
void ini() {
string s;
cin >> s;
if (s == "male")
ss = 1;
else
ss = 0;
scanf("%lf", &height);
}
} a[41];
bool cmp(stu a1, stu b) {
if (a1.ss != b.ss)
return a1.ss == 1;
else if (a1.ss == 1)
return a1.height < b.height;
else
return b.height < a1.height;
}
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++)
a[i].ini();
sort(a + 1, a + n + 1, cmp);
for (int i = 1; i <= n; i++)
printf("%.2lf ", a[i].height);
return 0;
}大整数加法
求两个不超过200位的非负整数的和。
时间限制:1000
内存限制:65536
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222 33333333333333333333
样例输出
55555555555555555555
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
using namespace std;
char s1[220], s2[220];
void exchange() {
int l, r;
l = 0, r = strlen(s1) - 1;
while (r > l) {
if (s1[l] >= '0')
s1[l] -= '0';
if (s1[r] >= '0')
s1[r] -= '0';
swap(s1[l], s1[r]);
l++, r--;
}
if (l == r)
s1[l] -= '0';
l = 0, r = strlen(s2) - 1;
while (r > l) {
if (s2[l] >= '0')
s2[l] -= '0';
if (s2[r] >= '0')
s2[r] -= '0';
swap(s2[l], s2[r]);
l++, r--;
}
if (l == r)
s2[l] -= '0';
}
int main() {
cin >> s1;
cin >> s2;
exchange();
for (int i = 0; i <= 219; i++) {
s1[i] += s2[i];
if (s1[i] > 9)
s1[i + 1] += s1[i] / 10;
s1[i] %= 10;
}
bool if_zero = true;
for (int i = 220; i >= 0; i--) {
if (s1[i] == 0)
continue;
for (int j = i; j >= 0; j--)
putchar(s1[j] + '0');
if_zero = false;
break;
}
if (if_zero)
putchar('0');
return 0;
}细菌的繁殖与扩散
在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。
时间限制:10000
内存限制:65536
输入
输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ 30),第二个整数n表示经过的天数(1 ≤ n ≤ 4)。
输出
输出九行九列整数矩阵,每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。
样例输入
2 1
样例输出
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 2 4 2 0 0 0 0 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
#include <bits/stdc++.h>
using namespace std;
int m, n;
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int a[5][10][10];
int main() {
cin >> m >> n;
a[0][5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++) {
a[k][i][j] = 2 * a[k - 1][i][j];
for (int l = 0; l < 8; l++) {
int nx = i + dx[l], ny = j + dy[l];
if (nx > 0 && nx <= 9 && ny > 0 && ny <= 9)
a[k][i][j] += a[k - 1][nx][ny];
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++)
cout << a[n][i][j] << ' ';
cout << endl;
}
}单词倒排
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。
时间限制:10000
内存限制:65536
输入
输入为一个字符串(字符串长度至多为100)。
输出
输出为按要求排序后的字符串。
样例输入
I am a student
样例输出
student a am I
#include <iostream>
#include <string>
using namespace std;
string str;
string de[100];
int main() {
getline(cin, str);
int len = str.length();
int ind = 0;
for (int i = 0; i < len; i++) {
if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z') {
de[ind] += str[i];
} else {
ind++;
de[ind] = " ";
ind++;
}
}
if (de[ind] == " ") {
ind--;
}
for (int i = ind; i >= 0; i--) {
cout << de[i];
}
return 0;
}//解法2
//样例代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s[105];
int i=0;
while(cin>>s[++i]){}
while(i>0)cout<<s[--i]<<" ";
return 0;
}