Colombian Number(自我数)

原创 2018年04月17日 18:03:49

自我数介绍

自我数也叫哥伦比亚数,英文名为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(int a)
{
    int cnt=0;
    cnt+=a;
    while(a!=0)
    {
        cnt+=a%10;
        a/=10;
    }
    return cnt;
}
int main()
{
    for(i=1; i<1000001; i++)
    {
        t=colombian(i);
        if(t<1000001)
            flag[t]=1;
        else break;
    }//结果存入数组
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d",&n);
        if(!flag[n]) printf("Yes\n");
        else printf("No\n");

    }
}

当题目要求判断的自我数范围比较大,e.g 1≤n≤1,000,000,000:
如果n是自我数,则必定有一个小于n的数m+m的数码之和等于n,由题目可知m的数码之和不会超过81,由此可得:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k,t;
int n,i;
int colombian(int a)
{
    int cnt=0;
    while(a!=0)
    {
        cnt+=a%10;
        a/=10;
    }
    return cnt;
}//求m数码之和
int main()
{
    int cn;
    scanf("%d",&k);
    while(k--)
    {
        int flag=0;
        scanf("%d",&n);
        for(i=n-1; i>n-81&&i>0; i--)
        {
            if(colombian(i)+i==n)
                flag=1;
        }
        if(flag)  printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/skybiut/article/details/79978524

xtuoj 1246Heartstone

HeartstoneAccepted : 46 Submit : 313 Time Limit : 2000 MS Memory Limit : 65536 KBHeart...
  • qq_32792879
  • qq_32792879
  • 2017-04-13 21:27:05
  • 171

C语言 自我数

  • 2012年06月18日 20:42
  • 430B
  • 下载

1316(简单) self number

问题描述1949年,印度数学家D.R. Kaprekar发现了一组名为“自我数字”的数字。对于任何正整数n,定义d(n)为n,加上n的数字的和(d代表数字,这是Kaprekar创造的术语)。 例如,...
  • weixin_38293125
  • weixin_38293125
  • 2017-05-24 12:39:07
  • 170

Magic Number魔数是什么

在网上查magic number的相关介绍的时候,看到很多人的博客中说magic number之所以叫magic number,就是因为我们并不知道它有什么含义。。。 最后看了知乎上的回...
  • abcdyzhang
  • abcdyzhang
  • 2017-02-21 22:50:18
  • 1567

I00035 完美数(Perfect number)

笛卡尔说:“能找出的完美数是不会多的,好比人类一样,要找一个完美人亦非易事。” 数论中,若一个正整数除了本身之外所有因子之和正好等于此数自身,则称此数为完美数。完美数(Perfect Numbe...
  • tigerisland45
  • tigerisland45
  • 2016-08-28 20:51:58
  • 1101

非零环绕数规则和奇-偶规则(Non-Zero Winding Number Rule And Odd-even Rule)

在图形学中判断一个点是否在多边形内的方法: 若多边形不是自相交的,那么可以简单的判断这个点在多边形内部还是外部; 若多边形是自相交的,那么就需要根据非零环绕数规则和奇-偶规则判断。 判断多边形是否是自...
  • weichuang_1
  • weichuang_1
  • 2015-12-17 12:35:23
  • 639

LeetCode 507 Perfect Number(完美数字)

We define the Perfect Number is a positive integer that is equal to the sum of all its positive divi...
  • qq_26658823
  • qq_26658823
  • 2017-05-29 14:57:34
  • 632

计算机中魔数magic number的概念

1.魔数       magic number一般是指硬写到代码或文件中的整型常量,数值是编程者自己指定的,其他人不知道数值有什么具体意义。另外,magic number有时也表示初学者不定义常量名直...
  • wangjianno2
  • wangjianno2
  • 2015-10-02 12:57:27
  • 1787

计算机中的「魔数」(magic number)

摘自wikipedia:https://en.wikipedia.org/wiki/Magic_number_%28programming%29#Examples In computer progr...
  • tq384998430
  • tq384998430
  • 2017-09-06 15:19:19
  • 183

完全数PerfectNumber

/* 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。 例如,第一个完全数是6,它有约...
  • ZongYinHu
  • ZongYinHu
  • 2015-04-27 23:45:54
  • 1020
收藏助手
不良信息举报
您举报文章:Colombian Number(自我数)
举报原因:
原因补充:

(最多只允许输入30个字)