April Fools Contest 2017 A. Numbers Joke 纯属愚乐
来源:互联网 发布:安卓 游戏 优化掉帧 编辑:程序博客网 时间:2024/06/05 10:41
史密夫数列
史密夫数(或作史密斯数)是指在某个进位下,它每一位数的数字的和相等於它因数分解(不用指数记数)中每一个因数的位数的和。
在十进位下,202就是一个史密夫数,因 2 + 0 + 2 = 4,202的因数分解为2 × 101,2 + 1 + 0 + 1 = 4。
所有质数也不会当作是史密夫数,因质数的因数只有它自己和1,必定不符合以上的要求。
史密夫数是由美国利哈伊大学的阿尔伯特·维兰斯基(Albert Wilansky)发现,而第一个被发现的史密夫数是4937775,因为Wilansky该位表兄弟的电话号码是4937775。
在十进位下的史密夫数如下(OEIS中的数列A006753):
4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086
#include<stdio.h>#include<string.h>int main(){ int n; int a[]={4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086}; while(~scanf("%d",&n)) { printf("%d\n",a[n-1]); }}
0 0
- April Fools Contest 2017 A. Numbers Joke 纯属愚乐
- April Fools Contest 2017 A. Numbers Joke
- April Fools Contest 2017 C-INTERCALC 纯属愚乐
- April Fools Contest 2017 题解
- CodeForces-April Fools Day Contest 2013 - A
- April Fools Day Contest 2014--A
- April Fools Contest 2017 E. Twisted Circuit
- April Fools Contest 2017 C. INTERCALC
- codeforces April Fools Day Contest 2014 A. The Great Game
- April Fools Day Contest 2014 H. A + B Strikes Back
- April Fools Day Contest 2016
- Codeforces April Fools Day Contest 2013
- 坑爹CF April Fools Day Contest题解
- April Fools Day Contest 2016 题解
- 【April Fools Day Contest 2014G】【愚人节脑洞】On a plane 输出纵坐标平均值
- 【April Fools Day Contest 2016A】【OEIS】Da Vinci Powers 达芬奇power
- 【April Fools Day Contest 2016B】【暴力】Scrambled 至少满足其一 模a余b
- 【April Fools Day Contest 2016G】【2种语言实现】You're a Professional
- ACM 素数求和问题 (Java)
- linux命令——文件目录操作
- adb无法使用,提示error: unknown host service的解决办法
- Opencv画延长线
- bzoj4753: [Jsoi2016]最佳团体
- April Fools Contest 2017 A. Numbers Joke 纯属愚乐
- 【数据结构实验二】顺序栈的建立、入栈和出栈
- Unity 特有单例???
- CLOB、BLOB , CLOB与BLOB的区别
- 关于在eclipse如何将velocity当做html进行高亮显示
- Boo who--检查一个值是否是基本布尔类型
- 虚拟机上运行Recognition Server时可以使用USB加密狗吗
- Yii2使用AdminLTE时候切换到国内字体源
- Java List 用法代码分析 (非常详细)