c语言
函数接口定义
1、int narcissistic( int number );
2、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
文章目录
-
1、怎样得出 “每个数的位数”
-
2、怎样得到 “各个位数的数字”
PTA 显示如下：
方法一、（易理解）
#include <stdio.h>
#include <math.h>
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<n;m++){
if(sum(m) == m){
printf("%d\\n",m);
}
}
}
int judge(int i)//判断每个数的位数
{
int count = 0;
while(i!=0){
count++;
i=i/10;
}
return count;
}
方法二、（代码优化）
#include <stdio.h>
#include <math.h>
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<n;m++){
if(sum(m)==m){
printf("%d\\n",m);
}
}
}
主要突破的知识：
1、每个数的位数
代码如下：
#include <stdio.h>
int main()
{
int number;
int count = 0;//计数器
scanf("%d",&number);
while(number!=0)
{
count++;
number/=10;//除去数的最后一位数
}
printf("%d",count);
return 0;
}
二、输出各个位的数字！
代码如下：
#include <stdio.h>
#include <math.h>
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;
}
总结
求水仙花数需要用到函数、求位数和位数的数字，还考虑到函数之间的灵活变动，需要自己去慢慢理解。慢慢实践，一切都会顺利的！
本文标签：
语言
发表评论