PAT L1-017 到底有多二

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%

代码:
#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 10;
char s[maxn];

int main() {
    scanf("%s", s);
    double cnt = 0;
    int len = strlen(s);

    if(s[0] == '-') {
        for(int i = 1; i < len; i ++) {
            if(s[i] == '2')
                cnt ++;
        }
        cnt *= 1.5;
        if((s[len - 1] - '0') % 2 == 0)
            cnt = cnt * 2;
        len = len - 1;
    } else {
        for(int i = 0; i < len; i ++) {
            if(s[i] == '2')
                cnt ++;
        }
        if((s[len - 1] - '0') % 2 == 0)
            cnt = cnt * 2;
    }

    printf("%.2lf%%\n", 100.0 * cnt / len);

    return 0;
}

  

猜你喜欢

转载自www.cnblogs.com/zlrrrr/p/9452430.html