Colombian Number（自我数）

最新推荐文章于 2022-03-22 19:03:50 发布
最新推荐文章于 2022-03-22 19:03:50 发布
阅读量3.4k 收藏 10
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/skybiut/article/details/79978524

自我数介绍

自我数也叫哥伦比亚数，英文名为Self-Number，是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整数15和15的各位数字1,5生成，即21=15+1+5。20满足上述条件，所以它是自我数。

自我数判断

判断一个数是不是自我数有很多方法，如果是程序设计题目，则根据题目要求做出调整。以下提供两种例子。

当题目要求判断的自我数数值范围不大，可以采用模拟筛选，如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define N 1000001
int k,t;
int n,i;
int flag[N]={
  
  0};

int colombian(
最低0.47元/天 解锁文章

200万优质内容无限畅学
1251 Colombian Number
m0_51456787的博客
08-15 771
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
程序设计实践练习题
热门推荐
p_jinsan的博客
07-05 1万+
仅为自己提供一个保存平台，以及为某些需要者提供一点思路以及参考。
C语言 自我数
06-18
很简单可行的自我数编程，使用C语言，能够运行，很好哦！
Self-Number
HybridCOW_HORSE的博客
03-22 609
Description 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。 例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构造出一个无限递增的序列：n,d(n),d(d(n)),d(d(d(n))),… 例如，如果你从33开始，下一个数是33+3+3=39，再下一个为39+3+9=51，再再下一个为51+5+1=57，因此你所产生的序列就像这样：33,39,51,57,69,8
self-number.
weixin_33749131的博客
07-16 138
In 1949 the Indian mathematician D.R. Kaprekar discovered a class of numbers called self-numbers. For any positive integer n, define d(n) to be n plus the sum of the digits of n. (The d stands f...
self_number
weixin_30763455的博客
11-16 466
自我数也叫哥伦比亚数，英文名为Self-Number，是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整数15和15的各位数字1,5生成，即21=15+1+5。20满足上述条件，所以它是自我数。 OEIS [A003052](http://oeis.org/A003052)```#include<iostrea...
Self Number（自数）
被迫敲代码的张先森的博客
08-11 1084
Self Number（自数） 整数n被称为d(n)的生成数，在上述序列中，33是39的生成数，39是51的生成数，51是57的生成数，等等。一些数有一个以上的生成数：例如，101有两个生成数，91和100。没有生成数的数称为自数(self-number)。在100内有13个自数：1，3，5，7，9，20，31，42，53,64,75,86和97。 #include <stdio.h> #define N 10000 unsigned g[N]; unsigned sum_of_digits(u
OJ程序设计实训
qq_43717119的博客
05-31 747
1、ASCII #include<stdio.h>int main(){ char ch; int a=0,b=0; while((ch=getchar())!=EOF) { if(b==0) { printf("%05X",a); printf(" %02X",ch); } if
[转载]数学【p1900】 自我数
weixin_30633507的博客
09-09 423
题目描述-->p1900 自我数 本文转自@keambar 转载已经原作者同意 分析： 思路还是比较好给出的： 用类似筛选素数的方法筛选自我数。 但是要注意到题目限制的空间仅有4M,不够开10^7 那么大的数组. 于是进一步分析问题我们发现每一次拓展出来的数最多比原数大63！ 这是由于最多不过7位数,假设每一位都是9的话,拓展出来的数才大...
XTUOJ-1251-Colombian Number
‎‎‎‎‎不想吃泡面
07-26 1747
题目 题目描述 对于正整数n,不存在整数k,使得n等于k加上k的数码累加和，我们称这样的数是哥伦比亚数或者自我数。 比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。 输入 第一行是一个整数K(K≤10,000)，表示样例的个数。 以后每行一个正整数n(1≤n≤1,000,000,000) 输出 每行输出一个样例的结果，如果是哥伦比亚数输出"Y...
XTU online judge 1251 Colombian Number
jingyibuok的博客
11-07 615
Description 对于正整数n ，不存在整数k ，使得n 等于k 加上k 的数码累加和，我们称这样的数是哥伦比亚数或者自我数。 比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11；而20则是一个哥伦比亚数。 Input 第一行是一个整数K(K≤10,000) ，表示样例的个数。 以后每行一个正整数n(1≤n≤1,000,000,000) Output 每行输出一个样例的结果，如果是哥伦比亚数输出"Yes",否则输出"No"。 SampleInput 5 1 2 3 20 21 Sa
1316（简单） self number
肖火柴的火柴盒
05-24 995
问题描述1949年，印度数学家D.R. Kaprekar发现了一组名为“自我数字”的数字。对于任何正整数n，定义d(n)为n，加上n的数字的和(d代表数字，这是Kaprekar创造的术语)。 例如，d(75)= 75 + 7 + 5 = 87。给出任何正整数n作为起点,您可以构建无限增序列的整数n,d(n)、d(d(n))、d(d(d(n))),…. 例如，如果你从33开始，下一个数字是33 +
P1900 自我数
weixin_30537391的博客
09-03 212
题意： 对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。 例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构造出一个无限递增的序列：n, d(n), d(d(n)), d(d(d(n))), . . . 例如，如果你从33开始，下一个数是33+3+3=39，再下一个为39+3+9=51，再再下一个为51+5+1=57，因此你所产生的序列就像这样：33, ...
算法题训练集合1251 哥伦比亚数
m0_52336986的博客
04-14 679
Colombian Number 题目描述 对于正整数nnn,不存在整数kkk,使得nnn等于kkk加上kkk的数码累加和，我们称这样的数是哥伦比亚数或者自我数。 比如 11就不是一个哥伦比亚数，因为10加上10的数码累加和1等于11;而20则是一个哥伦比亚数。 输入 第一行是一个整数K(K≤10,000)K(K \le 10,000)K(K≤10,000)，表示样例的个数。 以后每行一个正整数n(1≤n≤1,000,000,000)n(1 \le n \le 1,000,000,000)n(1≤n≤1,0
2021-6-10【CCF】【Self-Numbers 】
eternity_memory的博客
06-20 116
#include<bits/stdc++.h> using namespace std; #define N 10000100 int solve(int a){//d(n); int sum=a; while(a){ sum+=a%10; a/=10; } return sum; } int SN[N],n,k,s,NSN; bool bucket[N]; int main(){ int t=1; memset(bucket,true,sizeof(bucket));.
自我学习之随机数生成
无敌小南瓜的博客
06-08 192
自我提升之随机数生成 这段时间公司都在弄坐标偏移的问题，但是因为没有设备准确的坐标位置所以不能在地图上准确定位出来。问题就来了，最近公安又要审查地图坐标问题，可是前端人员也不可能在短时间内吧几万个设备的gps坐标给搞出来，手动是不可能手动的了，这辈子都不可能手动的了，作为一名优秀的实施人员，基本的代码板砖还是要会的，再加上自己的改良，就成了符合自己项目的代码啦。代码虽然不是很难，但是还是要记录一下小小的成果的。 上菜： import java.math.BigDecimal; import jav
开关&数字方格&哥德巴赫猜想&自我数&积木
weixin_51155543的博客
06-04 1109
感觉两道题都是模拟的亚子 开关 题目描述 一排有N盏灯。事先给定每盏灯的初始状态（开着或关着），你的任务是计算出至少要切换多少盏灯的状态（把开着的关掉，或把关着的打开），使得这N盏灯交替地打开和关闭。 输入 输入文件中有多组测试数据，每行一组。首先是一个整数N（1<=N<=10000）表示灯的个数。然后是N个整数，表示这N盏灯的状态（1表示打开，0表示关闭）。测试数据直到文件尾。 输出 对每组测试数据输出一个至少需要切换的灯的数目，占一行。 Sample Input 9 1 0 0
自我编程总结
xfortius的专栏
09-16 645
1：不能充分明确函数的分类 1）：不能从整体和局部上对函数和数据结构进行划分，要做到大处着眼，小处着手； 2）：对函数的分块功能不明确，对其应用理解不彻底。 例：在LK一个实践程序中，有这样一个延迟函数： void setDelay(int d) {delay =d;}          在这里，自己一直都无法理解期延迟功能。为什么呢？因为这里不涉及延长的具体实现。其具体实现是在后面
Colombian Coffee这首歌的吉他弹奏
最新发布
03-19
好的，用户想了解关于《Colombian Coffee》这首歌的吉他弹奏方法。首先，我需要确定这首歌的具体信息，因为可能有多个同名歌曲。用户可能需要进一步澄清，但假设这是指某首特定的器乐曲或流行歌曲。 接下来，我需要...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值