算法学习之旅,初级篇(2)--水仙花数
来源:互联网 发布:js解析json方式 编辑:程序博客网 时间:2024/05/29 18:39
介绍
如果一个三位数的每个数位的三次方和就是本身,那么我们称这种数为“”水仙花数“”,比如100~200之间的“”水仙花数“”只有153。
分析
输入两个三位数n,m,找出n~m之间的“”水仙花数“”,并输出,若不存在,则输出“”NO“”。
代码
#include<stdio.h>
#include<stdlib.h>
//#include<math.h>
bool isYes(int n)
{
int first=0;
int second=0;
int third=0;
first = n/100;
second = (n/10)%10;
third = n%10;
if(n==first*first*first+second*second*second+third*third*third)
return true;
else
return false;
}
int main()
{
int n,m;
int flag=0;
printf("请输入两个三位数n和m:\n");
scanf("%d %d",&n,&m);
for(int i=n;i<=m;i++)
{
if(isYes(i))
{
printf("%d\n",i);
flag=1;
}
}
if(flag==0)
printf("NO\n");
system("pause");
return 0;
}
#include<stdlib.h>
//#include<math.h>
bool isYes(int n)
{
int first=0;
int second=0;
int third=0;
first = n/100;
second = (n/10)%10;
third = n%10;
if(n==first*first*first+second*second*second+third*third*third)
return true;
else
return false;
}
int main()
{
int n,m;
int flag=0;
printf("请输入两个三位数n和m:\n");
scanf("%d %d",&n,&m);
for(int i=n;i<=m;i++)
{
if(isYes(i))
{
printf("%d\n",i);
flag=1;
}
}
if(flag==0)
printf("NO\n");
system("pause");
return 0;
}
遇到的问题
本来准备用math,h中的pow()函数,后面才知道原来三次方的数乘效率比用Pow()函数的效率高。
阅读全文
0 0
- 算法学习之旅,初级篇(2)--水仙花数
- 算法学习 -- 水仙花数
- Java算法之“水仙花数”
- java学习之水仙花数
- 算法学习之旅,初级篇(1)--大小写转换
- 算法学习之旅,初级篇(4)--哈密尔顿距离
- 算法学习之旅,初级篇(5)--数码平方和
- 算法学习之旅,初级篇(6)--统计字符
- 算法学习之旅,初级篇(7)--数字塔
- 算法学习之旅,初级篇(9)--字符串逆序
- 算法学习之旅,初级篇(10)--回文字符串
- 算法学习之旅,初级篇(12)--最小公倍数
- 算法学习之旅,初级篇(13)--素数判定
- 算法学习之旅,初级篇(15)--分数加减法
- 算法学习之旅,初级篇(17)--质因数分解
- 算法学习之旅,初级篇(18)--哥德巴赫猜想
- 算法学习之旅,初级篇(19)--替换空格
- 算法学习之旅,初级篇(22)--循环队列
- ZOJ-3447---Doraemon's Number Game (贪心+大数)
- idea java Web 项目导Jar包
- BZOJ2938 [Poi2000]病毒 解题报告【AC自动机】【DFS】
- Java多线程基础
- java/android处理本地分页的工具类
- 算法学习之旅,初级篇(2)--水仙花数
- scrapy 基本用法
- Hive分析窗口函数(二) NTILE,ROW_NUMBER,RANK,DENSE_RANK
- python XML文件读写
- redhat 安装gcc
- js 异步和单线程
- 并行计算之路<4>——CUDA牵手OpenCV
- F
- JAVA日志系统