之前在做PAT的时候,总是会遇到有很长的数字要逐位处理,这种时候一般有两种方法:
1.用int,long,以及对应的unsighed类型存储
long number;
scanf("%ld", &number);
for(int i=0; i<N; i++){//N是数字的位数
int temp=number;//防止number的值被修改
num[i]=number%10;//得到number的最后一位,num[i]对应数字的每一位
temp = temp/10;
}
2.用字符串接收数字,字符串中的每一位字符对应数字的每一位数,利用ASCII表得到每一位数
scanf("%d", &N);//N是数字的位数
char number[N];//字符串形式的数字
scanf("%s", number);
for(int i=0; i<N; i++){//num[i]对应数字的每一位
num[i]=number[i]-'0';
}
一般如果要处理的数字只有几位数,就用方法1,数字位数很多(比如100000位)则只能使用字符串,但我很疑惑到底要数字大到什么程度才非要使用字符串呢。于是查了一下short、int、long、unsighed int、unsighed short、unsighed long各自的表示范围:
1.首先,short类型为半个机器字长,int类型为一个机器字长,而 long类型为一个或两个机器字长(以32位机器为例)
2.short:-32768到32767
unsighed short:0到65535
int:-2147483648到2147483647
unsighed int:0到4294967295
long:-922 3372 0368 5477 5808到9223372036854775807
unsighed long:0到18446744073709551615
可见最长的unsighed long长达20位,用亿这个概念的话,好像是百亿亿级别,但这个仍然远远比不上字符串所能表示的长度。
此外还有关键字longlong,表示范围和long一样,都是10^19级别
结论
数字在10位以内,可以用int类型的变量来处理,超过10位最好用字符串