【pta】h0067. 特殊数字 (15 分) c++

我们规定，对于一个整数 a，如果其各位数字相加之和能够被 4 整除，则称它是一个特殊数字。

现在，给定一个整数 n，请你计算并输出不小于 n 的最小特殊数字。

输入格式:

一个整数 n，1≤n≤1000。

输出格式:

一个整数，表示不小于 n 的最小特殊数字。

输入样例:

42

输出样例:

44

解题思路：定义一个函数用于计算各位数字之和，然后判断是否能被4整除，即对4取模是否等于0，且要比n大的第一个数。

AC代码：

#include<bits/stdc++.h>
using namespace std;

int ggs(int a){
    int sum = 0;
    while(a){
        sum += a % 10;
        a /= 10;
    }
    return sum;
}

int main(){
    int n;
    cin >> n;
    for(int i = n;;i++){
        if((ggs(i) % 4 == 0) && (i > n)){
            cout << i;
            break;//找到第一个比n大数就马上退出循环
        }
    }
    return 0;
}

这道15分题相对简单点，按照题目意思顺序来就行

题目来源：pta