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位,用无符号长整形都无法存下,所以最好的方法就是定义字符串类型,需要注意的是字符串与数字之间的转换。我的代码如下:
#include<bits/stdc++.h>
using namespace std;
int f(string n){ //此函数用来返回字符串里面2的个数
int num=0,i,t;
t=n.size();
for(i=0;i<t;i++)
if(n[i]=='2') num++;
return num;
}
int main(){
string m;
double g,n,r; //因为后面的最终结果为浮点型,方便起见可以直接定义为实型,要不然若是定义为整形下面计算还要乘以1.0
cin>>m;
r=m.size(); //r为字符串长度
n=f(m); //2的个数
if(m[0]!='-'){
if((m[r-1]-'0')%2==0)
g=n/r*2*100;
else g=n/r*100;
}
else{
if((m[r-1]-'0')%2==0)
g=n/(r-1)*3*100;
else g=n/(r-1)*1.5*100;
}
printf("%.2f%%\n",g); //输出保留两位小数
return 0;
}