C/C++编程二级 题库
数组逆序重放
将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。
输入
输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。
输出
输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。
样例输入
5 8 6 5 4 1
样例输出
1 4 5 6 8
#include <stdio.h>
int main() {
int n;
int a[10000];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = n - 1; i >= 1; i--) {
printf("%d ", a[i]);
}
printf("%d\n", a[0]);
return 0;
}最长最短单词
输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。
试输出第1个最长的单词和第1个最短单词。
输入
一行句子。
输出
两行输出: 第1行,第一个最长的单词。 第2行,第一个最短的单词。
样例输入
I am studying Programming language C in Peking University
样例输出
Programming
I
//解法1:用字符数组,用二维数组保存多个单词
//将字符串拆解为多个单词,用二维数组保存。
//遍历该二维数组,找出其中最长和最短单词。
#include<bits/stdc++.h>
using namespace std;
int main()
{
char s[205][105]; //保存分割后的多个单词,s[i]是第i个单词字符串
char c;//当前读取的字符
int w = 0, j = 0;//w:s的第一下标,表示单词编号。 j:s的第二下标,表示某单词的第几字符
while((c = getchar()) != '\n')//不断读取字符
{
if(c != ' ' && c != ',')//如果不是分隔符,那么向单词s[w]添加一个字符
s[w][j++] = c;
else if(j != 0)//如果是分隔符,且排除有连续空格或逗号的情况
{
s[w][j] = '\0';//为单词s[w]添加字符串末尾
w++;//开始填充下一个单词
j = 0;
}
}
s[w][j] = '\0';//为最后一个单词添加末尾
w++;
int wordNum = w;//单词总数量
int maxlen = 0, minlen = 200;//maxlen:最长单词长度、 minlen:最短单词长度
int max_i, min_i;//max_i:最长单词编号, min_i:最短单词编号
for(int i = 0; i < wordNum; ++i)//遍历所有单词,寻找其中最长和最短单词
{
if(strlen(s[i]) > maxlen)
{
max_i = i;
maxlen = strlen(s[i]);
}
if(strlen(s[i]) < minlen)
{
min_i = i;
minlen = strlen(s[i]);
}
}
puts(s[max_i]);//puts输出一个字符串后自动输出换行符
puts(s[min_i]);
return 0;
}// 解法2:用string类,遍历字符串,构造单词并看其是否是最长或最短单词
#include <bits/stdc++.h>
using namespace std;
int main() {
string s, word, maxWord, minWord; // s:输入的字符串 word:分解出的一个单词
// maxWord:最长单词 minWord最短单词
getline(cin, s);
s += ' '; // 字符串末尾加上一个空格分隔符,便于统一处理
int wst = 0, wlen = 0; // wst:单词的起始位置 wlen:单词的长度
int minLen = 200, maxLen = 0; // minLen:最短长度 maxLen:最大长度
for (int i = 0; i < s.length(); ++i) {
if (s[i] == ' ' || s[i] == ',') // 如果遇到分隔符
{
if (wlen > 0) // wlen > 0 排除有连续的分隔符的情况
{
word = s.substr(
wst,
wlen); // 从wst位置到i-1位置构成一个单词,其长度为wlen,截取该单词
if (wlen > maxLen) // 如果该单词比最长单词长,那么该单词就是最长单词
{
maxWord = word;
maxLen = wlen;
}
if (wlen < minLen) // 如果该单词比最短单词短,那么该单词就是最短单词
{
minWord = word;
minLen = wlen;
}
}
wst = i + 1; // 分隔符的下一个位置作为下一个单词的起始位置
wlen = 0;
} else // 如果遇到一般字符
wlen++; // 增加该单词长度
}
cout << maxWord << endl;
cout << minWord << 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
输入
输入包含一个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 <cmath>
#include <cstdio>
#include <iostream>
#define t 100 + 10
using namespace std;
int main() {
int a[6][6];
int max, min, x = 0, y = 0;
for (int i = 1; i <= 5; i++) {
for (int j = 1; j <= 5; j++) {
cin >> a[i][j];
}
}
for (int k = 1; k <= 5; k++) {
max = 1e-6;
for (int r = 1; r <= 5; r++) {
if (a[k][r] >= max) {
max = a[k][r];
y = r;
}
}
min = 1e+6;
for (int j = 1; j <= 5; j++) {
if (a[j][y] < min) {
min = a[j][y];
x = j;
}
}
if (min == max) {
cout << x << " " << y << " " << max;
return 0;
}
}
if (min != max)
cout << "not found";
return 0;
}病人排队
病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:
1. 老年人(年龄 >= 60岁)比非老年人优先看病。
2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。
3. 非老年人按登记的先后顺序看病。
输入
第1行,输入一个小于100的正整数,表示病人的个数; 后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。
输出
按排好的看病顺序输出病人的ID,每行一个。
样例输入
5 021075 40 004003 15 010158 67 021033 75 102012 30
样例输出
021033 010158 021075 004003 102012
#include <iostream>
#include <string>
using namespace std;
const int M = 100;
string ID[M];
int Age[M], Old[M];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> ID[i] >> Age[i];
// 获取第一个老年人序号
int f = 0;
while (f < n && Age[f] < 60)
f++;
Old[0] = f;
int len = 1, low, high, mid;
for (int i = f + 1; i < n; i++) // 对老年人插入排序(存储序号)
{
if (Age[i] >= 60) {
low = 0;
high = len - 1;
while (low <= high) // 折半查找插入位置
{
mid = (low + high) / 2;
if (Age[Old[mid]] < Age[i])
high = mid - 1;
else
low = mid + 1;
}
for (int j = len++; j > low; j--) {
Old[j] = Old[j - 1];
}
Old[low] = i; // 插入序号i
}
}
if (f == n) // 全是年轻人
{
for (int i = 0; i < n; i++) // 输出年轻人
cout << ID[i] << endl;
} else if (len == n) // 全是老年人
{
for (int i = 0; i < len; i++) // 输出老年人
cout << ID[Old[i]] << endl;
} else {
for (int i = 0; i < len; i++) // 输出老年人
cout << ID[Old[i]] << endl;
for (int i = 0; i < n; i++) // 输出年轻人
{
if (Age[i] < 60)
cout << ID[i] << endl;
}
}
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 <cstring>
#include <iostream>
using namespace std;
char a[130], b[65];
int main() {
cin >> a;
int len = strlen(a);
if (a[0] > '1' || (a[0] > '0' && len > 10)) {
cout << 0;
return 0;
}
int temp;
int add = 0;
for (int i = 0; i < len; ++i) { // 字符串加倍
a[i + len] = a[i];
}
for (int i = 2; i <= len; ++i) {
for (int j = len - 1; j >= 0; --j) { // 求字符串b
temp = (a[j] - '0') * i + add;
b[j] = temp % 10 + '0';
add = temp / 10;
}
if (add != 0 || strstr(a, b) == NULL) {
// 如果add不为零说明乘法运算后len会增加,为NULL是说明不能构成循环
cout << 0;
return 0;
}
}
cout << 1;
}数字字符求和
请编写一个程序实现以下功能:从一个字符串中,提取出所有的数字字符即0-9,并作为数求和。
时间限制:1000
内存限制:65536
输入
一行字符串,长度不超过100,字符串中不含空格。
输出
字符串中所有数字字符作为数的和
样例输入
Lsd2f02k3ja3sdf223
样例输出
17
#include <bits/stdc++.h>
using namespace std;
int main() {
string n;
cin >> n;
int sum = 0;
for (int i = 0; i < n.size(); i++) {
if ('1' <= n[i] && n[i] <= '9') {
sum += n[i] - '0';
}
}
cout << sum;
return 0;
}简单密码(2023.3)
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 <bits/stdc++.h>
using namespace std;
int main() {
string n;
getline(cin, n);
string t;
for (int i = 0; i < n.size(); i++) {
if ('F' <= n[i] && n[i] <= 'Z') {
t = n[i] - 5;
cout << t;
} else if (n[i] == 'A')
cout << 'V';
else if (n[i] == 'B')
cout << 'W';
else if (n[i] == 'C')
cout << 'X';
else if (n[i] == 'D')
cout << 'Y';
else if (n[i] == 'E')
cout << 'Z';
else
cout << n[i];
}
return 0;
}进阶的卡莎
虚空之女·卡莎考入了战斗学院,她的父亲虚空行者·卡萨丁要检查她的考试成绩。已知卡莎一段时间内的成绩序列,请你帮卡萨丁计算卡莎在这段时间内最长的成绩连续上升(相等不算做连续上升)的长度。
例如,给出卡莎的成绩序列是85 90 80 85 90 95 95 80 75 75,其中连续上升序列包括“85 90”和“80 85 90 95”两组,后者是最长的连续上升成绩序列(相等不算做连续上升),应该输出后者的长度4。
时间限制:1000
内存限制:65536
输入
输入的第一行是序列的长度N(1 <= N <= 100)。 第二行给出序列中的N个整数,这些整数的取值范围都在0到100。
输出
最长的成绩连续上升的长度(相等不算做连续上升)。
样例输入
10 85 90 80 85 90 95 95 80 75 75
样例输出
4
#include <bits/stdc++.h>
using namespace std;
int a[105], f[105];
int main() {
int n, ans = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
f[i] = 1;
for (int j = 1; j < i; j++) {
if (a[j] < a[i])
f[i] = max(f[i], f[j] + 1);
}
ans = max(ans, f[i]);
}
cout << ans;
return 0;
}合影效果(2023.3)
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
时间限制: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;
float a[55], b[55], x; // ab中分别存男女的数据
int main() {
int i, j = 0, k = 0, m, n, tmp;
char c[10];
scanf("%d", &n);
for (i = 0; i < n; i++) // 分出男女,分别存
{
scanf("%s", c);
scanf("%f", &x);
if (strcmp("male", c) == 0)
a[j++] = x;
else
b[k++] = x;
}
for (i = 0; i < j - 1; i++) // 排序
for (n = i + 1; n < j; n++) {
if (a[i] > a[n]) {
x = a[i];
a[i] = a[n];
a[n] = x;
}
}
for (i = 0; i < k - 1; i++) // 排序
for (n = i + 1; n < k; n++) {
if (b[i] < b[n]) {
x = b[i];
b[i] = b[n];
b[n] = x;
}
}
for (i = 0; i < j; i++) // 输出
printf("%.2f ", a[i]);
for (i = 0; i < k; i++)
printf("%.2f ", b[i]);
return 0;
}割圆
本题将实现一个简化版的“割圆”游戏。成功点亮所有灯时,联结第一个和最后一个灯称之为“割线”。
n盏灯环形分布,顺序编号为1到n。灯的初始状态为关闭不亮。假设n为7,则第1号灯与第2、7号灯相邻,第2号灯与第1、3号灯相邻,以此类推。
灯的点亮规则如下:
1、输入m个数,每个数为某个灯的编号,可能重复或只是部分编号;
2、m个数中的第1个数所对应的灯,默认点亮;
3、 如果输入数对应灯的左侧或右侧已被点亮,则点亮自身。否则啥也不做;
4、如果所有的灯都已被点亮,则程序结束,m个数中尚未被处理的数将不再处理;
5、输出第1次和最后一次点亮灯的编号;
6、如果m个数处理完毕尚未点亮所有灯,则输出No。
时间限制:1000
内存限制:131072
输入
第一行2个整数n,m,保证3<=n<=1000,1<=m<=10000。 第二行m个数,每个数都在1到n之间,表示输入序列。
输出
如果完成了“割圆”,则输出两个整数,之间用一个空格隔开,否则输出No。
样例输入
7 10 2 3 1 7 5 6 5 4 4 2
样例输出
2 4
提示
第1个数2,直接被点亮; 第2个数3,3与已亮的2相邻,被点亮; 第3个数1,1与已亮的2相邻,被点亮; 第4个数7,7与已亮的1相邻,被点亮; 第5个数5,5与4和6相邻,但4和6都没亮,什么都不做; 第6个数6,6与已亮的7相邻,被点亮; 第7个数5,5与已亮的6相邻,被点亮; 第8个数4,4与已亮的5相邻,被点亮; 此时,所有的数都被点亮,第1个点亮的是2,最后点亮的是4。
#include <bits/stdc++.h>
using namespace std;
int n, m, f[1005];
int main() {
int a, fs, ed, tj = 0;
cin >> n >> m;
for (int i = 1; i <= m; i++) {
cin >> a;
a = a % n;
if (i == 1) {
fs = a;
f[a] = 1;
tj++;
if (tj == n) {
ed = a;
break;
}
continue;
}
int lf = (a - 1 + n) % n;
int rt = (a + 1) % n;
if ((f[lf] == 1 || f[rt] == 1) && f[a] != 1) {
f[a] = 1;
tj++;
if (tj == n) {
ed = a;
break;
}
}
}
if (tj != n)
cout << "No";
else
cout << fs << " " << ed;
return 0;
}数字放大
给定一个整数序列以及放大倍数x,将序列中每个整数放大x倍后输出。
时间限制:1000
内存限制:65536
输入
包含三行: 第一行为N,表示整数序列的长度(N ≤ 100); 第二行为N个整数(不超过整型范围),整数之间以一个空格分开; 第三行包含一个整数(不超过整型范围),为指定的整数x。
输出
N个整数,为原序列放大之后的序列,整数之间以一个空格分开。
样例输入
3 1 5 7 2
样例输出
2 10 14
提示
注意答案的数据范围
#include<bits/stdc++.h>
using namespace std;
long long a[105];
int main(){
long long n , x;
cin >> n;
for(int i = 0;i < n;i++){
cin >> a[i];
}
cin >> x;
for(int i = 0;i < n;i++){
cout << a[i] * x << " ";
}
return 0;
}单词倒排(2023年5月二级)
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。
时间限制:10000
内存限制:65536
输入
输入为一个字符串(字符串长度至多为100)。
输出
输出为按要求排序后的字符串。
样例输入
I am a student
样例输出
student a am I
//解法1
#include <iostream>
using namespace std;
int main()
{
string str, res;
while (cin >> str)
res = str + ' ' + res;
cout << res;
return 0;
}//解法2
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<string> word_list;
string word;
while(cin>>word)
word_list.push_back(word);
for(int i=word_list.size()-1;i>=0;i--) cout<<word_list[i]<<" ";
return 0;
}//解法3
//样例代码
#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;
}计算矩阵边缘元素之和
输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。
时间限制:10000
内存限制:65536
输入
第一行分别为矩阵的行数m和列数n(m < 100,n < 100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包含n个整数,整数之间以一个空格分开。
输出
输出对应矩阵的边缘元素和
样例输入
3 3 3 4 1 3 7 1 2 0 1
样例输出
15
//解法1
#include<iostream>
using namespace std;
int i,j;
#define A 100+5
int main()
{
int m,n;
int sum=0;
cin>>m>>n;
int a[A][A];
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(j==0||i==0||j==n-1||i==m-1)
{
sum+=a[i][j];
}
}
}
cout<<sum<<endl;//对于循环每个元素只会遍历一遍,所以不需要减去重复
return 0;
}//解法2
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,x,ans=0;
cin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++){
cin>>x;
if(i==1||i==m||j==1||j==m)
ans+=x;
}
cout<<ans;
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
//解法1
#include<bits/stdc++.h>
using namespace std;
int a[505];
int main(){
int n;
int ans = 0;
cin >> n;
for(int i = 0;i < n;i++){
cin >> a[i];
}
sort(a + 0 , a + n);
for(int i = 0;i < n;i++){
if(a[i] % 2 != 0){
if(ans == 1){
cout<<",";
}
cout << a[i];
ans = 1;
}
}
return 0;
}//解法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;
}实数加法
求两个实数相加的和。
题目中输入输出里出现的浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj。对于整数部分,P1P2...Pi是一个非负整数且当整数部分不为0时,P1不等于0;对于小数部分,Qj不等于0。
时间限制:1000
内存限制:65536
输入
2行,每行是一个加数。每个加数的长度不超过100。
输出
一行,即相应的和。输出保证一定是一个小数部分不为0的实数。
样例输入
0.111111111111111111111111111111 0.111111111111111111111111111111
样例输出
0.222222222222222222222222222222
//解法1
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string a, b; cin >> a >> b;
int az = a.find(".");//a 的整数部分长度
int bz = b.find(".");
int ax = a.length() - az - 1;//a 的小数部分长度
int bx = b.length() - bz - 1;
int z, x;//整数、小数部分的最长长度
az > bz ? z = az : z = bz;
ax > bx ? x = ax : x = bx;
string saz = a.substr(0, az);//a 的整数部分
string sax = a.substr(az + 1);//a 的小数部分
string sbz = b.substr(0, bz);
string sbx = b.substr(bz + 1);
while (saz.size() != z)//整数部分补零
saz = "0" + saz;
while (sbz.size() != z)
sbz = "0" + sbz;
while (sax.size() != x)//小数部分补零
sax = sax + "0";
while (sbx.size() != x)
sbx = sbx + "0";
int c = 0;
string xiao = "", zheng = "";
for (int i = x - 1; i >= 0; i--) {//字符转 int :char -‘0’;int 转字符:4 + ‘0’
xiao += ((c + (sax[i] - '0') + (sbx[i] - '0')) % 10 + '0');
c = (c + (sax[i] - '0') + (sbx[i] - '0')) / 10;
}
for (int i = z - 1; i >= 0; i--) {
zheng += ((c + (saz[i] - '0') + (sbz[i] - '0')) % 10 + '0');
c = (c + (saz[i] - '0') + (sbz[i] - '0')) / 10;
}
if(c!=0)
zheng += (c + '0');
int k;//小数部分去零
for (k=0;k<xiao.length();k++)
if (xiao[k] != '0')
break;
reverse(zheng.begin(), zheng.end());
cout << zheng << ".";
for (int i = xiao.length() - 1; i >= k; i--)
cout << xiao[i];
cout << endl;
system("pause");
}//解法2 高精度与字符串
#include<bits/stdc++.h>
using namespace std;
#define N 105
char a[N],b[N];
int a1[N]={0},a2[N]={0};
int b1[N]={0},b2[N]={0};
int fj(char a[],int a1[],int a2[])
{
int len=0;
while(a[len]!='.')len++;
int i,j;
for(i=1,j=len-1;j>=0;i++,j--){
a1[i]=a[j]-'0';
}
int lenl=strlen(a);
for(i=1,j=len+1;j<lenl;i++,j++){
a2[i]=a[j]-'0';
}
return len;
}
int xjia1(int a[],int b[],int len1,int len2)
{
int i=1,jw=0;
int lenll=max(len1,len2);
while(i<=lenll){
a[i]+=b[i]+jw;
if(a[i]>=10){
jw=1;a[i]%=10;
}
else jw=0;
i++;
}
if(jw>0){
a[i]+=1;lenll++;
}
return lenll;
}
int xjia2(int a[],int b[],int len1,int len2)
{
int jw=0;
int i=max(len1,len2);
while(i>=1){
a[i]+=b[i]+jw;
if(a[i]>=10){
jw=1;a[i]%=10;
}
else jw=0;
i--;
}
if(jw>0)a[i]+=1;
return max(len1,len2);
}
int main(int argc, char *argv[])
{
cin>>a>>b;
int lena1=fj(a,a1,a2);
int lena2=strlen(a)-lena1-1;
int lenb1=fj(b,b1,b2);
int lenb2=strlen(b)-lenb1-1;
int len1=xjia1(a1,b1,lena1,lenb1);
int len2=xjia2(a2,b2,lena2,lenb2);
if(a2[0]>0)a1[1]+=1;
for(int i=len1;i>=1;i--)cout<<a1[i];
cout<<".";
while(a2[len2]==0)len2--;
for(int i=1;i<=len2;i++)cout<<a2[i];
cout<<endl;
return 0;
}统计指定范围里的数(2023.12)
给定一个数的序列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
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int n,l,r,ans=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>l>>r;
for(int i=1,x;i<=n;i++){
if(a[i]>=l&&a[i]<=r)
ans++;
}
cout<<ans;
return 0;
}// C++参考代码2
#include <iostream>
#include <vector>
int countNumbersInRange(const std::vector<int>& sequence, int L, int R) {
int count = 0;
for (int num : sequence) {
if (num >= L && num <= R) {
count++;
}
}
return count;
}
int main() {
int n;
std::cin >> n;
std::vector<int> sequence(n);
for (int i = 0; i < n; i++) {
std::cin >> sequence[i];
}
int L, R;
std::cin >> L >> R;
int result = countNumbersInRange(sequence, L, R);
std::cout << result << std::endl;
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int n, L, R;
scanf("%d", &n);
int sequence[n];
for (int i = 0; i < n; i++) {
scanf("%d", &sequence[i]);
}
scanf("%d %d", &L, &R);
int count = 0;
for (int i = 0; i < n; i++) {
if (sequence[i] >= L && sequence[i] <= R) {
count++;
}
}
printf("%d\n", count);
return 0;
}细菌的繁殖与扩散(2023.12)
在边长为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
// C++参考代码1
// 数据量比较小 暴力模拟即可
#include <bits/stdc++.h>
using namespace std;
int a[10][10], b[10][10];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
int main() {
int n, m;
cin >> m >> n;
a[5][5] = m;
for (int k = 1; k <= n; k++) { // n天
memset(b, 0, sizeof(b)); // 清空b
for (int i = 1; i <= 9; i++)
for (int j = 1; j <= 9; j++) {
if (a[i][j] > 0) {
b[i][j] += a[i][j] * 2; // 原单元格
for (int t = 0; t < 8; t++) { // 向四周8个单元格扩散
if (i + dx[t] >= 1 && i + dx[t] <= 9 && j + dy[t] >= 1 &&
j + dy[t] <= 9)
b[i + dx[t]][j + dy[t]] += a[i][j];
}
}
}
memcpy(a, b, sizeof(b));
}
// 输出
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++)
cout << a[i][j] << " ";
cout << endl;
}
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int m, n, a[10][10] = {0}, b[10][10] = {0};
std::cin >> m >> n;
a[5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
if (a[i][j] != 0) {
for (int x = i - 1; x <= i + 1; x++) {
for (int y = j - 1; y <= j + 1; y++) {
if (x == i && y == j) {
b[x][y] += 2 * a[i][j];
} else {
b[x][y] += a[i][j];
}
}
}
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
a[i][j] = b[i][j];
b[i][j] = 0;
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
std::cout << a[i][j] << " ";
}
std::cout << std::endl;
}
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int m, n, a[10][10] = {0}, b[10][10] = {0};
scanf("%d %d", &m, &n);
a[5][5] = m;
for (int k = 1; k <= n; k++) {
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
if (a[i][j] != 0) {
for (int x = i - 1; x <= i + 1; x++) {
for (int y = j - 1; y <= j + 1; y++) {
if (x == i && y == j) {
b[x][y] = b[x][y] + 2 * a[i][j];
} else {
b[x][y] = b[x][y] + a[i][j];
}
}
}
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
a[i][j] = b[i][j];
b[i][j] = 0;
}
}
}
for (int i = 1; i <= 9; i++) {
for (int j = 1; j <= 9; j++) {
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}错误探测(2023.12)
给定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
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[105][105],row[105],col[105];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
cin>>a[i][j];
if(a[i][j]==1){
row[i]++;//统计i行有几个1
col[j]++;//统计j列有几个1
}
}
int x=0,xi=0,y=0,yi=0;
for(int i=1;i<=n;i++){
if(row[i]%2!=0) x++,xi=i;//i行1的数量不是偶数 x+=1
if(col[i]%2!=0) y++,yi=i;//i列1的数量不是偶数 y+=1
}
if(x==0&&y==0) cout<<"OK";
else if(x==1&&y==1) cout<<xi<<" "<<yi;
else cout<<"Corrupt";
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int n;
std::cin >> n;
int a[110][110];
int i, j;
// 输入元素
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
std::cin >> a[i][j];
}
}
int h[110], l[110], sumh = 0, suml = 0;
// 遍历
for (i = 0; i < n; i++) {
sumh = 0, suml = 0;
for (j = 0; j < n; j++) {
if (a[i][j] == 1) {
sumh++;
}
if (a[j][i] == 1) {
suml++;
}
}
// 判断该行、列的1的数量
if (sumh % 2 == 0) {
h[i] = 1;
} else {
h[i] = 0;
}
if (suml % 2 == 0) {
l[i] = 1;
} else {
l[i] = 0;
}
}
sumh = 0, suml = 0;
int I = -1, J = -1; // 记录几行几列
// 遍历h, l数组
for (i = 0; i < n; i++) {
if (h[i] == 0) {
sumh++;
I = i + 1;
}
if (l[i] == 0) {
suml++;
J = i + 1;
}
}
if (sumh == 0 && suml == 0) {
std::cout << "OK";
} else if (sumh == 1 && suml == 1) {
std::cout << I << " " << J;
} else {
std::cout << "Corrupt";
}
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int a[110][110];
int i, j;
// 输入元素
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
int h[110], l[110], sumh = 0, suml = 0;
// 遍历
for (i = 0; i < n; i++) {
sumh = 0, suml = 0;
for (j = 0; j < n; j++) {
if (a[i][j] == 1) {
sumh++;
}
if (a[j][i] == 1) {
suml++;
}
}
// 判断该行、列的1的数量
if (sumh % 2 == 0) {
h[i] = 1;
} else {
h[i] = 0;
}
if (suml % 2 == 0) {
l[i] = 1;
} else {
l[i] = 0;
}
}
sumh = 0, suml = 0;
int I, J; // 记录几行几列
// 遍历h, l数组
for (i = 0; i < n; i++) {
if (h[i] == 0) {
sumh++;
I = i + 1;
}
if (l[i] == 0) {
suml++;
J = i + 1;
}
}
if (sumh == 0 && suml == 0) {
printf("OK");
} else if (sumh == 1 && suml == 1) {
printf("%d %d", I, J);
} else {
printf("Corrupt");
}
return 0;
}单词排序(2023.12)
输入一行单词序列,相邻单词之间由 1 个或多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)
输入
一行单词序列,最少 1 个单词,最多 100 个单词,每个单词长度不超过 50,单词之间用至少 1 个空格间隔。数据不含除字母、空格外的其他字符。
输出
按字典序输出这些单词,重复的单词只输出一次。
输入样例
She wants to go to Peking University to study Chinese
输出样例
Chinese Peking She University go study to wants
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
string s[105],x;
int main()
{
int i=0;
while(cin>>x){
s[i++]=x;
}
sort(s,s+i);
cout<<s[0]<<endl;
for(int j=1;j<i;j++){
if(s[j]!=s[j-1])
cout<<s[j]<<endl;
}
return 0;
}// C++参考代码2
#include <iostream>
#include <sstream>
#include <set>
#include <string>
int main() {
std::string input;
std::getline(std::cin, input); // 读取一行输入
std::set<std::string> words; // 使用集合存储单词,确保输出时没有重复的单词
std::stringstream ss(input); // 使用字符串流处理输入
std::string word;
while (ss >> word) {
words.insert(word); // 将单词插入集合中
}
// 遍历集合,按字典序输出单词
for (const std::string& w : words) {
std::cout << w << std::endl;
}
return 0;
}// C语言参考代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// 比较函数,用于排序
int compare(const void* a, const void* b) {
return strcmp(*(const char**)a, *(const char**)b);
}
int main() {
char words[100][50];
char* unique_words[100];
int num_words = 0;
// 读取输入的单词序列
char input[10000];
fgets(input, sizeof(input), stdin);
// 解析单词
char* token = strtok(input, " ");
while (token != NULL) {
strcpy(words[num_words], token);
num_words++;
token = strtok(NULL, " ");
}
// 去除重复单词,保存到unique_words数组
int unique_count = 0;
for (int i = 0; i < num_words; i++) {
int is_duplicate = 0;
for (int j = 0; j < unique_count; j++) {
if (strcmp(words[i], unique_words[j]) == 0) {
is_duplicate = 1;
break;
}
}
if (!is_duplicate) {
unique_words[unique_count] = words[i];
unique_count++;
}
}
// 按字典序排序
qsort(unique_words, unique_count, sizeof(char*), compare);
// 输出结果
for (int i = 0; i < unique_count; i++) {
printf("%s\n", unique_words[i]);
}
return 0;
}计算好数(2023.12)
若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。
例如:
(13)10 = (1101)2,其中1的个数为3,0的个数为1,则此数是好数;
(10)10 = (1010)2,其中1的个数为2,0的个数也为2,则此数不是好数;
(24)10 = (11000)2,其中1的个数为2,0的个数为3,则此数不是好数;
对于给定的N,写程序求出1~N之中(包括1与N)中的好数个数。
时间限制:1000
内存限制:65536
输入
一个整数,题目中的N(N ≤ 1000)
输出
一个整数,表示1~N之中(包括1与N)中的好数个数
样例输入
10
样例输出
5
// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
bool is_good(int n){
int a=0,b=0;
while(n){
if(n&1) a++;
else b++;
n>>=1;
}
return a>b? true:false;
}
int main()
{
int n,ans=0;
cin>>n;
for(int i=1;i<=n;i++)
if(is_good(i)) ans++;
cout<<ans;
return 0;
}// C++参考代码2
#include <iostream>
int main() {
int j;
std::cin >> j;
int t;
int s = 0, c = 0, w = 0;
for (int n = 1; n <= j; n++) {
for (int i = n; i; i /= 2) {
t = i % 2;
if (t == 1) {
s++;
} else {
c++;
}
}
if (s > c) {
w++;
}
s = 0;
c = 0;
}
std::cout << w;
return 0;
}// C语言参考代码
#include <stdio.h>
int main() {
int j;
scanf("%d", &j);
int t;
int s = 0, c = 0, w = 0;
for (int n = 1; n <= j; n++) {
for (int i = n; i; i /= 2) {
t = i % 2;
if (t == 1) {
s++;
} else {
c++;
}
}
if (s > c) {
w++;
}
s = 0;
c = 0;
}
printf("%d", w);
return 0;
}