L1-017 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N。
输出格式:
在一行中输出N犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
解答
#include<bits/stdc++.h>
using namespace std;
int main()
{
string str;
cin>>str;
double cc=1.0;
int n=str.size();
int count=0;
for(int i=0;i<n;++i)
{
if('2'==str[i])
{
count++;
}
}
if(str[0]=='-')//负数
{
cc=(double)count/(n-1)*100*1.5;//这里注意负数 '-'不要算到长度中
}
else{
cc=(double)count/n*100;
}
if(str[n-1]%2==0)//偶数
{
cc*=2.0;
}
cout<<fixed<<setprecision(2)<<cc<<"%";
return 0;
}