51Nod-1015 水仙花数【进制+查表搜索】

#include <iostream>
#include <cmath>using namespace std;const int N = 3;
const int MAXN = 6;
const int BASE = 10;int main()
{cout << "int dn[]={";int count=0;for(int i=N; i<=MAXN; i++) {int start = 1, end;for(int j=1; j<i; j++)start *= BASE;end = start * BASE;for(int j=start; j<end; j++) {int v=j, dn=0;while(v) {dn += pow(v % 10, i);v /= BASE;}if(dn == j) {if(++count != 1)cout << ", ";cout << j;}}}cout << "};" << endl;return 0;
}

AC的C++程序如下：

#include <iostream>using namespace std;int dn[]={153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834};int main()
{int m, i;cin >> m;for(i=0; ; i++)if(dn[i] >= m) {cout << dn[i] << endl;break;}return 0;
}

51Nod-1015 水仙花数【进制+查表搜索】相关推荐

用查表法写c语言程序,C语言day07-15进制查表法
#include void printfBinary(int value); void printfBunary2(int value); void printOct(int value); // 8 ...
51nod 1015 水仙花数
#include <bits/stdc++.h> using namespace std;int arr[5]={153,370,371,407,1634};int main() {int ...
1015 水仙花数（枚举）
1015 水仙花数基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的 n ...
ASCII表完整版(包含16进制对应表)
ASCII表完整版(包含16进制对应表) ASCII码表完整版 ASCII值 16进制控制字符 ASCII值 16进制控制字符 0 00H NUT 32 20H (space) 1 01H SOH ...
PAT (Advanced Level) 1015 Reversible Primes(进制转换)
题目链接:点击查看题目大意:现在给出定义"翻转素数":在10进制下是素数,并且在D进制下翻转后回到十进制,还是素数,现在给出一个十进制的数num和进制radix,判断是否属于翻转 ...
python学习笔记分享(二十四)python学习笔记分期补充(二)复数，randint与sample，进制转换表，转义字符，二维数组，键，end，pass，迭代器和生成器
一:复数 Python支持复数,复数由实数部分和虚数部分构成,可以用a + bj,或者complex(a,b)表示, 复数的实部a和虚部b都是浮点型. complex(x) 将x转换到一个复数,实数部 ...
产生任意进制乘法表的程序代码
现在的小学生从二年级上学期开始学习九九乘法口诀表,不知道大家想过这个问题没有,就是为什么乘法口诀表是十进制的呢?当然是因为我们从小学习算术是从十进制记数开始的,但是为什么人们选择了十进制来记数呢? 实 ...
计算机十六进制4BH表示多大,【转】windows消息16进制对应表
windows mobile编程,无论使用eVC还是.net CF,都脱不开windows消息机制这个框架.在日常的程序编写过程中,windows消息也是很常用的,windows消息常用的api函数也 ...
透明度百分和六进制对比表
大家知道在color.xml中配置的颜色值,比如: <color name="alertdialog_line">#00e6e6e6</color> #00 ...

51Nod-1015 水仙花数【进制+查表搜索】

51Nod-1015 水仙花数【进制+查表搜索】相关推荐

最新文章

热门文章