L1-017 到底有多二(15分) c++代码

原创已于 2024-03-18 11:04:56 修改 · 481 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2024-03-17 22:19:13 首次发布

天梯专栏收录该内容

84 篇文章

订阅专栏

这篇文章介绍了一种算法，通过计算输入整数中2的出现次数与位数的比例，考虑负数和偶数的额外加权，来确定其犯二程度，并给出了C++代码实现。

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

int main() {
	char n[51];
	double fu=1,ou=1,t=0,ws=0;
	cin>>n;
	if(n[0]=='-'){
		fu=1.5;
		ws=-1;
	}
	if((n[int(strlen(n))-1]-'0')%2==0) ou=2.0;
	for(int i=0;i<(int)strlen(n);i++){
		if(n[i]=='2')t++;
		ws++;
	}
	double r=t/ws*1.0;
	printf("%.2f%%",r*fu*ou*100.0);
    return 0;
}