怎样定义较大的整数，比如1亿

猿码叔叔 2018-06-05 06:54:41
本人C语言新手，但当我在定义较大的整型变量时，碰到了问题。问题是如果当我依次a，b，c为100000000，1000000000，10000000000，计算机给的结果就会出错，请老师们赐教
int main()
{
int a, b, c;
printf("请依次输入a，b，c三个整数：\n");
scanf("%d %d %d", &a, &b, &c);

int max = 0;

if ( a>b ){
if ( a>c ){
max = a;
}else {
max = c;
}
}else {
if ( b>c ){
max = b;
}
else{
max = c;
}
}
printf("The max is %d\n", max);
}
...全文
1657 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
leetow2006 2018-06-07
  • 打赏
  • 举报
 回复
可以定义长整型，用long
lxw_2009 2018-06-07
  • 打赏
  • 举报
 回复
定义longlong a,b,c. unsigned long long的最大值：1844674407370955161 long long的最大值：9223372036854775807 最小取值则是负数
乞丐的生鱼片 2018-06-07
  • 打赏
  • 举报
 回复
解决方案： 1：gmp 2：Long unsigned long 3：再大，就用字符串代替
赵4老师 2018-06-06
  • 打赏
  • 举报
 回复
仅供参考：
#include <iostream>
#include <string>
using namespace std;
inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1
         if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数
    else if (str1.size()<str2.size()) return -1;
    else                              return str1.compare(str2); //若长度相等，则头到尾按位比较
}
string SUB_INT(string str1,string str2);
string ADD_INT(string str1,string str2) {//高精度加法
    int sign=1; //sign 为符号位
    string str;
    if (str1[0]=='-') {
        if (str2[0]=='-') {
            sign=-1;
            str=ADD_INT(str1.erase(0,1),str2.erase(0,1));
        } else {
            str=SUB_INT(str2,str1.erase(0,1));
        }
    } else {
        if (str2[0]=='-') {
            str=SUB_INT(str1,str2.erase(0,1));
        } else { //把两个整数对齐，短整数前面加0补齐
            string::size_type L1,L2;
            int i;
            L1=str1.size();
            L2=str2.size();
            if (L1<L2) {
                for (i=1;i<=L2-L1;i++) str1="0"+str1;
            } else {
                for (i=1;i<=L1-L2;i++) str2="0"+str2;
            }
            int int1=0,int2=0; //int2 记录进位
            for (i=str1.size()-1;i>=0;i--) {
                int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;
                int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;
                str=char(int1+'0')+str;
            }
            if (int2!=0) str=char(int2+'0')+str;
        }
    }
    //运算后处理符号位
    if ((sign==-1)&&(str[0]!='0')) str="-"+str;
    return str;
}
string SUB_INT(string str1,string str2) {//高精度减法
    int sign=1; //sign 为符号位
    string str;
    int i,j;
    if (str2[0]=='-') {
        str=ADD_INT(str1,str2.erase(0,1));
    } else {
        int res=compare(str1,str2);
        if (res==0) return "0";
        if (res<0) {
            sign=-1;
            string temp =str1;
            str1=str2;
            str2=temp;
        }
        string::size_type tempint;
        tempint=str1.size()-str2.size();
        for (i=str2.size()-1;i>=0;i--) {
            if (str1[i+tempint]<str2[i]) {
                j=1;
                while (1) {//zhao4zhong1添加
                    if (str1[i+tempint-j]=='0') {
                        str1[i+tempint-j]='9';
                        j++;
                    } else {
                        str1[i+tempint-j]=char(int(str1[i+tempint-j])-1);
                        break;
                    }
                }
                str=char(str1[i+tempint]-str2[i]+':')+str;
            } else {
                str=char(str1[i+tempint]-str2[i]+'0')+str;
            }
        }
        for (i=tempint-1;i>=0;i--) str=str1[i]+str;
    }
    //去除结果中多余的前导0
    str.erase(0,str.find_first_not_of('0'));
    if (str.empty()) str="0";
    if ((sign==-1) && (str[0]!='0')) str ="-"+str;
    return str;
}
string MUL_INT(string str1,string str2) {//高精度乘法
    int sign=1; //sign 为符号位
    string str;
    if (str1[0]=='-') {
        sign*=-1;
        str1 =str1.erase(0,1);
    }
    if (str2[0]=='-') {
        sign*=-1;
        str2 =str2.erase(0,1);
    }
    int i,j;
    string::size_type L1,L2;
    L1=str1.size();
    L2=str2.size();
    for (i=L2-1;i>=0;i--) { //模拟手工乘法竖式
        string tempstr;
        int int1=0,int2=0,int3=int(str2[i])-'0';
        if (int3!=0) {
            for (j=1;j<=(int)(L2-1-i);j++) tempstr="0"+tempstr;
            for (j=L1-1;j>=0;j--) {
                int1=(int3*(int(str1[j])-'0')+int2)%10;
                int2=(int3*(int(str1[j])-'0')+int2)/10;
                tempstr=char(int1+'0')+tempstr;
            }
            if (int2!=0) tempstr=char(int2+'0')+tempstr;
        }
        str=ADD_INT(str,tempstr);
    }
    //去除结果中的前导0
    str.erase(0,str.find_first_not_of('0'));
    if (str.empty()) str="0";
    if ((sign==-1) && (str[0]!='0')) str="-"+str;
    return str;
}
string DIVIDE_INT(string str1,string str2,int flag) {//高精度除法。flag==1时,返回商；flag==0时,返回余数
    string quotient,residue; //定义商和余数
    int sign1=1,sign2=1;
    if (str2 == "0") {  //判断除数是否为0
        quotient= "ERROR!";
        residue = "ERROR!";
        if (flag==1) return quotient;
        else         return residue ;
    }
    if (str1=="0") { //判断被除数是否为0
        quotient="0";
        residue ="0";
    }
    if (str1[0]=='-') {
        str1   = str1.erase(0,1);
        sign1 *= -1;
        sign2  = -1;
    }
    if (str2[0]=='-') {
        str2   = str2.erase(0,1);
        sign1 *= -1;
    }
    int res=compare(str1,str2);
    if (res<0) {
        quotient="0";
        residue =str1;
    } else if (res == 0) {
        quotient="1";
        residue ="0";
    } else {
        string::size_type L1,L2;
        L1=str1.size();
        L2=str2.size();
        string tempstr;
        tempstr.append(str1,0,L2-1);
        for (int i=L2-1;i<L1;i++) { //模拟手工除法竖式
            tempstr=tempstr+str1[i];
            tempstr.erase(0,tempstr.find_first_not_of('0'));//zhao4zhong1添加
            if (tempstr.empty()) tempstr="0";//zhao4zhong1添加
            for (char ch='9';ch>='0';ch--) { //试商
                string str;
                str=str+ch;
                if (compare(MUL_INT(str2,str),tempstr)<=0) {
                    quotient=quotient+ch;
                    tempstr =SUB_INT(tempstr,MUL_INT(str2,str));
                    break;
                }
            }
        }
        residue=tempstr;
    }
    //去除结果中的前导0
    quotient.erase(0,quotient.find_first_not_of('0'));
    if (quotient.empty()) quotient="0";
    if ((sign1==-1)&&(quotient[0]!='0')) quotient="-"+quotient;
    if ((sign2==-1)&&(residue [0]!='0')) residue ="-"+residue ;
    if (flag==1) return quotient;
    else         return residue ;
}
string DIV_INT(string str1,string str2) {//高精度除法,返回商
    return DIVIDE_INT(str1,str2,1);
}
string MOD_INT(string str1,string str2) {//高精度除法,返回余数
    return DIVIDE_INT(str1,str2,0);
}
int main() {
    char ch;
    string s1,s2,res;

    while (cin>>s1>>ch>>s2) {
        switch (ch) {
            case '+':res=ADD_INT(s1,s2);break;
            case '-':res=SUB_INT(s1,s2);break;
            case '*':res=MUL_INT(s1,s2);break;
            case '/':res=DIV_INT(s1,s2);break;
            case '%':res=MOD_INT(s1,s2);break;
            default :                   break;
        }
        cout<<res<<endl;
    }
    return(0);
}
AlbertS 2018-06-06
  • 打赏
  • 举报
 回复
