目录
1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。
输入格式:
输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。
输出格式:
对每组测试用例,在一行中输出 Case #X: true
如果 A+B>C,否则输出 Case #X: false
,其中 X
是测试用例的编号(从 1 开始)。
#include<iostream>
using namespace std;
int main()
{
long long a, b, c;
int n;
int k[10];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a>> b >> c;
if (a + b > c) {
k[i] = 1;
}
else {
k[i] = 0;
}
}
for (int i = 0; i < n; i++) {
if (k[i] == 1) {
cout << "Case #" << i+1<< ":" << " " << "true" << endl;
}
else {
cout << "Case #" << i+1<< ":" << " " << "false" << endl;
}
}
return 0;
}
1012 数字分类
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:
- A1 = 能被 5 整除的数字中所有偶数的和;
- A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n4⋯;
- A3 = 被 5 除后余 2 的数字的个数;
- A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;
- A5 = 被 5 除后余 4 的数字中最大数字。
输入格式:
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N,随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。
输出格式:
对给定的 N 个正整数,按题目要求计算 A1~A5 并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。
若分类之后某一类不存在数字,则在相应位置输出 N
。
#include<iostream>
using namespace std;
int main()
{
int sum1 = 0;
int sum2 = 0;
int sum3 = 0, sum4 = 1;
float kk=0.0;
int c = 0,c2=0;
int l=0;
int n = 0;
int p = 0;
int k = 0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> p;
if (p %5==0) {
if(p%2==0){//测试点5和6
sum1 += p;
}
}
else if (p % 5 == 1) {
sum3 += p * sum4;
sum4 = -sum4;
c2++;
}
else if (p % 5 == 2) {
k++;
}
else if (p % 5 == 3) {
sum2 += p;
c++;
}
else {
if (p > l) {
l = p;
}
}
}
if(c>0){
kk=sum2*1.0/(c*1.0);
}
if (sum1 == 0) cout << "N";
else if(sum1>0) cout << sum1;
if (c2 == 0) cout << " N";
else if(c2>0) cout << " " << sum3;
if (k == 0) cout << " N";
else if(k>0) cout << " " << k;
if (kk == 0.0) cout << " N";
else if(kk>0.0) printf(" %.1f",kk);
if (l == 0) cout << " N";
else if(l>0) cout << " " << l;
return 0;
}
1013 数素数
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
int m = 0, n = 0;
int k = 0,j;
vector<int>p;
cin >> m >> n;
for (int i = 2; i <= 105000; i++) {
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
break;
}
}
if (j > sqrt(i)) {
p.push_back(i);
}
}
for (j = m-1; j <n-1; j++) {
if ((k+1)%10 ==0) {
cout <<p[j] << endl;
}
else {
cout << p[j] << " ";
}
k++;
}
cout << p[n-1] << endl;
return 0;
}
1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04
,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D
,代表星期四;第 2 对相同的字符是 E
,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A
到 N
表示);后面两字符串第 1 对相同的英文字母 s
出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
输入格式:
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
输出格式:
在一行中输出约会的时间,格式为 DAY HH:MM
,其中 DAY
是某星期的 3 字符缩写,即 MON
表示星期一,TUE
表示星期二,WED
表示星期三,THU
表示星期四,FRI
表示星期五,SAT
表示星期六,SUN
表示星期日。题目输入保证每个测试存在唯一解。
#include<iostream>
#include<string>
#include<string>
#include<cctype>
using namespace std;
int main()
{
string a, b, c, d;
string week[7]= { "MON","TUE","WED","THU","FRI","SAT","SUN" };
cin >> a >> b >> c >> d;
bool flag = true;
for (int i = 0; i < a.length(); i++)
{
//小时
if (!flag && a[i] == b[i])
{
if (a[i] - '0' >= 0 && b[i] - '9' <= 0)//0-9
{
printf(" %02d:", a[i] - '0');
break;
}
else if (a[i] - 'A' >= 0 && a[i] - 'N' <= 0)//A-N
{
printf(" %02d:", a[i] - 'A' + 10);
break;
}
}
//星期
if (a[i] == b[i] && a[i] - 'A' >= 0 && a[i] - 'G' <= 0 && flag)//A-G
{
int n = a[i] - 'A';
cout << week[n];
flag = false;
}
}
//分钟
for (int i = 0; i < c.size(); i++)
{
if (c[i] == d[i] && isalpha(c[i]))
{
printf("%02d", i);
break;
}
}
return 0;
}
1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”
现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
输入格式:
输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”,此类考生按德才总分从高到低排序;才分不到但德分到优先录取线的一类考生属于“德胜才”,也按总分排序,但排在第一类考生之后;德才分均低于 H,但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者,按总分排序,但排在第二类考生之后;其他达到最低线 L 的考生也按总分排序,但排在第三类考生之后。
随后 N 行,每行给出一位考生的信息,包括:准考证号 德分 才分
,其中准考证号
为 8 位整数,德才分为区间 [0, 100] 内的整数。数字间以空格分隔。
输出格式:
输出第一行首先给出达到最低分数线的考生人数 M,随后 M 行,每行按照输入格式输出一位考生的信息,考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时,按其德分降序排列;若德分也并列,则按准考证号的升序输出。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class student {
public:
string k_id;
int k_s1;
int k_s2;
};
bool paixu(student a, student b) {
if (a.k_s1 + a.k_s2 != b.k_s2 + b.k_s1) return a.k_s1 + a.k_s2 > b.k_s1 + b.k_s2;//先比总分 降序
else if (a.k_s1 != b.k_s1) return a.k_s1 > b.k_s1;//总分相同,再比德分 降序
else return a.k_id < b.k_id;//总分,德分都相同,比准考证的字典序 升序
}
int main()
{
int n, l, h;
cin >> n >> l >> h;
vector<student>p1;
vector<student>p2;
vector<student>p3;
vector<student>p4;
for (int i = 0; i < n; i++) {
student s;
cin >> s.k_id >> s.k_s1 >> s.k_s2;
if (s.k_s1 >= l && s.k_s2 >= l) {
if (s.k_s1 >= h && s.k_s2 >= h) {
p1.push_back(s);
}
else if (s.k_s1 >= h && s.k_s2 < h) {
p2.push_back(s);
}
else if (s.k_s1 < h && s.k_s2 < h && s.k_s1 >= s.k_s2) {
p3.push_back(s);
}
else {
p4.push_back(s);
}
}
}
cout << p1.size() + p2.size() + p3.size() + p4.size() << endl;
sort(p1.begin(), p1.end(), paixu);
sort(p2.begin(), p2.end(), paixu);
sort(p3.begin(), p3.end(), paixu);
sort(p4.begin(), p4.end(), paixu);
for (int i = 0; i < p1.size(); i++) {
cout << p1[i].k_id << " " << p1[i].k_s1 << " " << p1[i].k_s2 << endl;
}
for (int i = 0; i < p2.size(); i++) {
cout << p2[i].k_id << " " << p2[i].k_s1 << " " << p2[i].k_s2 << endl;
}
for (int i = 0; i < p3.size(); i++) {
cout << p3[i].k_id << " " << p3[i].k_s1 << " " << p3[i].k_s2 << endl;
}
for (int i = 0; i < p4.size(); i++) {
cout << p4[i].k_id << " " << p4[i].k_s1 << " " << p4[i].k_s2 << endl;
}
return 0;
}
1016 部分A+B
正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。
现给定 A、DA、B、DB,请编写程序计算 PA+PB。
输入格式:
输入在一行中依次给出 A、DA、B、DB,中间以空格分隔,其中 0<A,B<109。
输出格式:
在一行中输出 PA+PB 的值。
#include<iostream>
#include<string>
using namespace std;
int main()
{
string a, b;
char c, d;
string e="", f="";
cin >> a >> c >> b >> d;
for (auto i : a) {
if (i == c) {
e += c;
}
}
for (auto i : b) {
if (i == d) {
f += d;
}
}
//string 转int 类型
int sum = atoi(e.c_str()) + atoi(f.c_str());//string 转 int
cout << sum;
return 0;
}
1017 A除以B
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
#include<iostream>
#include<string>
using namespace std;//将输入的数一位一位得做除法,做完除法余数*10继续做除法
int main()
{
string b;
int k;
cin >>b >> k;
int y, s;
s = ((b[0] - '0') / k);
y = ((b[0] - '0') % k);
if (s != 0 && b.length() > 1)
cout << s;
if (b.length() == 1) {
cout << s<< " " << y;
return 0;
}
for (int i = 1; i < b.length(); i++)
{
s = (y * 10 + b[i] - '0') / k;//yushu*10 表示 上一次得到的余数作为这一次除法的十位数
cout << s;//将商输出
y = (y * 10 + b[i] - '0') % k;
}
cout << " " << y;
return 0;
}
1018 锤子剪刀布
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C
代表“锤子”、J
代表“剪刀”、B
代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。
输出格式:
输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int k[3] = { 0 }, l[3] = { 0 };// a[0] 甲锤赢 a[1]甲剪刀赢 a[2] 甲布赢*
for (int i = 0; i < n; i++) {
char a, b;
cin >> a >> b;
if (a == 'C' && b == 'J') {
k[0]++;
}
else if (a == 'J' && b == 'C') {
l[0]++;
}
else if (a == 'J' && b == 'B') {
k[1]++;
}
else if (a == 'B' && b == 'J') {
l[1]++;
}
else if (a == 'C' && b == 'B') {
l[2]++;
}
else if (a == 'B' && b == 'C') {
k[2]++;
}
}
int sum1 = 0, sum2 = 0;
sum1 = k[0]+ k[1] + k[2];
sum2 = l[0] + l[1] + l[2];
cout << sum1 <<" " << n - sum1 - sum2 <<" " << sum2 << endl;
cout << sum2 <<" " << n - sum1 - sum2 <<" " << sum1 << endl;
int max1, max2;
max1 = max(max(k[0], k[1]), k[2]);
max2 = max(max(l[0], l[1]), l[2]);
if (max1 == k[2]) cout << "B ";
else if (max1==k[0]) cout << "C ";
else if (max1 == k[1]) cout << "J ";
if (max2 == l[2]) cout << "B";
else if (max2 == l[0]) cout << "C";
else if (max2 == l[1]) cout << "J";
return 0;
}
1019 数字黑洞
给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174
,这个神奇的数字也叫 Kaprekar 常数。
例如,我们从6767
开始,将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...
现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。
输入格式:
输入给出一个 (0,104) 区间内的正整数 N。
输出格式:
如果 N 的 4 位数字全相等,则在一行内输出 N - N = 0000
;否则将计算的每一步在一行内输出,直到 6174
作为差出现,输出格式见样例。注意每个数字按 4
位数格式输出。
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
bool cmp(int a, int b) {
return a > b;//降序
}
int aaa(int b) {
int c[4];
//将数存到数组中
c[0] = b % 10;
c[1] = (b / 10) % 10;
c[2] = (b / 100) % 10;
c[3] = b / 1000;
//排序
sort(c, c + 4, cmp);
int max = c[0] * 1000 + c[1] * 100 + c[2] * 10 + c[3];
int min = c[3] * 1000 + c[2] * 100 + c[1] * 10 + c[0];
printf("%04d - %04d = %04d\n", max, min, max - min);
return max - min;
}
int main() {
int k;
cin >> k;
//1次循环打印1次,结果为0或6174则跳出循环
while (k = aaa(k))if (k == 0 || k == 6174)break;
}
1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。
输入格式:
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。
输出格式:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int n;
double D, sum = 0, d;
cin >> n >> D;
vector<double> cake(n), list;
for (int i = 0; i < n; i++)
cin >> cake[i];
for (int i = 0; i < n; i++) {
cin >> d;
for (int j = 0; j < cake[i]; j++)
list.push_back(d / cake[i]);
}
sort(list.begin(), list.end(), greater<double>()); //降序排序
for (int i = 0; i < D && i < list.size(); i++) //累加前D万吨的和就是最大收益
sum += list[i];
printf("%0.2lf", sum);
return 0;
}