题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805121500692480
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N
。
输出格式:
在一行中输出N
犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
思路 50位整数,即使是long long最多保存19位,所以得用数组保存输入,之后模拟即可。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
char s[55];
scanf("%s",s);
int key,key1,i,sum,sum1;
key=0;
sum1=0;
key1=0;
i=0;
sum=strlen(s);
if(s[0]<'0'){
key=1;
i=1;
sum--;
}
if((s[strlen(s)-1]-'0')%2==0)
key1=1;
for(;i<strlen(s);i++){
if(s[i]=='2')
sum1++;
}
double f;
f=(sum1*1.0)/(sum*1.0);
if(key==1&&key1==1)
printf("%.2f%\n",f*1.5*2*100);
else if(key==1&&key1==0)
printf("%.2f%\n",f*1.5*100);
else if(key==0&&key1==1)
printf("%.2f%\n",f*2*100);
else
printf("%.2f%\n",f*100);
return 0;
}