算法题:特殊的数字

简介: 我们规定,对于一个整数 a,如果其各位数字相加之和能够被 4 整除,则称它是一个特殊数字。现在,给定一个整数 n,请你计算并输出不小于 n 的最小特殊数字。输入格式

题目:

我们规定,对于一个整数 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了!

目录
相关文章
算法练习第九天——只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
|
机器学习/深度学习 存储 算法
算法打卡Day23_leetcode _136. 只出现一次的数字
算法打卡Day23_leetcode _136. 只出现一次的数字
算法打卡Day23_leetcode _136. 只出现一次的数字
|
JavaScript 算法 前端开发
【前端算法】JS实现数字千分位格式化
JS实现数字千分位格式化的几种思路,以及它们之间的性能比较
294 1
|
机器学习/深度学习 算法 数据建模
K近邻算法识别数字---OpenCV-Python开发指南(40)
K近邻算法识别数字---OpenCV-Python开发指南(40)
156 0
K近邻算法识别数字---OpenCV-Python开发指南(40)
|
存储 算法 Java
算法打卡Day5_lecode_448. 找到所有数组中消失的数字
算法打卡Day5_lecode_448. 找到所有数组中消失的数字
算法打卡Day5_lecode_448. 找到所有数组中消失的数字
|
存储 前端开发 算法
LeetCode只出现一次的数字使用JavaScript解题|前端学算法
LeetCode只出现一次的数字使用JavaScript解题|前端学算法
115 0
|
算法 PHP
力扣(LeetCode)算法题解:1365. 有多少小于当前数字的数字
力扣(LeetCode)算法题解:1365. 有多少小于当前数字的数字
115 0
|
算法 PHP
力扣(LeetCode)算法题解:1323. 6 和 9 组成的最大数字
力扣(LeetCode)算法题解:1323. 6 和 9 组成的最大数字
114 0
|
算法 PHP
力扣(LeetCode)算法题解:1295. 统计位数为偶数的数字
力扣(LeetCode)算法题解:1295. 统计位数为偶数的数字
95 0
|
算法 PHP
剑指Offer算法题解:56 - II. 数组中数字出现的次数 II
剑指Offer算法题解:56 - II. 数组中数字出现的次数 II
65 0