手欠,挑了两道CSP-J真题
目录:
第一题:P5660 [CSP-J2019] 数字游戏
题目描述
小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。
注意:01 字符串为每一个字符是 0 或者 1 的字符串,如 101
为一个长度为 3 的 01 字符串。
输入格式
输入文件只有一行,一个长度为 8 的 01 字符串 s。
输出格式
输出文件只有一行,包含一个整数,即 01 字符串中字符 1 的个数。
输入输出样例
输入 #1
00010100
输出 #1
2
输入 #2
11111111
输出 #2
8
说明/提示
样例 1 说明
该 01 字符串中有 2 个字符 1。
样例 2 说明
该 01 字符串中有 8 个字符 1。
数据规模与约定
- 对于 20% 的数据,保证输入的字符全部为 0。
- 对于 100% 的数据,输入只可能包含字符 0 和字符 1,字符串长度固定为 8。
思路:
简单到爆炸,首先输入,然后遍历,最后输出,讲不了一点
AC代码:
#include <bits/stdc++.h>//万能库
using namespace std;//cin,cout必备,用std::也可以
int main()//main主函数
{
string s;//定义字符串
cin >> s;//读入字符串
int cnt=0;//1的个数
for(int i=0;i<s.size();i++)//遍历字符串
{
cnt+=s[i]-'0';//是1就加,是0就不加(加0)
}
cout<<cnt;//输出计数器的值
return 0;//愉快的结束
}
第二题:P5681 [CSP-J2019 江西] 面积
题目描述
Alice 有一个边长为 a 的正方形,Bob 有一个长宽分别为 b,c 的矩形,请你告诉他们俩谁的图形面积更大。
输入格式
仅一行三个正整数 a,b,c
输出格式
输出仅一行一个字符串,若正方形面积大则输出 Alice
,否则输出 Bob
。
输入输出样例
输入 #1
5 4 6
输出 #1
Alice
输入 #2
7 5 10
输出 #2
Bob
说明/提示
【数据范围】
对于 30% 的数据,1≤a,b,c≤100,b=c;
对于 80% 的数据,1≤a,b,c≤10^4;
对于 100% 的数据,1≤a,b,c≤10^9。
【样例 1 解释】
正方形面积为 25,矩形面积为 24。
【样例 2 解释】
正方形面积为 49,矩形面积为50。
思路:
面积各位都会算,就是有2个坑,非常坑(特别是第二个)!
坑1:数据范围是10^9!开int会爆,所以要开long long!
坑2:正方形大输出Alice没问题,但是!其他情况(包括一样)都要输出Bob!
AC代码:
#include <bits/stdc++.h>//万能库
using namespace std;//cin,cout必备,用std::也可以
int main()//main主函数
{
long long a,b,c;//定义,注意数据类型
cin >> a >> b >> c;//输入
a*a>b*c?cout<<"Alice":cout<<"Bob";//比较,三元表达式走起
return 0;//愉快的结束
}
9行很短了,当然整活的我搞了一个更短的
#include <bits/stdc++.h>
int main(){
long long a,b,c;std::cin >> a >> b >> c;
a*a>b*c?std::cout<<"Alice":std::cout<<"Bob";
}
using namespace std没了,换成了std:: return 0也删了......大家千万不要学我......
这篇博客就到这里了,我们下次再见!