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

最新推荐文章于 2024-04-15 20:55:50 发布

原创最新推荐文章于 2024-04-15 20:55:50 发布 · 328 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

算法专栏收录该内容

89 篇文章

订阅专栏

本文介绍了一个有趣的问题——如何计算一个整数的“犯二程度”，即数字中2的个数与总位数比值的特定计算方式。文章详细解释了计算规则，包括数字正负性和奇偶性的考量，以及一个C++代码实现的例子。

L1-017 到底有多二

题目要求

一个整数“犯二的程度”定义为该数字中包含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<iomanip>
#include<string>
using namespace std;
int main()
{
	string str;
	cin>>str;
	double res=1.0;
	int num=0;
	for(int i=0;i<str.size();++i)
	{
		if(str[i]=='2')
			num++;
	}
	if(str[0]=='-')
	{
		res*=1.5;
		if(str[str.size()-1]%2==0)
			res*=2;
		res=res*num*100/(str.size()-1);
	}
	else
	{
		if(str[str.size()-1]%2==0)
			res*=2;
		res=res*num*100/str.size();
	}
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<res<<"%"<<endl;	
	return 0;
}