引用 3 楼 goldenhawking 的回复:
gmp例子： 

#include <gmpxx.h>
#include <iostream>
using namespace std;
int main ()
{
  mpz_class a, b, c;

  a = 1234;
  b = "-5678845738956723096583057390673675";
  c = a*b;
  cout << "a*b is " << c << "\n";
  cout << "absolute value is " << abs(c) << "\n";

  return 0;
}
输出： 

a*b is -7007695641872596301183492820091314950
absolute value is 7007695641872596301183492820091314950
之前没有用过，我要去试试哈
跑马溜溜的山上 2018-06-05
  • 打赏
  • 举报
 回复
gmp例子： 

#include <gmpxx.h>
#include <iostream>
using namespace std;
int main ()
{
  mpz_class a, b, c;

  a = 1234;
  b = "-5678845738956723096583057390673675";
  c = a*b;
  cout << "a*b is " << c << "\n";
  cout << "absolute value is " << abs(c) << "\n";

  return 0;
}
输出： 

a*b is -7007695641872596301183492820091314950
absolute value is 7007695641872596301183492820091314950
自信男孩 2018-06-05
  • 打赏
  • 举报
 回复
用int定义三个变量，较大的正整型变量会溢出的可能。解决办法是定义无符号类型的较大类型的变量； 如果要定义更大的变量，大到long long或unsigned long long都无法表示，那就用字符串表示和进行运算； 
#include <stdio.h>

