1251 Colombian Number

Description
Colombian Number
题目描述
对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。
比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。

输入
第一行是一个整数K(K≤10,000)，表示样例的个数。
以后每行一个正整数n(1≤n≤1,000,000,000)

输出
每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"。

样例输入
5
1
2
3
20
21
样例输出
Yes
No
Yes
Yes
No

Sample Input

Sample Output

Source

#include <stdio.h>//构造函数,数码累加和
int addition(int n)
{int sum=n;while(n)//循环条件为n不为0{sum+=n%10;//从数的右到左，进行数码累加n/=10;//去掉数的最右边位}return sum;
}int main()
{int k;scanf("%d",&k);while(k--){int n,i,flag=1;//flag为1scanf("%d",&n);for(i=1;i<=81;i++)//999999999的数码和为81{if(n-i>0){if(addition(n-i)==n)//判断{flag=0;//标记为0break;//跳出循环}}else{break;//跳出循环}}if(flag==1){printf("Yes\n");}else{printf("No\n");}}return 0;
}

写于2021年8月15日20：30分。
重在独自思考，多敲

1251 Colombian Number相关推荐

XTU,C语言，Colombian Number
题目描述对于正整数n,不存在整数k,使得n等于k加上k的数码累加和,我们称这样的数是哥伦比亚数或者自我数. 比如 11就不是一个哥伦比亚数,因为10加上10的数码累加和1等于11;而20则是一个哥伦 ...
POJ - 1251(最小生成树.krustal)
题目链接:http://poj.org/problem?id=1251 题目: Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total ...
input属性为number,maxlength不起作用的解决方案
<input type="text" maxlength="11" /> 效果ok, 当 <input type="number&q ...
ORA-19502: write error on file xxxxx, block number xxxx
错误现象: 在ORACLE 10g下为表空间IGNITE_EGVSQL01增加数据文件时,报如下错误: SQL> ALTER TABLESPACE IGNITE_EGVSQL01 AD ...
LeetCode刷题记录10——434. Number of Segments in a String（easy）
LeetCode刷题记录10--434. Number of Segments in a String(easy) 目录 LeetCode刷题记录9--434. Number of Segments ...
HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
LeetCode 191 Number of 1 Bits
LeetCode 191 Number of 1 Bits 解法一(较为传统都解法):使用将n不断右移,并与1想&得到1的个数:(也有使用除法/2的,明显除法的运行效率要低于位移) 时间复杂度 ...
[BuildRelease]build number / id
build number, 也称为build id, 在build release的流程中唯一标示一个build,也是正式的产品的product version 和file version后两位(Ma ...
Oracle-ORA-01722 invalid number错误
本来正常的,经过抓包才知道原来是数字型的无意中多了乱码! 本来是3276的居然多了后面一串 3276PuAnrSeU2zliU+IV/FHlnX2Xgia1au2xX2vMWtw http://www ...

1251 Colombian Number

1251 Colombian Number相关推荐

最新文章

热门文章