编写一个求水仙花数的函数,求3位正整数的全部水仙花数中的次大值。设计主函数,测试。所谓水仙花数是指三位整数的各位上的数字的立方和等于该整数本身。例如:153就是一个水仙花数: 153 = 1^3 +5^3 +3^3
#include<stdio.h>
void waterf();
void main()
{
int i, j,b, c, d;
printf("所有的水仙花数为:\n");
waterf();
}
void waterf()
{
int i, j, b,c,d ,n = 0, k;
int m[20];
for (i = 100; i <= 999; i++)
{
b = i % 10;
c = (i / 10) % 10;
d = i / 100;
if (i == b * b*b + c * c*c + d * d*d)
{
m[n] = i;
n++;
printf("%d ", i);
}
}
for (i = 0; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (m[i] > m[j])
{
b = m[i];
m[i] = m[j];
m[j] = b;
}
}
}
printf("\n次大值为%d ", m[n - 2]);
}
用选择法进行排序,倒数第二个是次大值。