函数接口定义
1、int narcissistic( int number );
2、void PrintN( int m, int n );
函数 narcissistic
判断 number
是否为水仙花数,是则返回1,否则返回0。
函数 PrintN
则打印开区间 (m
, n
) 内所有的水仙花数,每个数字占一行。
题目保证100≤m
≤n
≤10000。
裁判测试程序样例:
#include
int narcissistic( int number );
void PrintN( int m, int n );
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);
PrintN(m, n);
if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
输出样例:153 400
文章目录153 is a narcissistic number
370
371
- 重点内容
- 一、怎样得出 “每个数的位数”
- 二、怎样得到 “各个位数的数字”
- 总结
初代一:不是最简方法
#include
#include
int narcissistic(int number );
void PrintN(int m,int n);
int judge(int i);
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( narcissistic(m)){
printf("%d is a narcissistic number\n", m);
}
PrintN(m, n);
if ( narcissistic(n)){
printf("%d is a narcissistic number\n", n);
}
return 0;
}
int sum(int number)//计算每次的总和
{
int sum = 0;
int n = judge(number);
int replace = pow(10,n-1);
while(replace!=0){
int temp;
temp = number % 10;//计算最后一位的数字
replace = replace/10;//出来的条件
number/=10;//去掉最后一位的数字
sum += pow(temp,n);
}
return sum;
}
int narcissistic(int number )//判断边界的两个数是否是水仙花数
{
int m;
if(number == sum(number)){
m = 1;
}else if(number!=sum(number)){
m = 0;
}
return m;//单一出口
}
void PrintN(int m,int n)//打印出范围内所有的水仙花数
{
int i;
for(i=m+1;i
改良二:优化sum计算方法;
去掉i来循环;
#include
#include
int narcissistic(int number );
void PrintN(int m,int n);
int judge(int i);
int sum(int number);
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( narcissistic(m)){
printf("%d is a narcissistic number\n", m);
}
PrintN(m, n);
if ( narcissistic(n)){
printf("%d is a narcissistic number\n", n);
}
return 0;
}
int sum(int number)
{
int sum = 0;
int n = judge(number);
int cnt = n;
while(n--){
int temp;
temp = number % 10;//计算最后一位的数字;
number/=10;//去掉最后一位的数字;
sum += pow(temp,cnt);
}
return sum;
}
int narcissistic(int number){
int m;
if(sum(number) == number){
m = 1;
}else if(sum(number)!=number){
m = 0;
}
return m;
}
void PrintN(int m,int n)
{
//改进:去掉i作为循环
for(m=m+1;m
终极代码:最大优化去掉判断位数的函数
改入sum函数中
#include
#include
int narcissistic(int number );
void PrintN(int m,int n);
int sum(int number);
int main()
{
int m, n;
scanf("%d %d", &m, &n);
if ( narcissistic(m)){
printf("%d is a narcissistic number\n", m);
}
PrintN(m,n);
if ( narcissistic(n)){
printf("%d is a narcissistic number\n", n);
}
return 0;
}
int sum(int number)
{
int n = 0;//判断每个数的位数
int a = number;
int sum = 0;
while(a){
n++;
a/=10;
}
int cnt = n;
while(n--){
sum+=pow(number%10,cnt);
number /=10;
}
return sum;
}
int narcissistic(int number)
{
int y;
if(sum(number) == number){
y = 1;
}else
{
y = 0;
}
return y;
}
void PrintN(int m,int n)
{
for(m=m+1;m
文章目录
- 重点内容
- 一、怎样得出 “每个数的位数”
- 二、怎样得到 “各个位数的数字”
- 总结
#include
int main()
{
int number;
int count = 0;//计数器
scanf("%d",&number);
while(number!=0)
{
count++;
number/=10;//除去数的最后一位数
}
printf("%d",count);
return 0;
}
二、每个数 每位的 数字!
代码如下:
#include
#include
int main()
{
int number;
int count = 0;
scanf("%d",&number);
int a = number;
while(a!=0)
{
count++;
a/=10;
}
while(count--)
{
int temp = number%10;
number/=10;
printf("%d\n",temp);//输出每位的数字
}
return 0;
}
总结
求水仙花数需要用到函数、求位数和位数的数字,还考虑到函数之间的灵活变动,需要自己去慢慢理解。慢慢实践,一切都会顺利的!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)