团体程序设计天梯赛L1-017 到底有多二

计算整数的“犯二程度”

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

原创最新推荐文章于 2025-01-25 11:31:16 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

----水题同时被 2 个专栏收录

75 篇文章

订阅专栏

PAT

39 篇文章

订阅专栏

本文介绍了一个有趣的问题——如何计算一个整数的“犯二程度”，即该数字中包含数字2的个数与其总位数的比值，并根据特定条件调整此比值。文章提供了一个C++实现示例，展示了如何读取一个不超过50位的整数并计算其“犯二程度”的百分比。

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 <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <map>
using namespace std;
#define inf 0x3f3f3f3f

int main()
{
   char a[100];
   while(~scanf("%s",a))
   {
       int k=strlen(a);
       double k1=1;
       int k2=1;
       int cnt=0;
       int len=k;
       for(int i=0;i<k;i++)
       {
           if(a[i]=='-')
           {
               k1=1.5;
                len--;
           }
           if(a[i]=='2')
           {
               cnt++;
           }
       }
       if((a[k-1]-'0')%2==0)
        k2=2;
       double ans=cnt*1.0/len*k1*k2*100;
       printf("%.2f%%\n",ans);
   }
    return 0;
}