L1-017 到底有多二（15 分）

最新推荐文章于 2023-12-04 13:23:56 发布

原创最新推荐文章于 2023-12-04 13:23:56 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

76 篇文章

订阅专栏

, 本题介绍了一个有趣的算法挑战，计算一个给定整数的犯二程度，即数字中2的个数与总位数的比值，考虑到负数和偶数的额外加成。通过解析整数的每一位，判断是否为2，同时处理负数和偶数的情况，最终计算出精确到小数点后两位的犯二程度。

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

L1-017 到底有多二（15 分）

一个整数“犯二的程度”定义为该数字中包含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 <stdio.h>
#include <string>
using namespace std;

int main(int argc, char* argv[]) {
	string str;
	double degree = 1, count = 0, odd = 1, sum = 0;
	int ans;
	
	cin >> str;
	
	sum = str.size();
	if (str[0] == '-') {
		degree = 1.5;
		sum -= 1;
	}
	
	if ((str[str.size() - 1]) % 2 == 0) odd = 2;
	
	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '2') count++;
	}
	
	ans = (int)(count / sum * degree * odd * 10000 + 0.5);
	printf("%.2lf%%\n", ans / 100.0);

	return 0;
}