Problem Description:
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11*1.5*2*100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
Input:
输入第一行给出一个不超过50位的整数N。
Output:
在一行中输出N犯二的程度,保留小数点后两位。
Sample Input:
-13142223336
Sample Output:
81.82%
思路:这道题其实很简单,但为什么提交之后部分错误呢,我一开始还以为题错了,但后来我发现题目里面有一个坑,我跳进去了。就是我们在判断是否为偶数的时候,我想大多数人用的方法应该都是用最后一个字符数字对2除商取余,判断是否等于0,即 if(a[n-1]%2==0),但是我们忘了一个很重要的问题,我们在判断之前也判断了是否为负数,如果是负数的话字符个数n要减 1 ,此时字符串中的字符个数就变成了n-1个,则你在判断a[n-1]是否为偶数的时候判断的就是倒数第二个字符数字,而不是最后一个字符数字;但如果你改成a[n]的话,也是不对的,因为如果它不是负数,那么字符串的个数还是n个,你判断的a[n]其实判断的是第n+1个字符数字,所以这样改也是不对的。如果你还是有点儿不懂的话,你可以输入1323试试,看看结果是什么。
My DaiMa:
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,m=0;
double s;
string a;
cin>>a;
n=a.size();
for(int i=0;i<n;i++)
{
if(a[i]=='2')
m++;
}
if(a[0]=='-')
n--;
s=(double)m/n*100.0;
if(a[0]=='-')
{
s*=1.5;
if((a[n]-'0')%2==0) //当它是负数的时候,n代表的是字符串中去掉负号后的字符个数
s*=2; //此时判断的时第a[n]个数字字符是否为偶数
}
else
{
if((a[n-1]-'0')%2==0) //如果它不是负数,那么字符个数n就没有变,判断的就是a[n-1]
s*=2;
}
printf("%.2lf%%\n",s);
return 0;
}