【GPLT】L1-017 到底有多二

正文索引 [隐藏]

题目描述:

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。

输入描述:

输入第一行给出一个不超过50位的整数N

输出描述:

在一行中输出N犯二的程度,保留小数点后两位。

输入样例:

-13142223336

输出样例:

81.82%

解题思路:

水题。通过最后一位数来判断这个数是不是偶数,若是偶数的话犯二程度翻倍。通过第一位来判断这个数是不是负数,若是负数犯二程度翻1.5倍。然后通过及计算’2’的个数和其位数的比值来得到犯二程度,最后转换成百分形式输出即可。

AC代码:

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

int main()
{
    string s;
    getline(cin,s);
    int len = s.length();  //用来记录数字位数
    int cnt2 = 0;  //用来记录2的个数
    for (int i = 0; i < len; i++)
    {
        if(s[i] == '2')
        {
            cnt2++;
        }
    }
    double sum = 1;
    if((s[len-1]-'0') %2 == 0)  //若为偶数
    {
        sum *= 2;
    }  
    if(s[0] == '-')  //若是负数
    {
        sum *= 1.5;
        len--;
    } 
    sum *= cnt2/double(len);
    printf("%.2lf%%\n", sum*100);
    return 0;
}