到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N。
输出格式:
在一行中输出N犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
Talk is cheap. Show me the code.
#include<iostream>
#include<string>
using namespace std;
int main()
{
string n;
cin>>n;
double count=0;
for(int i=0;i<n.length();i++)
{
if(n[i]=='2')
{
count++;
}
}
if(n[0]=='-')
{
double len=n.length()-1;
if(n[n.length()-1]%2==0)
{
double result=(count/len)*1.5*2*100;
printf("%.2f%0%",result);
}
else
{
double result=(count/len)*1.5*100;
printf("%.2f%%",result);
}
}
else
{
double len=n.length();
if(n[n.length()-1]%2==0)
{
double result=(count/len)*2*100;
printf("%.2f%%",result);
}
else
{
double result=(count/len)*100;
printf("%.2f%%",result);
}
}
}
解题思路
数整数中数的个数还是用string类比价好,得出2的个数后就根据正负、奇偶的情况输出即可。注意:用stoi()函数时注意有可能长度越界。 个人感觉printf在比赛中碰到格式控制和保留小数比cout好用。