关于int溢出

遇到int 溢出的背景（其中涉及一道简单的编程题，题目出自蓝桥杯2019年C/C++大学A组）

初次练习蓝桥杯的题，竟然发现学习了一年多编程相关知识，竟然不知如何解决int 溢出的问题，具体题目如下

小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1到2019中，所有这样的数的平方和是多少？

题目很简单，当然以我不太灵活的逻辑思维，简单的想着除却一位整数，剩下的多位整数只要经过逐位求出每一位的数字，判断是否是0，1，2，9即可，于是得到如下代码

#include <iostream>
using namespace std;
int main()
{
    int sum = 0 ;//sum为所有总数平方和
    sum = 1 * 1 + 2 * 2 + 9 * 9 + 10 * 10;
    for (int i = 11; i <= 2019; i++)
    {
        int a = 0,temp=0,flag=0;//用于存储每个数的余数,temp用于存储每个原始值，flag用于判断那一位的数字是否符合条件，若符合了可以直接跳出判断
        temp = i;
        for (int j = 0;; j++)
        {
            
            a = temp % 10;
            if (a == 1|| a == 2 || a == 9 || a == 0)
            {
                sum = sum + i * i;
                flag = 1;
                break;
            }
            temp = temp / 10;
            if (temp == 0)
                break;

        }
        if (flag)
            continue;
        
        
    }
    cout << sum;
    return 0;
}

自信满满的点了运行，结果为-1636549443 ，我？？？？？迷惑地在CG平台点了提交，自然是输出错误，具体如下，

仔细一看，又去查了int 的 上限，懂了，在一般的电脑中，int占用4字节，32比特，数据范围为[-2147483648，2147483647]即[-2³¹, 2³¹-1]，而这个结果自然是超出了，于是产生了int的溢出问题。

int 溢出解决方法

1.将数的定义换为long long（vc6.0不认可）

long long 所占字节数为8，可以涉及更大整数，具体范围是[-9223372036854775808，9223372036854775807]
即最后代码为

#include <iostream>
using namespace std;
int main()
{
    long long sum = 0 ;//sum为所有总数平方和
    sum = 1 * 1 + 2 * 2 + 9 * 9 + 10 * 10;
    for (int i = 11; i <= 2019; i++)
    {
        int a = 0,temp=0,flag=0;//用于存储每个数的余数,temp用于存储每个原始值
        temp = i;
        for (int j = 0;; j++)
        {
            
            a = temp % 10;
            if (a == 1|| a == 2 || a == 9 || a == 0)
            {
                sum = sum + i * i;
                flag = 1;
                break;
            }
            temp = temp / 10;
            if (temp == 0)
                break;

        }
        if (flag)
            continue;
        
        
    }
    cout << sum;
    return 0;
}

顺利通过~~~~

至于long int，我也同样采取了尝试，结果与int相同，原因在VC这个编译器中二者没有区别，均为四位，并不能解决我的问题

2.将数的定义换为unsigned int 或者是unsigned long（仅针对大于0的整数）

因为这题的背景是整数，顺便了解了一下这两种定义，二者范围均为[0,4294967295],也可以使得本题实现，unsigned 表示无符号整数

以上均为学习笔记，若有错误，欢迎大家指出，一定积极讨论并予以改正