天梯赛习题 L1-017. 到底有多二

最新推荐文章于 2025-01-25 11:31:16 发布

落辰哀

最新推荐文章于 2025-01-25 11:31:16 发布

阅读量249

点赞数

CC 4.0 BY-SA版权

分类专栏：天梯赛

本文链接：https://blog.youkuaiyun.com/lcamisak/article/details/79794098

模拟同时被 2 个专栏收录

79 篇文章

订阅专栏

天梯赛

42 篇文章

订阅专栏

本文介绍了一个计算整数“犯二程度”的有趣算法。通过计算给定整数中数字2出现的频率及其特定条件下的加成，来评估其“犯二程度”。文章提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L1-017. 到底有多二

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

一个整数“犯二的程度”定义为该数字中包含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<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    char s[105];
    cin>>s;
    int len;
    int i;
    double r=1;
    if(s[0]=='-')
    {
        len=strlen(s)-1;
        r+=0.5;
        i=1;
    }
    else
    {
        len=strlen(s);
        i=0;
    }
    if((s[strlen(s)-1]-'0')%2==0)
        r*=2;
    int c=0;
    while(i<strlen(s))
    {
        if(s[i]=='2')
            c++;
        i++;
    }
    r=c*1.0/len*r*100;
    printf("%.2lf%%\n",r);
    return 0;
}