当前位置:首页 » 《资源分享》 » 正文

判断奇偶性 大数(高精度)_m0_60593173的博客

19 人参与  2021年09月13日 17:03  分类 : 《资源分享》  评论

点击全文阅读


任何问题都是有来源的,话不多说直接上题!

 

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

浅谈高精度:

当一个数据太大的时候(超过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:本人后续会发表更多高精度问题(大数 的加法 减法 乘法 除法等等),有兴趣的老铁可以关注我一下,谢谢啦!

 

 


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/27792.html

整除  数组  执行  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1