Scratch编程一级 题库
找和为K的两个元素
在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
时间限制:1000
内存限制:65536
输入
第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。
输出
如果存在某两个元素的和为k,则输出yes,否则输出no。
样例输入
9 10 1 2 3 4 5 6 7 8 9
样例输出
yes
#include <bits/stdc++.h>
using namespace std;
int main() {
int a[1000], n, k, i, j, f = 0;
cin >> n >> k;
for (i = 0; i < n; i++) {
cin >> a[i];
}
for (i = 0; i < n; i++)
for (j = 0; j < n; j++)
if (a[i] + a[j] == k)
f = 1;
if (f == 0)
cout << "no";
else
cout << "yes";
return 0;
}//解法2 数据量比较小暴力即可
#include<bits/stdc++.h>
using namespace std;
int a[1002];
int main(int argc, char *argv[])
{
int n,k;
scanf("%d %d",&n,&k);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[j]+a[i]==k) {
printf("yes\n");
return 0;
}
printf("no\n");
return 0;
}Minecraft
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
时间限制:1000
内存限制:65536
输入
一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
一个整数,即小明最少用掉的贴纸有多少张。
样例输入
9
样例输出
30
#include <bits/stdc++.h>
using namespace std;
int main() {
int i, j, k, n, s = 0, min = 1001 * 1001 * 1001;
cin >> n;
for (i = 1; i <= n; i++)
for (j = 1; j <= i; j++)
for (k = 1; k <= i; k++) {
if (i * j * k == n && (i * j + j * k + k * i) * 2 <= min)
min = (i * j + j * k + k * i) * 2;
}
cout << min << endl;
}踩方格
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b. 走过的格子立即塌陷无法再走第二次;
c. 只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
时间限制:1000
内存限制:65536
输入
允许在方格上行走的步数n(n <= 20)
输出
计算出的方案数量
样例输入
2
样例输出
7
#include <iostream>
using namespace std;
int main() {
int n, i, t;
int a = 1, b = 1, c = 1;
cin >> n;
for (i = 2; i <= n; i++) {
t = a + b + c;
b = a + b;
c = a + c;
a = t;
}
cout << a + b + c;
return 0;
}苹果消消乐
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
时间限制:1000
内存限制:65536
输入
第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
样例输出
76 59 100
提示
这是个枚举题
#include <bits/stdc++.h>
using namespace std;
// 计算最大长度
void fun(int n, int m, int a[]) {
int ma = 0;
if (m >= n)
ma = 100; // 如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100
else {
int s;
for (int i = m + 1; i <= n + 1; i++) { // 3 2 10 50 90
s = a[i] - 1 - a[i - m - 1];
if (s > ma)
ma = s;
}
}
cout << ma << endl;
}
int main() {
int t, n, m, i, j; // n个香蕉,m个道具,t组数据
cin >> t;
for (i = 1; i <= t; i++) {
cin >> n >> m;
int a[102] = {0};
for (j = 1; j <= n; j++)
cin >> a[j]; // 香蕉的位置
a[0] = 0; // 在最前面和最后面添加一个香蕉
a[n + 1] = 101;
fun(n, m, a);
}
return 0;
}//解法2 模拟+尺取
#include <iostream>
#include <cstring>
using namespace std;
int a[102];
int main(){
int t,n,m,maxn;
cin>>t;
while(t--){
memset(a,0,sizeof(a)); maxn=0;
cin>>n>>m;
if(m>=n) {cout<<100<<endl;continue;}
for(int i=1;i<=n;i++) cin>>a[i];
a[n+1]=101;
for(int i=1;i+m-1<=n;i++)
maxn=max(maxn,a[i+m]-a[i-1]-1);
cout<<maxn<<endl;
}
return 0;
}流感传染
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
时间限制:1000
内存限制:65536
输入
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.
输出
输出第m天,得流感的人数
样例输入
5 ....# .#.@. .#@.. #.... ..... 4
样例输出
16
#include <cstring>
#include <iostream>
using namespace std;
char a[101][101], b[101][101];
int main() {
int n, m, ans = 0;
cin >> n;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
cin >> a[i][j];
cin >> m;
for (int k = 2; k <= m; k++) {
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
b[i][j] = a[i][j];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (a[i][j] == '.' && (b[i - 1][j] == '@' || b[i + 1][j] == '@' ||
b[i][j - 1] == '@' || b[i][j + 1] == '@'))
a[i][j] = '@';
}
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (a[i][j] == '@')
ans++;
cout << ans << endl;
return 0;
}石头剪刀布
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
时间限制:1000
内存限制:65536
输入
输入包含三行。 第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。 第二行包含NA个整数,表示小A出拳的规律。 第三行包含NB个整数,表示小B出拳的规律。 其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
10 3 4 0 2 5 0 5 0 2
样例输出
A
提示
对于测试数据,猜拳过程为: A:0 2 5 0 2 5 0 2 5 0 B:0 5 0 2 0 5 0 2 0 5 A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。
#include <stdio.h>
int N, NA, NB, i, A[200], B[200], Y = 0;
int judge(int A, int B) {
int x;
switch (A) {
case 0:
x = (B == 2 ? 1 : -1);
if (B == 0)
x = 0;
break;
case 2:
x = (B == 5 ? 1 : -1);
if (B == 2)
x = 0;
break;
case 5:
x = (B == 2 ? -1 : 1);
if (B == 5)
x = 0;
break;
}
return x;
}
void copy(int N, int A[]) {
for (i = N; i < 200; i++) {
A[i] = A[i - N];
}
}
int main() {
scanf("%d %d %d", &N, &NA, &NB);
for (i = 0; i < NA; i++) {
scanf("%d", &A[i]);
}
copy(NA, A);
for (i = 0; i < NB; i++) {
scanf("%d", &B[i]);
}
copy(NB, B);
for (i = 0; i < N; i++) {
Y += judge(A[i], B[i]);
}
if (Y > 0) {
printf("A");
} else if (Y < 0) {
printf("B");
} else
printf("draw");
return 0;
}谁考了第k名
在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。
时间限制:1000
内存限制:65536
输入
第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。
输出
输出第k名学生的学号和成绩,中间用空格分隔。(注:请用%g输出成绩)
样例输入
5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 73.9
样例输出
90788004 68.4
#include <iostream>
#include <stdio.h>
using namespace std;
struct studen {
char name[20];
double num;
};
int main() {
struct studen student[100];
struct studen t;
int n, k, i, j;
cin >> n >> k;
for (i = 0; i < n; i++) {
cin >> student[i].name >> student[i].num;
}
for (i = 0; i < n; i++)
for (j = 0; j < n - i - 1; j++) {
if (student[j].num < student[j + 1].num) {
t = student[j];
student[j] = student[j + 1];
student[j + 1] = t;
}
}
cout << student[k - 1].name << ' ' << student[k - 1].num << endl;
return 0;
}计算鞍点
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
时间限制:1000
内存限制:65536
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8
#include <bits/stdc++.h>
using namespace std;
int a[6][6];
int main() {
int i, j, x, z, y, flag1;
bool q;
for (i = 1; i <= 5; i++)
for (j = 1; j <= 5; j++)
cin >> a[i][j];
for (i = 1; i <= 5; i++) {
x = 0;
flag1 = true;
for (j = 1; j <= 5; j++)
if (a[i][j] > x) {
x = a[i][j];
z = i;
y = j;
}
for (j = 1; j <= 5; j++) {
if (a[j][y] < x)
flag1 = false;
}
if (flag1 == true)
{
cout << z << " " << y << " " << x;
return 0;
}
}
cout << "not found";
return 0;
}合法C标识符
给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。
C语言标识符要求:
1. 非保留字;
2. 只包含字母、数字及下划线(“_”)。
3. 不以数字开头。
时间限制:1000
内存限制:65536
输入
一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。
输出
一行,如果它是C语言的合法标识符,则输出yes,否则输出no。
样例输入
RKPEGX9R;TWyYcp
样例输出
no
#include <iostream>
using namespace std;
int main() {
string str;
cin >> str;
if (str[0] >= '0' && str[0] <= '9') {
cout << "no" << endl;
return 0;
}
for (int i = 0; i < str.length(); i++) {
if (!((str[i] >= '0' && str[i] <= '9') ||
(str[i] >= 'A' && str[i] <= 'Z') ||
(str[i] >= 'a' && str[i] <= 'z') || str[i] == '_')) {
cout << "no" << endl;
return 0;
}
}
cout << "yes" << endl;
return 0;
}与指定数字相同的数的个数
输出一个整数序列中与指定数字相同的数的个数。
时间限制:1000
内存限制:65536
输入
输入包含三行: 第一行为N,表示整数序列的长度(N <= 100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的整数m。
输出
输出为N个数中与m相同的数的个数。
样例输入
3 2 3 2 2
样例输出
2
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, a[105], m;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cin >> m;
int ans = 0;
for (int i = 0; i < n; i++) {
if (a[i] == m) {
ans++;
}
}
cout << ans;
return 0;
}我家的门牌号
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
时间限制:1000
内存限制:65536
输入
一个正整数n。n < 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
#include <bits/stdc++.h>
using namespace std;
int plass(int n) { return (1 + n) * n / 2; }
int main() {
int n;
int sum, my;
cin >> n;
for (sum = 1; sum > 0; sum++) {
for (my = 1; my <= sum; my++) {
if (plass(sum) - (2 * my) == n) {
cout << my << " " << sum;
return 0;
}
}
}
}子串计算
给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。
时间限制:1000
内存限制:65536
输入
一行,一个01字符串。
输出
对所有出现次数在1次以上的子串,输出该子串及出现次数,中间用单个空格隔开。按子串的字典序从小到大依次输出,每行一个。
样例输入
10101
样例输出
0 2 01 2 1 3 10 2 101 2
#include <cstring>
#include <iostream>
using namespace std;
char a[105], s[101];
void dfs(int n) {
int h = 0;
for (int i = 0; i <= strlen(a) - n; i++) {
int f = 1;
for (int j = 0; j < n; j++) {
if (a[i + j] != s[j]) {
f = 0;
break;
}
}
h += f;
}
if (h <= 1)
return;
for (int i = 0; i < n; i++) {
cout << s[i];
}
cout << ' ' << h << endl;
s[n] = '0';
dfs(n + 1);
s[n] = '1';
dfs(n + 1);
}
int main() {
cin >> a;
s[0] = '0';
dfs(1);
s[0] = '1';
dfs(1);
}吃糖果
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。
时间限制:1000
内存限制:65536
输入
输入只有1行,即整数N。
输出
输出只有1行,即名名吃巧克力的方案数。
样例输入
4
样例输出
5
#include <bits/stdc++.h>
using namespace std;
int eat(int N) {
if (N == 1)
return 1;
if (N == 2)
return 2;
return eat(N - 1) + eat(N - 2);
}
int main() {
int N;
cin >> N;
cout << eat(N);
}拨钟问题
有9个时钟,排成一个3*3的矩阵。

