判断奇偶性大数（高精度）

任何问题都是有来源的&＃xff0c;话不多说直接上题&＃xff01;

 一看这个数据范围提示&＃xff0c;就可以立马意识到 要用高精度的方法来处理数据。

浅谈高精度&＃xff1a;

当一个数据太大的时候&＃xff08;超过unsigned long long&＃xff09;&＃xff0c;普通的方式储存已经是行不通了&＃xff08;内存会爆掉&＃xff0c;代码运行不起来&＃xff09;。那我们就要换一种储存数据的方式——》数组  &＃xff0c;将数据按高权位到低权位放到数组里面&＃xff08;反过来也可以&＃xff0c;有点像大小端&＃xff0c;就看你怎么样处理了&＃xff09;。

举个例子&＃xff1a;1234567891000000这个数据&＃xff0c;在数组里是这样的 1 2 3 4 5 6 7 8 9 1 0 0 0 0 0 0。因为是大数&＃xff0c;单个数据位数可能会很多&＃xff08;像题目1e1000000&＃xff09;&＃xff0c;这就要求我们数组尽量要开大一点。

该题的代码&＃xff1a;

#include
#include
int main()
{int flag &＃61; 0;char a[1000100] &＃61; { 0 };int i;scanf("%s", a, 1000100);int t &＃61; strlen(a);for (i &＃61; 0; i }

以下是代码的解释部分&＃xff1a;

1.用字符串可以很好的将数据一次性放到数组里&＃xff08;当然如果你愿意&＃xff0c;循环 一个一个放也是没有问题的&＃xff0c;只是太慢了&＃xff0c;狗头保命&＃xff09;。ps&＃xff1a;scanf("%s", a, 1000100)  中的“ &＃xff0c;100010”是安全写法&＃xff0c;为了不让vs19报警告。

2.数组开到100010是为了更加保险&＃xff08;一般情况下&＃xff0c;数组开大一点 会好一点&＃xff0c;可以避免一些错误&＃xff09;。

3.a[i] -&＃61; 48  为什么要-48&＃xff1f;  原因:因为我是%s输入的&＃xff0c;数组里面确实存的是ASCII码值。举个例子&＃39;1&＃39;--->49(ASCII) 。 所以-48才算是真正无误的将数据存储。

代码核心部分解释&＃xff08;具体代码请看上述代码段“//核心”&＃xff09;&＃xff1a;

给大家提供一个简单又容易理解的方法——》除法&＃xff08;列竖式&＃xff09;

举2个例子&＃xff1a;

 重点解释一下if (a[i] % 2 !&＃61; 0 && i !&＃61; t - 1)
                       a[i &＃43; 1] &＃43;&＃61; (a[i] % 2) * 10;

 这个*10&＃xff0c;是当执行位未被2整除而进行的&＃xff08;比如说&＃xff0c;214这个数&＃xff0c;列竖式到14的时候&＃xff0c;这是的1不够2整除&＃xff0c;所以下一次执行应该是1*10&＃43;4  , 14这个数字&＃xff1b;当然如果是09的时候&＃xff0c;下一次执行位0*10&＃43;9&＃xff09;。

这个 i !&＃61; t - 1 是保证除法&＃xff08;列竖式&＃xff09;的正常逻辑执行&＃xff0c;当是最后一位数字时&＃xff08;个位&＃xff0c;或者说权重最低的数字&＃xff09;就无需执行*10这个步骤了。

 这个   if (a[i] % 2 !&＃61; 0 && i &＃61;&＃61; t - 1)
            flag &＃61; 1;

对于整数&＃xff0c;我们判断奇偶就是看它是否可以被2整除&＃xff08;整除为偶&＃xff0c;反之为奇&＃xff09;&＃xff0c;通过除法&＃xff08;列竖式&＃xff09;我们发现当最后一次执行的时候&＃xff0c;如果可以被2整除 那么它就为偶&＃xff0c;反之为奇。&＃xff08;还是上面的例子  214 最后执行的数字为14&＃xff0c;14可以被2整除&＃xff0c;所以214为偶数&＃xff1b;213最后执行数字为13&＃xff0c;,1不可以被2整除&＃xff0c;所以213是奇数 &＃xff09;。

 再最后&＃xff0c;感谢老铁们的阅读&＃xff01;

同时也希望老铁们多多点赞与评论&＃xff0c;本人非常希望收到大家的建议与纠错!

ps:本人后续会发表更多高精度问题&＃xff08;大数 的加法 减法 乘法 除法等等&＃xff09;&＃xff0c;有兴趣的老铁可以关注我一下&＃xff0c;谢谢啦&＃xff01;