一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字 -13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:( \frac{3}{11} \times 1.5 \times 2 \times 100% ),约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数 ( N )。
输出格式:
在一行中输出 ( N ) 犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
限制条件:
- 代码大小限制: 16 KB
- 时间限制: 400 ms
- 内存限制: 64 MB
- 栈大小限制: 8192 KB
代码
#include<bits/stdc++.h>
#define int long long
#define pb push_back
using namespace std;
void solve() {
string s;
cin>>s;
int len=s.length();
int cnt2=0;
for(char c:s){
if(c=='2') cnt2++;
}
double bei=1.0;
if(s[0]=='-') {
bei*=1.5;
len--;
}
if((s.back()-'0')%2==0) bei*=2;
printf("%.2f%\n",cnt2*bei*100/len);
}
signed main() {
ios::sync_with_stdio(0);
cin.tie();
solve();
return 0;
}