现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。
移动 影响的时钟
1 ABDE
2 ABC
3 BCEF
4 ADG
5 BDEFH
6 CFI
7 DEGH
8 GHI
9 EFHI
输入格式
9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单个空格隔开。其中,0=12点、1=3点、2=6点、3=9点。
输出格式
输出一个最短的移动序列,使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。(数据保证答案唯一)
样例输入
3 3 0 2 2 2 2 1 2
样例输出
4 5 8 9
/*
9个操作,每个操作最多做3次
因为超过3次之后就回到原位置了。
所以可以9个for循环枚举每个操作
设置i[10]数组,i[1]~i[9]代表1到9这个操作
A始终受操作1,2,4的影响
时钟初始保存在数组mp[9]里
那么mp[1]的变化就是mp[1]+i[1]+i[2]+i[4]在对4取余
其余时钟变化也可以顺势表示出来
全部加起来求和如果等于0就全部归位了
全部等于0只能是9个0加起来没有别的情况因为不存在负数
*/
#include <bits/stdc++.h>
using namespace std;
int n, mp[10], i[10];
int main() {
for (int i = 1; i <= 9; i++) {
cin >> mp[i];
}
for (i[1] = 0; i[1] < 4; i[1]++) {
for (i[2] = 0; i[2] < 4; i[2]++) {
for (i[3] = 0; i[3] < 4; i[3]++) {
for (i[4] = 0; i[4] < 4; i[4]++) {
for (i[5] = 0; i[5] < 4; i[5]++) {
for (i[6] = 0; i[6] < 4; i[6]++) {
for (i[7] = 0; i[7] < 4; i[7]++) {
for (i[8] = 0; i[8] < 4; i[8]++) {
for (i[9] = 0; i[9] < 4; i[9]++) {
int sum = 0;
sum += (mp[1] + i[1] + i[2] + i[4]) %
4; // 时钟A受操作1和2和4的影响其余同理
sum += (mp[2] + i[1] + i[2] + i[3] + i[5]) % 4;
sum += (mp[3] + i[2] + i[3] + i[6]) % 4;
sum += (mp[4] + i[1] + i[4] + i[5] + i[7]) % 4;
sum += (mp[5] + i[1] + i[3] + i[5] + i[7] + i[9]) % 4;
sum += (mp[6] + i[3] + i[5] + i[6] + i[9]) % 4;
sum += (mp[7] + i[4] + i[7] + i[8]) % 4;
sum += (mp[8] + i[5] + i[7] + i[8] + i[9]) % 4;
sum += (mp[9] + i[6] + i[8] + i[9]) % 4;
if (sum == 0) {
for (int x = 1; x <= 9; x++) {
while (i[x]--)
cout << x << " ";
}
return 0;
}
}
}
}
}
}
}
}
}
}
return 0;
}分形盒
分形,通常被定义为一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数维、自组织、非线性系统和混沌等具有非常重要的联系。
分形盒就是这样一种分形,它的定义如下:
维度是1的分形盒:
X
维度是2的分形盒:
X X
X
X X
如果已知维度是(n-1)的分形盒,那么维度是n的分形盒的递归定义如下所示:
Box(n-1) Box(n-1)
Box(n-1)
Box(n-1) Box(n-1)
你的任务是画一个维度为n的分形盒。
时间限制:1000
内存限制:65536
输入
输入包含多组测试数据。每一行包含一个正整数n表示分形盒的维度,n不大于7;最后一行是一个-1,表示输入结束。
输出
对于每组测试数据,输出要求维度的分形盒,注意X为大写字母。每组测试数据之后包含一行,改行只包含一个破折号。
样例输入
1 2 3 4 -1
样例输出
X - X X X X X - X X X X X X X X X X X X X X X X X X X X X X X X X - X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X -
using namespace std;
const int maxn=3010;
int n;
int ch[maxn][maxn];
void init()//标记所有显示符号位
{
ch[1][1]=1;
for(int k=2;k<=8;k++){//维度
int p=pow(3,k-2);//偏移量
for(int i=1;i<=p;i++){//行
for(int j=1;j<=p;j++){//列
ch[i+2*p][j]=ch[i][j+2*p]=ch[i+p][j+p]=ch[i+2*p][j+2*p]=ch[i][j];
//把n-1级图形作为n级图形的左上角,这个图形的每个坐标分别加上四个偏移量得到其余四个分量
}
}
}
}
void output()
{
int N=pow(3,n-1);
for(int i=1;i<=N;i++){
for(int j=1;j<=N;j++){
if(ch[i][j]) cout<<"X";
else cout<<" ";
}
cout<<endl;
}
cout<<"-"<<endl;
}
int main()
{
init();
while(cin>>n&&n!=-1){
output();
}
return 0;
}
//样例代码2 递归的应用
#include<bits/stdc++.h>
using namespace std;
char a[2200][2200];
void draw(int x, int y, int n){ //左上角为x,y,画一个层数为n的分型盒
if(n==0){
a[x][y] = 'X';
return;
}
draw(x,y,n-1); //左上
draw(x,y+2*pow(3,n-1),n-1);//右上
draw(x+2*pow(3,n-1), y, n-1); //左下
draw(x+2*pow(3,n-1), y+2*pow(3,n-1), n-1); //右下
draw(x+pow(3,n-1), y+pow(3,n-1), n-1);//中
}
int main(){
int n;
while(1){
memset(a,0,sizeof(0));
cin>>n;
if(n==-1) break;
draw(1,1,n-1);
for(int i = 1; i <= pow(3,n-1); i++){
for(int j = 1; j <= pow(3,n-1); j++){
if(a[i][j]==0) cout<<" ";
else cout<<"X";
}
cout<<endl;
}
cout<<"-"<<endl;
}
return 0;
}统计指定范围里的数
给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。
时间限制:1000
内存限制:65536
输入
第一行1个整数n、,分别表示序列的长度。(0 < n ≤ 10000) 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000 第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000)
输出
输出一个整数,表示序列中大于等于L且小于等于R的数的个数。
样例输入
5 11 8 1 10 16 1 10
样例输出
3
#include <bits/stdc++.h>
using namespace std;
int m[10005];
int main() {
int n, L, R, o = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> m[i];
}
cin >> L >> R;
for (int i = 0; i < n; i++) {
if (m[i] >= L && m[i] <= R) {
o++;
}
}
cout << o << endl;
return 0;
}按照个位数排序
对于给定的正整数序列,按照个位数从小到大排序,个位数相同的按照本身大小从小到大排序。
时间限制:1000
内存限制:65536
输入
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数,表示序列的每个数,每个数不大于100000000。
输出
输出按照题目要求排序后的序列
样例输入
6 17 23 9 13 88 10
样例输出
10 13 23 17 88 9
#include <algorithm>
#include <iostream>
using namespace std;
bool cmp(int a, int b) {
if (a % 10 != b % 10) {
return a % 10 < b % 10;
}
return a < b;
}
int main() {
int n, arr[1003];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
sort(arr, arr + n, cmp);
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
return 0;
}
过滤多余的空格
一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。
时间限制:1000
内存限制:65536
输入
一行,一个字符串(长度不超过200),句子的头和尾都没有空格。
输出
过滤之后的句子。
样例输入
Hello world.This is c language.
样例输出
Hello world.This is c language.
#include <bits/stdc++.h>
using namespace std;
char st[200];
int main() {
while (scanf("%s", &st) == 1)
cout << st << " ";
return 0;
}图像叠加
给出两幅相同大小的黑白图像(用0-1矩阵)表示,0表示白点,1表示黑点,求两幅图像叠加后的图像。
说明:若两幅图像在相同位置上的像素点都是白色,叠加后为白色,否则为黑色。
时间限制:1000
内存限制:65536
输入
第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。 之后m行,每行n个整数0或1,表示第一幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。 之后m行,每行n个整数0或1,表示第二幅黑白图像上各像素点的颜色。相邻两个数之间用单个空格隔开。
输出
m行,每行n个整数,表示叠加后黑白图像上各像素点的颜色。
样例输入
3 3 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 1
样例输出
1 1 1 0 0 1 1 1 1
#include <iostream>
using namespace std;
int arr[100][100];
int arr1[100][100];
int ans[100][100];
int main() {
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> arr[i][j];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> arr1[i][j];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (arr[i][j] == 0 && arr1[i][j] == 0) {
ans[i][j] = 0;
} else {
ans[i][j] = 1;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cout << ans[i][j] << " ";
}
cout << endl;
}
return 0;
}出书最多
假定图书馆新进了m(10 ≤ m ≤ 999)本图书,它们都是由n(1 ≤ n ≤ 26)个作者独立或相互合作编著的。假设m本图书编号为整数(1到999),作者的姓名为字母('A'到'Z'),请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。
时间限制:1000
内存限制:65536
输入
第一行为所进图书数量m,其余m行,每行是一本图书的信息,其中第一个整数为图书编号,接着一个空格之后是一个由大写英文字母组成的没有重复字符的字符串,每个字母代表一个作者。输入数据保证仅有一个作者出书最多。
输出
输出有多行: 第一行为出书最多的作者字母; 第二行为作者出书的数量; 其余各行为作者参与编著的图书编号(按输入顺序输出)。
样例输入
11 307 F 895 H 410 GPKCV 567 SPIM 822 YSHDLPM 834 BXPRD 872 LJU 791 BPJWIA 580 AGMVY 619 NAFL 233 PDJWXK
样例输出
P 6 410 567 822 834 791 233
#include <cstring>
#include <iostream>
using namespace std;
char c;
string str;
int no, len, m, a[10000][100], ch[27];
int main() {
int max = 0;
scanf("%d", &m);
for (int i = 0; i < m; i++) {
cin >> no >> str;
len = str.size();
for (int j = 0; j < len; j++) {
a[str[j] - 'A'][++ch[str[j] - 'A']] = no;
}
}
for (int i = 0; i < 26; i++) {
if (ch[i] > max) {
max = ch[i];
c = char(i + 'A');
}
}
cout << c << endl;
cout << max << endl;
for (int i = 1; i <= max; i++) {
cout << a[c - 'A'][i] << endl;
}
return 0;
}