Scratch编程一级 题库
遇见春天
1.准备工作
(1)选择背景Flowers;
(2)删除默认角色小猫,选择角色蝴蝶Butterfly2、小狗Dot;
(3)角色小狗只保留三个造型:dot-a、dot-b、dot-c,删除dot-d。
2.功能实现
(1)小狗初始化位置(180,-112),初始造型为dot-a,面向左;角色蝴蝶初始位置(-170,125),初始造型为butterfly2-a,面向右,如下图所示;

(2)点击绿旗后,蝴蝶向右边飞,边飞边扇动翅膀,停留在舞台最右边;
(3)点击绿旗后,小狗摇动尾巴从右向左走,边走边迈步,停留舞台中间位置。

蝴蝶

小狗

评分标准:
(1)背景角色选择正确;(1分)
(2)能够对蝴蝶、小狗角色位置初始化;(2分)
(3)能够对蝴蝶、小狗角色造型初始化;(2分)
(4)能够小狗角色方向初始化;(1分)
(5)能够对小狗造型dot-d进行删除;(1分)
(6)能够展示蝴蝶向右飞翔的运动方向,并停留舞台最右侧;(4分)
(7)能够展示小狗向左走的运动方向,并停留在舞台中间。(4分)
找食物
1.准备工作
(1)添加背景:Jungle;
(2)删除小猫角色,添加角色:Dog2、Donut;
2.功能实现
(1)点击绿旗,小狗的初始位置在舞台左下角,面向右;甜甜圈的初始位置在舞台右下角;

(2)等待1秒后,小狗从左下角向右走一段距离,走到甜甜圈边上(注意:能看到走动过程,不能瞬间移动到甜甜圈边上);

(3)小狗说“美味”2秒。

参考程序:
Dog2

Donut

评分标准:
(1)能够选择题目要求的背景和角色;(2分)
(2)正确设置小狗的位置和方向;(4分)
(3)小狗移动一段距离到舞台右下角(不考虑图层);(6分)
(4)小狗正确说出“美味”(3分);
潜水
暑假小雨和爸爸去玩了潜水,他见到了各种各样的海洋生物。
1. 准备工作
(1)添加背景“Underwater 2”;
(2)删除小猫角色,添加角色“Diver2”、“Fish”、“Jellyfish”、“Shark”;
(3)为背景添加声音“Xylo2”。
2. 功能实现
(1)点击绿旗,播放背景音乐“Xylo2”;
(2)角色的初始位置如下图所示;

(3)Diver2在舞台左边出现,游到Fish旁边说“看,这里有一条鱼。”2秒;

(4)Diver2说完后,Fish说“你好,我是小丑鱼。”2秒;

(5)Fish说完后,Diver2向上游动,说“这里还有鲨鱼和水母呢”2秒;

(6)Driver2说完后,水母切换四次造型,鲨鱼说“离我远点,我很危险!”2秒。

参考程序:
编程题的功能实现有多种方案,标准答案所示参考程序仅是其中的一种,最终以是否完成题目要求的功能实现效果作为评分依据。
Diver2:

Fish:

Jellyfish:

Shark:


评分标准:
(1)能够按照要求删除和添加背景以及角色;(3分)
(2)点击绿旗,播放背景音乐;(1分)
(3)Diver2在舞台左边出现,向右游到Fish旁边说“看,这里有一条鱼”2秒;(2分)
(4)等待Diver2说完话,Fish说“你好,我是小丑鱼”2秒;(2分)
(5)然后Diver2向上游动,说“这里还有鲨鱼和水母呢”2秒;(3分)
(6)水母切换四次造型,鲨鱼说“离我远点,我很危险”2秒。(4分)
苹果和虫子2
你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?
时间限制:1000
内存限制:65536
输入
输入仅一行,包括n,x和y(均为整数)。
输出
输出也仅一行,剩下的苹果个数
样例输入
10 4 9
样例输出
7
提示
注意:是要求完整的苹果数。
#include <iostream>
using namespace std;
int main() {
int n, x, y, t;
cin >> n >> x >> y;
if (y % x != 0) {
t = n - (int)(y / x) - 1;
} else {
t = n - (int)(y / x);
}
if (t > 0) {
cout << t << endl;
} else {
cout << 0 << endl;
}
return 0;
}字符菱形
给定一个字符,用它构造一个对角线长5个字符,倾斜放置的菱形。
时间限制:1000
内存限制:65536
输入
输入只有一行, 包含一个字符。
输出
该字符构成的菱形。
样例输入
*
样例输出
*
***
*****
***
*
#include <iostream>
using namespace std;
int main() {
char a;
cin >> a;
cout << " " << a << endl;
cout << " " << a << a << a << endl;
cout << a << a << a << a << a << endl;
cout << " " << a << a << a << endl;
cout << " " << a << endl;
}漫漫回国路
2020年5月,国际航班机票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考虑转机次数和机票价格)。
时间限制:1000
内存限制:65536
输入
第一行为case个数n(n < 10)。 每一个case,第一行为机场个数N,N ≤ 10。 之后的N行,每一行包含N个整数。第i(1 ≤ i ≤ N)行的第j(1 ≤ j ≤ N)个整数代表从第i个机场出发到第j个机场的能买到的航班的最低票价t(0 < t < 10000)。如果不幸没有航班,那么用-1表示。第i行第i个整数为0。 起点华盛顿杜勒斯国际机场的编号为1,终点北京首都国际机场的编号为N。
输出
每一个case一行。 能够回国,输出字符串:YES。如果无法回国,输出字符串:NO
样例输入
2 3 0 100 -1 -1 0 200 -1 -1 0 4 0 1 5 -1 3 0 1 -1 2 4 0 -1 4 1 1 0
样例输出
YES NO
// 广搜
#include <bits/stdc++.h>
using namespace std;
int a[12][12], n;
bool v[12][12];
bool bfs(int p) {
queue<int> q;
q.push(p);
v[p][p] = true;
while (!q.empty()) {
int h = q.front();
q.pop();
for (int i = 1; i <= n; i++) {
if (!v[h][i] && a[h][i] > 0) {
if (i == n)
return true;
else {
q.push(i);
v[h][i] = true;
}
}
}
}
return false;
}
int main() {
int k;
cin >> k;
while (k--) {
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
cin >> a[i][j];
if (bfs(1))
cout << "YES" << endl;
else
cout << "NO" << endl;
}
return 0;
}// 参考代码2
// 深度优先搜索
#include <stdbool.h>
#include <stdio.h>
#define MAX_N 10
#define INF 10000
int airports[MAX_N][MAX_N]; // 存储机场之间的航班票价
bool visited[MAX_N]; // 记录机场是否被访问过
int n; // 机场个数
bool found; // 是否找到回国路径
void dfs(int start, int end) {
if (start == end) {
found = true; // 找到回国路径
return;
}
visited[start] = true;
for (int i = 1; i <= n; i++) {
if (!visited[i] && airports[start][i] != -1) {
dfs(i, end);
}
}
}
bool canReturn() {
found = false;
for (int i = 1; i <= n; i++) {
visited[i] = false;
}
dfs(1, n);
return found;
}
int main() {
int cases;
scanf("%d", &cases);
while (cases--) {
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
scanf("%d", &airports[i][j]);
}
}
if (canReturn()) {
printf("YES\n");
} else {
printf("NO\n");
}
}
return 0;
}装箱问题
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
时间限制:1000
内存限制:65536
输入
输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。
输出
除了输入的最后一行6个0以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。
样例输入
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
样例输出
2 1
#include <cstdio>
#include <cstring>
using namespace std;
int a[7];
int main() {
int x, xx, i, ans;
while (1) {
for (i = 1; i <= 6; i++) {
scanf("%d", &a[i]);
}
if (a[1] == 0 && a[2] == 0 && a[3] == 0 && a[4] == 0 && a[5] == 0 &&
a[6] == 0)
break;
ans = 0;
ans = a[6];
ans = ans + a[5];
xx = a[5] * 11;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
ans = ans + a[4];
x = a[4] * 5;
if (x <= a[2]) {
a[2] = a[2] - x;
} else {
xx = 4 * (x - a[2]);
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
a[2] = 0;
}
ans = ans + a[3] / 4;
a[3] = a[3] % 4;
if (a[3] > 0) {
if (a[3] == 3) {
ans++;
if (a[2] >= 1) {
a[2]--;
xx = 5;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
} else {
xx = 9;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
}
} else if (a[3] == 2) {
ans++;
if (a[2] >= 3) {
a[2] -= 3;
xx = 6;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
} else {
xx = 6 + (3 - a[2]) * 4;
a[2] = 0;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
}
} else if (a[3] == 1) {
ans++;
if (a[2] >= 5) {
a[2] -= 5;
xx = 7;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
} else {
xx = 7 + (5 - a[2]) * 4;
a[2] = 0;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
}
}
}
ans = ans + a[2] / 9;
a[2] = a[2] % 9;
if (a[2] > 0) {
ans++;
xx = 36 - a[2] * 4;
a[2] = 0;
if (xx <= a[1])
a[1] = a[1] - xx;
else
a[1] = 0;
}
ans = ans + a[1] / 36;
a[1] = a[1] % 36;
if (a[1] > 0) {
ans++;
a[1] = 0;
}
printf("%d\n", ans);
}
return 0;
}分成互质组
给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?
时间限制:1000
内存限制:65536
输入
第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。
输出
一个正整数,即最少需要的组数。
样例输入
6 14 20 33 117 143 175
样例输出
3
#include <algorithm>
#include <bits/stdc++.h>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <queue>
#include <string>
using namespace std;
int n, a[12], ans, huzhi[12][12];
int group[12][12], group_size[12];
int hz(int x, int y) {
if (y == 0)
return x;
return hz(y, x % y);
}
void ss(int x, int group_cnt) {
if (x > n) {
ans = min(group_cnt, ans);
return;
}
for (int i = 1; i <= group_cnt; i++) {
int pd = 0;
for (int j = 1; j <= group_size[i]; j++) {
if (huzhi[x][group[i][j]] == 0) {
pd = 1;
break;
}
}
if (pd == 1)
continue;
group_size[i]++;
group[i][group_size[i]] = x;
ss(x + 1, group_cnt);
group[i][group_size[i]] = 0;
group_size[i]--;
}
group_size[group_cnt + 1] = 1;
group[group_cnt + 1][1] = x;
ss(x + 1, group_cnt + 1);
group[group_cnt + 1][1] = 0;
group_size[group_cnt + 1] = 0;
}
int main() {
scanf("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++) {
if (hz(a[i], a[j]) == 1) {
huzhi[i][j] = 1;
}
}
ans = 10;
ss(1, 0);
printf("%d", ans);
return 0;
}开餐馆
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, … mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。
时间限制:1000
内存限制:65536
输入
标准的输入包含若干组测试数据。输入第一行是整数T (1 <= T <= 1000) ,表明有T组测试数据。紧接着有T组连续的测试。每组测试数据有3行, 第1行:地点总数 n (n < 100), 距离限制 k (k > 0 && k < 1000). 第2行:n 个地点的位置m1 , m2, … mn ( 1000000 > mi > 0 且为整数,升序排列) 第3行:n 个地点的餐馆利润p1 , p2, … pn ( 1000 > pi > 0 且为整数)
输出
对于每组测试数据可能的最大利润
样例输入
2 3 11 1 2 15 10 2 30 3 16 1 2 15 10 2 30
样例输出
40 30
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int f[1010], a[1010], v[1010];
int main() {
int t, o, i, j, k, n, m, maxn;
cin >> t;
for (o = 1; o <= t; o++) {
cin >> n >> k;
for (i = 1; i <= n; i++)
cin >> a[i];
for (i = 1; i <= n; i++)
cin >> v[i];
memset(f, 0, sizeof(f));
f[1] = v[1];
for (i = 2; i <= n; i++) {
maxn = 0;
for (j = 1; j < i; j++)
if (f[j] > maxn && a[i] - a[j] > k)
maxn = f[j];
f[i] = v[i] + maxn;
}
maxn = 0;
for (i = 1; i <= n; i++)
maxn = max(maxn, f[i]);
cout << maxn << endl;
}
return 0;
}//C语言实现的代码:
#include <stdio.h>
#include <stdbool.h>
int max(int a, int b) {
return (a > b) ? a : b;
}
int maxProfit(int m[], int p[], int n, int k) {
int dp[100];
dp[0] = p[0];
for (int i = 1; i < n; i++) {
dp[i] = p[i];
for (int j = i - 1; j >= 0; j--) {
if (m[i] - m[j] > k) {
dp[i] = max(dp[i], dp[j] + p[i]);
}
}
}
int maxProfit = 0;
for (int i = 0; i < n; i++) {
maxProfit = max(maxProfit, dp[i]);
}
return maxProfit;
}
int main() {
int T;
scanf("%d", &T);
while (T--) {
int n, k;
scanf("%d %d", &n, &k);
int m[100];
int p[100];
for (int i = 0; i < n; i++) {
scanf("%d", &m[i]);
}
for (int i = 0; i < n; i++) {
scanf("%d", &p[i]);
}
int result = maxProfit(m, p, n, k);
printf("%d\n", result);
}
return 0;
}邮票收集
小A是个邮票收集爱好家,他有n种面值的邮票,每种邮票都有无数张。一天小B想要寄信,需要一共面值和为k的邮票组合。小A想要知道拼出面值为k的邮票最少需要多少张。
时间限制:1000
内存限制:131072
输入
输入是多组数据。(不超过10组) 每组数据的第一行正整数n,k,表示邮票的种类数目和目标要拼出的钱。(0 < n ≤ 100, 0 < k ≤ 1000 ) 接下来的一行有n个正整数ai(0 < ai ≤ 1000)。 若n=k=0表示输入结束。
输出
每组数据输出一行一个数,分别表示拼出k需要的最少的邮票数量。 如果不存在能够拼出k的方案,输出-1。
样例输入
4 10 1 2 3 4 5 16 1 2 3 4 5 2 7 4 5 0 0
样例输出
3 4 -1
提示
第一组数据: 10 = 4+4+2 第二组数据:16 = 5+5+5+1 第三组数据: 不存在。
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a[1010], f[1010];
int main() {
int n, k, i, j;
cin >> n >> k;
while (n != 0 && k != 0) {
for (i = 1; i <= n; i++)
cin >> a[i];
for (i = 1; i <= k; i++)
f[i] = 1000000000;
f[0] = 0;
for (i = 1; i <= n; i++)
for (j = a[i]; j <= k; j++)
f[j] = min(f[j], f[j - a[i]] + 1);
if (f[k] != 1000000000)
cout << f[k] << endl;
else
cout << -1 << endl;
cin >> n >> k;
}
return 0;
}带通配符的字符串匹配
通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可以代替一个字符,而“*”可以代替零个或多个字符。
你的任务是,给出一个带有通配符的字符串和一个不带通配符的字符串,判断他们是否能够匹配。
例如,1?456 可以匹配 12456、13456、1a456,但是却不能够匹配23456、1aa456;
2*77?8可以匹配 24457798、237708、27798。
时间限制:1000
内存限制:65536
输入
输入有两行,每行为一个不超过20个字符的字符串,第一行带通配符,第二行不带通配符
输出
如果两者可以匹配,就输出“matched”,否则输出“not matched”
样例输入
1*456? 11111114567
样例输出
matched
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
using namespace std;
int f[3005][3005] = {0}, q[3005] = {0}, prt[3005][3005] = {0};
string st1, st2;
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
void Get(int x, int y) {
if (x == 0 && y == 0)
return;
int lx = x - 1, ly = prt[x][y];
if (st1[x] == '*' && y != ly) {
q[++q[0]] = y - ly;
}
Get(lx, ly);
}
int main() {
cin >> st1 >> st2;
int i, j, k, bj, div, ans = 0, len1 = st1.length(), len2 = st2.length();
st1 = ' ' + st1;
st2 = ' ' + st2;
f[0][0] = 1;
for (i = 1; i <= len1; i++)
for (j = 0; j <= len2; j++) {
if (st1[i] == '?' || st1[i] == st2[j]) {
f[i][j] = f[i - 1][j - 1];
if (f[i][j])
prt[i][j] = j - 1;
} else if (st1[i] == '*') {
for (k = j, bj = 0; k >= 0; k--)
if (f[i - 1][k]) {
bj = 1;
break;
}
if (bj) {
f[i][j] = 1;
prt[i][j] = k;
}
}
}
if (f[len1][len2]) {
cout << "matched\n";
} else
cout << "not matched";
return 0;
}完美立方
形如 a3= b3 + c3 + d3的等式被称为完美立方等式。例如 123= 63 + 83 + 103 。
编写一个程序,对任给的正整数 N (N≤100),寻找所有的四元组 (a, b, c, d),使得 a3= b3 + c3 + d3 ,其中 a,b,c,d均大于 11, 小于等于 N,且 b≤c≤d 。
时间限制:1000
内存限制:65536
输入
一个正整数 N(N≤100)。
输出
每行输出一个完美立方。输出格式为:
Cube = a, Triple = (b,c,d)
其中 a,b,c,d 所在位置分别用实际求出四元组值代入。
请按照 a 的值,从小到大依次输出。
当两个完美立方等式中 a 的值相同,则 b 值小的优先输出、仍相同则 c 值小的优先输出。
样例输入
24
样例输出
Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,17) Cube = 24, Triple = (12,16,20)
#include <cstdio>
using namespace std;
int main() {
int N;
scanf("%d", &N);
for (int a = 2; a <= N; ++a)
for (int b = 2; b < a; ++b)
for (int c = b; c < a; ++c)
for (int d = c; d < a; ++d)
if (a * a * a == b * b * b + c * c * c + d * d * d)
printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);
return 0;
}不定方程求解
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
时间限制:1000
内存限制:65536
输入
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。
输出
一个整数,即不定方程的非负整数解组数。
样例输入
2 3 18
样例输出
4
#include <iostream>
using namespace std;
int main() {
int a, b, c, x, y, s = 0;
cin >> a >> b >> c;
for (x = 0; x <= c / a; x++) {
y = (c - a * x) / b;
if (a * x + b * y == c)
s++;
}
cout << s;
return 0;
}分解因数
给出一个正整数 a ,要求分解成若干个正整数的乘积,即 a = a1· a2 ·a3·...·an,并且 1<a1≤a2≤a3≤...≤ an,问这样的分解的种数有多少。
注意到 a = a 也是一种分解。
时间限制:1000
内存限制:65536
输入
第 1 行是测试数据的组数 n(1≤n≤1000) ,后面跟着 n 行输入。每组测试数据占 1 行,包括一个正整数 a (1<a<32768)
输出
n 行,每行输出对应一个输入。输出应是一个正整数,指明满足要求的分解的种数。
样例输入
2 2 20
样例输出
1 4
#include <stdio.h>
int count = 0;
int func(int a, int b) {
if (a == 1)
return 1;
if (b == 1)
return 0;
if (a % b == 0)
return func(a / b, b) + func(a, b - 1);
return func(a, b - 1);
}
int main() {
int N, a;
scanf("%d", &N);
while (N--) {
scanf("%d", &a);
printf("%d\n", func(a, a));
}
return 0;
}数组指定部分逆序重放
将一个数组中的前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(不大于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;
}晶晶赴约会
晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的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";
}