2021.11.22

6-6 使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number );
void PrintN( int m, int n );

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

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。

裁判测试程序样例：

#include <stdio.h>

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

int narcissistic( int number )
{
    int d,sum=0,flag=0;
    int i=number;
    if(number>=100&&number<1000)
    {
        while(number>0)
        {
            d=number%10;
            sum=sum+d*d*d;
            number=number/10;
        }
    }
    else if(number>=1000&&number<10000)
    {
        while(number>0)
        {
            d=number%10;
            sum=sum+d*d*d*d;
            number=number/10;
        }
    }
    if(sum==i)
    {
        flag=1;
        return flag;
    }
}
    void PrintN( int m, int n )
    {
        int i;
            for(i=m+1;i<n;i++)
            {
                if(narcissistic(i)==1)
                    printf("%d\n",i);
            }
    }
    

6-2 使用函数求Fibonacci数 (15 分)

本题要求实现求Fabonacci数列项的函数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

int fib( int n );

函数fib应返回第n项Fibonacci数。题目保证输入输出在长整型范围内。

裁判测试程序样例：

#include <stdio.h>

int fib( int n );

int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", fib(n));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

7

结尾无空行

输出样例：

13

结尾无空行

int fib( int n ){
	if(n<3)
        return 1;
	else{
		int a1=1,a2=1,sum;
		for(int i=3;i<=n;i++){
			sum=a1+a2;a1=a2;a2=sum;
		}
		return sum;
	}
}