XDOJ-函数-水仙花数

2023-11-03 04:08

文章标签 函数水仙花 xdoj

本文主要是介绍XDOJ-函数-水仙花数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

XDOJ-函数-水仙花数

更新。有C/C++两种代码。
注意：
c++的代码不代表能够上交oj。而且函数什么的也不一样。
（其实就是不能上交捏，但是俺就是写了放这了）

问题描述

水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 =
153）。定义一个函数int function(int a, int b)，计算区间[a，b]或区间[b，a]上水仙花数的个数。

输入说明

输入由两个整数a和b构成，a和b之间用空格分隔。0<a,b<10000

输出说明

输出区间[a，b]或区间[b，a]上水仙花数的个数。

输入样例

3 1000

输出样例

4

提示

a,b的位数n可能小于3

我的代码

#include<stdio.h>
int function(int a,int b);
int main(){//因为啊，题目并没有给我们一个主函数，所以就自己写一个啦，为了好在本地测试用int m,n,k;scanf("%d %d",&m,&n);k=function(m,n);printf("%d",k);
}
int function (int m,int n){int i,j,temp,k=0;int sum,a[5]={0};if(m>n){//保证m<ni=m;m=n;n=i;}for(;m<n;m++){//进入循环，注意m是循环的条件，所以不能有变动sum=0;temp=m;//因此我们引入temp来进行计算for(i=0;temp/10!=0;i++){//将位数存入数组a[i]=temp%10;temp=temp/10;}a[i]=temp;for(j=0;j<=i;j++){ /*判断是否为水仙花数，注意题目判定一位独身数不为水仙花数*/if(i==2)	sum+=a[j]*a[j]*a[j];if(i==3)	sum+=a[j]*a[j]*a[j]*a[j]; }if(sum==m)k++;//存水仙花的个数，妙哇}return k;
}

更新C++代码（12.9）：

#include <bits/stdc++.h>
using namespace std;void f(int a, int b) {stack<int>s;int cn = 0;if (b < 100) {cout << 0;return;}while (a <= b) {int n = a;int sum = 0;while (n >= 1) {s.push(n % 10);n /= 10;}while (!s.empty()) {int num = s.top();s.pop();sum += num * num * num;}if (sum == a)cn++;a++;}cout << cn;return;
}int main() {int a, b;cin >> a >> b;a < b ? f(a, b) : f(b, a);return 0;
}