我们规定,对于一个整数 a,如果其各位数字相加之和能够被 4 整除,则称它是一个特殊数字。
现在,给定一个整数 n,请你计算并输出不小于 n 的最小特殊数字。
输入格式:
一个整数 n,1≤n≤1000。
输出格式:
一个整数,表示不小于 n 的最小特殊数字。
输入样例:
42
输出样例:
44
代码如下:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = n + 1; ; i++)
{
int b = i;
int sum = 0;
while (b != 0)
{
sum += b % 10;
b /= 10;
}
if (sum % 4 == 0)
{
cout << i;
break;
}
}
return 0;
}