c语言--使用函数输出水仙花数(不限位数)

c语言--使用函数输出水仙花数(不限位数),第1张

函数接口定义 

1、int narcissistic( int number );

2、void PrintN( int m, int n );

函数  narcissistic 判断   number 是否为水仙花数,是则返回1,否则返回0。

函数  PrintN 则打印开区间  (mn)  内所有的水仙花数,每个数字占一行。 

题目保证100≤mn≤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

文章目录
  • 重点内容
  • 一、怎样得出    “每个数的位数”
  • 二、怎样得到    “各个位数的数字”
  • 总结

 /*以下代码在code::blocks上面输入后有bug,加载不出来。但是在dev++和其他编译器上面显示良好*/ codeblocks显示如下:

    PTA 显示如下:

代码如下:
初代一:

不是最简方法

#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

文章目录
  • 重点内容
  • 一、怎样得出    “每个数的位数”
  • 二、怎样得到    “各个位数的数字”
  • 总结

一、每个数的位数!(不考虑0的情况) 代码如下:
#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;
}

总结

求水仙花数需要用到函数、求位数和位数的数字,还考虑到函数之间的灵活变动,需要自己去慢慢理解。慢慢实践,一切都会顺利的!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1498106.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-25
下一篇 2022-06-25

发表评论

登录后才能评论

评论列表(0条)