水仙花数
题目地址 Python 练习实例13
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
#include "myhead.h"
int main()
{
for (int i = 100; i <= 999; i++)
{
if (abs(pow(i / 100, 3) + pow(i / 10 % 10, 3) + pow(i % 10, 3) - i) < 1)
{
cout<<i<<endl;
}
}
return 0;
}
程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
代码分析:穷举所有的水仙花数。
分解质因数
题目地址 Python 练习实例14
题目:将一个正整数分解质因数。例如:输入90,打印出90=233*5。
#include "myhead.h"
int main()
{
int a[32];
int count = 0;
int n;
while(cin>>n)
{
memset(a, 0, sizeof(a));
count = 0;
int m;
for (int i = 2; i <= n; )
{
m = n % i;
if (m == 0)
{
a[count++] = i;
n = n / i;
}
else
{
i++;
}
}
for (int i = 0; i < count; i++)
{
if (i != count - 1)
{
cout<<a[i]<<"*";
}
else
{
cout<<a[i]<<endl;
}
}
}
return 0;
}
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
代码分析:把所有的因子从2开始都保存数组中,然后输出。