3位的水仙花数还能求，但是N位的可怎么办啊
还有代码长度，和时间要求{:5_100:}
求大佬帮助！！ 本帖最后由 六翻了 于 2023-10-24 19:05 编辑
你试下这个
输入 5
输出 54748、92727、93084
#include <math.h>
int main()
{
int n, i, j, sum, num, digit;
printf("请输入水仙花数的位数：");
scanf("%d", &n);
printf("水仙花数如下：\n");
for (i = pow(10, n - 1); i < pow(10, n); i++)
{
sum = 0;
num = i;
while (num > 0)
{
digit = num % 10;
sum += pow(digit, n);
num /= 10;
}
if (sum == i)
{
printf("%d ", i);
}
}
return 0;
} 水仙花数是指一个 n 位数，它的每个位上的数字的 n 次幂之和等于它本身。例如，153 是一个水仙花数，因为 1^3 + 5^3 + 3^3 = 153。
要求 N 位的水仙花数，可以使用以下代码：
def find_narcissistic_numbers(n):
result = []
for num in range(10**(n-1), 10**n):
digits =
if sum(digit**n for digit in digits) == num:
result.append(num)
return result
这段代码会返回一个列表，其中包含所有 N 位的水仙花数。对于较大的 N，可能需要更长的时间才能计算出结果。
需要注意的是，由于该算法会遍历所有 N 位数，因此它的时间复杂度为 O(10^N)，因此可能需要考虑优化算法以提高性能。 emmm 用{:10_245:}C或者C++怎么写呢
N位的水仙花数怎么求，用C或者C++？？？
本帖最后由 陌生人11 于 2023-10-24 17:57 编辑求助，球球了！ 本帖最后由 陈勃 于 2023-10-25 18:53 编辑
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1^3 +5^3 +3^3 输入在一行中给出一个正整数N（3≤N≤7）。 按递增顺序输出所有N位水仙花数，每个数字占一行。 输入样例:3 输出样例: 153 370 371 407
#include <stdio.h>
#include <math.h>
int isNarcissistic(int num, int n) {
int temp = num;
int sum = 0;
while (temp != 0) {
int digit = temp % 10;
sum += pow(digit, n);
temp /= 10;
}
if (sum == num) {
return 1;
} else {
return 0;
}
}
void findNarcissisticNumbers(int n) {
int start = pow(10, n-1);
int end = pow(10, n) - 1;
for (int i = start; i <= end; i++) {
if (isNarcissistic(i, n)) {
printf("%d\n", i);
}
}
}
int main() {
int n;
printf("Enter the number of digits: ");
scanf("%d", &n);
printf("Narcissistic numbers with %d digits:\n", n);
findNarcissisticNumbers(n);
return 0;
} 陌生人11 发表于 2023-10-24 17:55
求助，球球了！
用dfs
c++ 陌生人11 发表于 2023-10-24 17:54
emmm 用C或者C++怎么写呢
用c++判断位数 获取末位 依次乘上去 最后判断就行了
页:
[1]