任何问题都是有来源的,话不多说直接上题!
一看这个数据范围提示,就可以立马意识到 要用高精度的方法来处理数据。
浅谈高精度:
当一个数据太大的时候(超过unsigned long long),普通的方式储存已经是行不通了(内存会爆掉,代码运行不起来)。那我们就要换一种储存数据的方式——》数组 ,将数据按高权位到低权位放到数组里面(反过来也可以,有点像大小端,就看你怎么样处理了)。
举个例子:1234567891000000这个数据,在数组里是这样的 1 2 3 4 5 6 7 8 9 1 0 0 0 0 0 0。因为是大数,单个数据位数可能会很多(像题目1e1000000),这就要求我们数组尽量要开大一点。
该题的代码:
#include<stdio.h>
#include<string.h>
int main()
{
int flag = 0;
char a[1000100] = { 0 };
int i;
scanf("%s", a, 1000100);
int t = strlen(a);
for (i = 0; i < t; i++)
{
a[i] -= 48;
}
for (i = 0; i < t; i++)//核心
{
if (a[i] % 2 == 0)
continue;
if (a[i] % 2 != 0 && i != t - 1)
a[i + 1] += (a[i]%2) * 10;
if (a[i] % 2 != 0 && i == t - 1)
flag = 1;
}
if (flag == 0)
printf("even number\n");
else
printf("odd number\n");
return 0;
}
以下是代码的解释部分:
1.用字符串可以很好的将数据一次性放到数组里(当然如果你愿意,循环 一个一个放也是没有问题的,只是太慢了,狗头保命)。ps:scanf("%s", a, 1000100) 中的“ ,100010”是安全写法,为了不让vs19报警告。
2.数组开到100010是为了更加保险(一般情况下,数组开大一点 会好一点,可以避免一些错误)。
3.a[i] -= 48 为什么要-48? 原因:因为我是%s输入的,数组里面确实存的是ASCII码值。举个例子'1'--->49(ASCII) 。 所以-48才算是真正无误的将数据存储。
代码核心部分解释(具体代码请看上述代码段“//核心”):
给大家提供一个简单又容易理解的方法——》除法(列竖式)
举2个例子:
重点解释一下if (a[i] % 2 != 0 && i != t - 1)
a[i + 1] += (a[i] % 2) * 10;
这个*10,是当执行位未被2整除而进行的(比如说,214这个数,列竖式到14的时候,这是的1不够2整除,所以下一次执行应该是1*10+4 , 14这个数字;当然如果是09的时候,下一次执行位0*10+9)。
这个 i != t - 1 是保证除法(列竖式)的正常逻辑执行,当是最后一位数字时(个位,或者说权重最低的数字)就无需执行*10这个步骤了。
这个 if (a[i] % 2 != 0 && i == t - 1)
flag = 1;
对于整数,我们判断奇偶就是看它是否可以被2整除(整除为偶,反之为奇),通过除法(列竖式)我们发现当最后一次执行的时候,如果可以被2整除 那么它就为偶,反之为奇。(还是上面的例子 214 最后执行的数字为14,14可以被2整除,所以214为偶数;213最后执行数字为13,,1不可以被2整除,所以213是奇数 )。
再最后,感谢老铁们的阅读!
同时也希望老铁们多多点赞与评论,本人非常希望收到大家的建议与纠错!
ps:本人后续会发表更多高精度问题(大数 的加法 减法 乘法 除法等等),有兴趣的老铁可以关注我一下,谢谢啦!