题目:
我们规定,对于一个整数 a,如果其各位数字相加之和能够被 4 整除,则称它是一个特殊数字。
现在,给定一个整数 n,请你计算并输出不小于 n 的最小特殊数字。
输入格式
一个整数 n。
输出格式
一个整数,表示不小于 n 的最小特殊数字。
数据范围
对于 30% 的数据,1≤n≤100。
对于 100% 的数据,1≤n≤1000。
输入样例:
42
输出样例:
44
分析:这道题真不难,但是就是没想起来,想的方向没有错,但是用到的步骤太过繁琐,导致很难解出来
无非就是分位相加对四求余;
源代码:
include
include
include
using namespace std;
bool check(int n)
{
string s =to_string(n); //这个函数之前没见过,呜呜; int sum=0; for(auto c:s) { sum+=c-'0'; } return sum%4==0;
}
int main()
{
int n; cin >> n; while(!check(n)) n++; cout << n<<endl; return 0;
}
用c++写的,为了打比赛emo了!