PTA程序设计团队天梯赛 L1-017 到底有多二 (分数 15)
题目类型:字符串处理
题目内容:
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N
。
输出格式:
在一行中输出N
犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
解题思路:
题目要求输入的整数不超过50位,显然不可能直接输入一个整数,故将输入改为输入字符串,然后根据题目统计出输入的字符串中2
的个数,以及判断输入的第一个字符是否为-
,然后便是判断输入的最后一个字符转换成整型后能否整除2
。
相关知识点:
(1)C++怎么控制输出小数的个位数,引入头文件#include<iomanip>
,然后用cout<<fixed<<setprecision(n)<<endl;
可控制小数点右边的位数,而用cout<<setprecision(n)<<endl;
可控制输出的总位数。
(2)个人认为对于输出有小数的题目建议使用C的输出格式,而使用C的输出格式只需引入头文件#include<stdio.h>
即可。
(3)C++统计字符串的长度:引入头文件#include<cstring>
然后使用str.length()
即可得到字符串长度,str为字符串。
C++代码实现如下:
#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int main()
{
string a;
float sum; //存储最终结果
int x=0,y; //x表示字符串中2的个数,y是数字个数
//因为有的输入有符号,故需统计数字个数
cin>>a; //输入字符串
int len=a.length(); //统计字符串长度
//循环统计输入中2的个数
for(int i=0;i<len;i++)
{
if(a[i]=='2')
x++;
}
//判断输入是否为负数,是则数字个数减一
if(a[0]=='-')
{
y=len-1;
}
else y=len;
sum=x*1.0/y;
//判断是否为负数
if(a[0]=='-')
{
sum=sum*1.5;
}
//判断是否是偶数
if(int(a[len-1])%2==0)
{
sum=sum*2;
}
//输出为百分制,故需扩大100倍
sum=sum*100.0;
printf("%.2f",sum);
printf("%%");
return 0;
}
提交结果:
总结:
本题难度不大,只需要简单模拟一下就可以通过。当然细节决定成败,一个小的细节也会导致失败,做题时本人就是忘记统计数字个数而导致提交答案错误,检查之后才发现的,所以细节还是很重要的。