一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N。
输出格式:
在一行中输出N犯二的程度,保留小数点后两位。
输入样例:
-13142223336
结尾无空行
输出样例:
81.82%
结尾无空行
**减少if的使用频率,为程序提速
#include <bits/stdc++.h>
using namespace std;
const int max=60;
string str;
int main()
{
//num 统计下标数字在输入数据中出现次数
//len 字符串长度
//sum 数字的个数
//final_num 最初概率(不考虑正负,奇偶)
//multipe 最初概率的倍数
int num[10],len=0,sum=0;
double final_num,multipe=1;
fill(num,num+10,0);//num初值赋0
getline(cin,str);//读取
sum = len = str.length();
for(int i=0;i<len;i++)
{
//避免用if进行判断,if比较影响耗时.
num[str[i]-'0']++;
}
if(str[0]=='-')
{
sum--;
multipe+=0.5;
}
//计算最初概率
final_num = 1.0*num[2]/sum;
//判断奇偶
if((str[len-1]-'0')%2==0)
{
multipe*=2;
}
final_num = final_num*multipe*100;
printf("%.2f%%",final_num);
return 0;
}