一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N
。
输出格式:
在一行中输出N
犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
思路分析:主要有三点:以题目为样例
1.犯二的程度为数字中2的个数比上数字的位数,样例中的3/11
2.若为负数则犯二的程度增加0.5倍,犯二的程度*(1+0.5)
3.若为偶数则在增加一倍,即(犯二的程度*(1+0.5))*2,
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
double count=0,du=1,i=0;//count统计2的个数;du初始化为1,记录犯二程度增加的倍数
getline(cin,s);
int k=s.length();//记录字符串长度
if(s[0]=='-')//若为负
{
du*=1.5;//增加0.5倍
i=1;//i赋值为1,从1开始遍历,跳过负号
k-=1;//字符串的长度减去负号所占用的一个,得到真正的数字长度。
}
for(i;i<s.length();i++)//循环遍历求2的个数
{
if(s[i]=='2')
count++;
}
if((s[s.length()-1]-'0')%2==0)//为偶数则再增加一倍
du*=2;
if(int(du)!=0)
printf("%.2lf\%\n",count/k*du*100);输出结果
return 0;
}
加油!!!