大家好,欢迎来到IT知识分享网。
本文是通过例子学习C++的第四篇,通过这个例子可以快速入门c++相关的语法。
1.乍一看题目非常简单,简单思考一下,可以通过for循环实现:
#include
using namespace std;
int main()
{
int num = 1;
for(int i=0;i<64;i++){
num *= 2;
}
cout<
return 0;
}
然而,代码运行后,得到的结果是0,什么?惊掉了下巴,居然不对?
程序运行后效果如下:
2.一番思考下来,应该是2的64次方超过int能表示的范围了,溢出了就输出0。
那么用long long存储怎么样呢?顺便输出2的1次方,直到2的64次方:
#include
using namespace std;
int main()
{
long long num = 1;
for(int i=0;i<64;i++){
num *= 2;
cout<
}
cout<
return 0;
}
程序运行后效果如下:
谁来拯救我,还是不对啊?
3.看来long long类型也无法解决溢出问题
回到问题本身,这是一个乘法计算,计算2的62次方得到 ,2的63次方,是这个数字乘以2已经溢出了。考虑一下,我们如何计算*2=?
可以用字符数组存储这个数字,然后计算乘法就可以了。
#include
using namespace std;
int main(){
char n[32];
int a,b,jin=0;
//初始化数组
n[0] = ‘1’;
for(int i=1;i<32;i++){
n[i] = ‘0’;
}
//循环64次,每次数组的值乘以2
for(int j=0;j<64;j++){
jin = 0;
//从最低位开始,计算乘以2后各个位上的值:当前值 * 2 + 进位,然后转换为字符
for(int i=0;i<32;i++){
a = (n[i]-‘0’) * 2;
n[i] = a%10 + jin + ‘0’;
jin = a/10;
}
}
cout<
for(int i=31;i>=0;i–){
cout<
}
return 0;
}
4.总结
通过该例子,可以学习:
进一步理解int,long,每个类型的变量值是有范围的;
可以通过数组,进行超大数字的+ – * /运算;
数组定义及使用;
字符和数字的转换,从数字0转换为字符’0’,或者从字符’0’转换为数字0;
循环的嵌套
原文出处:https://www.cnblogs.com/siweihz/p/12187133.html
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/148912.html