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%

鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据!

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include
#include
using namespace std;

int main() {
	string N;
	int negative = 0, even = 0, two = 0, digit = 0;
	
	cin >> N;
	
	digit = N.length();
	
	if (N[digit - 1] % 2 == 0) {
		even = 1;
	}
	
	for (int i = 0; i < digit; i ++) {
		if (N[i] == '2') {
			two++;
		}
	}
	
	if (N[0] == '-') {
		negative = 1;
		digit--;
	}
	
	double ans = 1.0 * two / digit;
	
	if (negative == 1) {
		ans *= 1.5;
	}
	
	if (even == 1) {
		ans *= 2;
	}
	
	ans *= 100;
	
	cout << fixed << setprecision(2) << ans << "%" << endl;
	
	return 0;
}

总结:

注意是负数时,位数要减一,去掉负号

你可能感兴趣的:(每日两题,算法)