一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N。
输出格式:
在一行中输出N犯二的程度,保留小数点后两位。
输入样例:
13142223336
输出样例:
81.82%
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<string>
#include<cmath>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<assert.h>
#define ll long long
#define mes(x,y) memset(x,y,sizeof(x))
#define maxn 2147483648+30
using namespace std;
ll gar(ll a,ll b){//最大公约数
return b==0?a:gar(b,a%b);
}
int main(){
string s;cin>>s;
double n=1,m=1;
if(s[0]=='-'){
n=1.5;
}
ll test=s[s.length()-1]-'0';
double len=s.length();
if(test%2==0){
m=2;
}
double sum=0;
for(double j=0;j<s.length();j++){
if(s[j]=='2')sum++;
}
if(n==1.5){
len--;
}
double final=sum*n*m*100/len;
printf("%.2lf%\n",final);
return 0;
}