int main()
{
    unsigned long a, b, c;
    printf("请依次输入a，b，c三个整数：\n");
    scanf("%lu %lu %lu", &a, &b, &c);

    printf("%lu, %lu, %lu\n", a, b, c);
    unsigned long max = 0;

    if ( a>b ){
        if ( a>c ){
            max = a;
        }else {
            max = c;
        }
    }else {
        if ( b>c ){
            max = b;
        }
        else{
            max = c;
        }
    }
    printf("The max is %lu\n", max);

    return 0;
}
跑马溜溜的山上 2018-06-05
  • 打赏
  • 举报
 回复
GNU MP libgmp是开源的库
c++实现两个大整数相加（一）
巨大的整数，比如100位、200位的整数无法用已有的整数类型来表示，那么，怎么求两个大整数的和？ 可以采用最原始的方法：逐为相加的方法。因此，我们可以把两个大整数作为两个字符串，字符串从后往前将对应位进行相加，相加的和存入新的字符串，再将新字符串逆序输出即可： #include #include using namespace std; int main() { string s1,
C语言中的整数
整数是编程中常用的一种数据，C语言通常使用int来定义整数（int 是 integer 的简写）在现代操作系统中，int占用 4 个字节（Byte）的内存，共计 32 位（Bit）。如果不考虑正负数，当所有的位都为 1 时它的值最大，为 232-1 = 4,294,967,295 ≈ 43亿，这是一个很大的数，实际开发中很少用到，而诸如 1、99、12098 等较小的数使用频率反而较高。使用 4 个字节保存较小的整数绰绰有余，会空闲出两三个字节来，这些字节就白白浪费掉了，不能再被其他数据使用。
简单介绍C++大整数类
比如字符串是字符“1234”的组合，通过上述步骤var中得到的是真正int型1234。众所周知有符号的int型最大数据为2147483647（一共10位），所以取BASE为8位，且代码保证进入vector的数据都小于BASE，所以一定不会超限。，作用是将string类型的第一个元素值返回，达到的是一个将C++风格字符串转换为C风格的字符数组的效果。，表示取出原字符串中下标从start开始的长度为n的子字符串，返回值同样是string。同理，取WIDTH为8保证了每一次只录入长度≤8的数据，小于int。
10亿个数选取重复次数最多的100个整数
有10亿个整数，要求选取重复次数最多的100个整数 要解答这个问题，首先要弄清楚下面几个条件。 （1）有内存限制吗？ （2）整数的范围是多少？有符号，无符号，32位还是64位？ （3）整数集的内容大吗？（即出现的整数空间的大小大吗？） （4）如果只需要求模糊解，怎么解？ （5）求数组中的第k大元素？ （6）相关问题：求一个整数列中出现次数最多的整数 （7）相关问题：有一个整数数组，
c++算法实现2个超大整数相加
巨大的整数，比如100位、200位的整数无法用已有的整数类型来表示，那么，怎么求两个大整数的和？ 可以采用最原始的方法：逐为相加的方法。因此，我们可以把两个大整数作为两个字符串，字符串从后往前将对应位进行相加，相加的和存入新的字符串，再将新字符串逆序输出即可： #include&lt;iostream&gt; #include&lt;string&gt; using namespace std...
C语言

70,012

社区成员

243,257

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章