全排列
题目地址 Python 练习实例1
题目:有四个数字:1、2、3、4,能组成多少个互不相同且无重复数字的三位数?各是多少?
#include "myhead.h"
int a[4] = {1,2,3,4};
int sum = 0;
int fullarray(int m, int n)
{
if (n == 0)
{
sum++;
cout<<a[0]<<a[1]<<a[2]<<endl;
}
for (int i = m; i < 4; i ++)
{
swap(a[i], a[m]);
fullarray(m + 1, n - 1);
swap(a[i], a[m]);
}
}
int main()
{
fullarray(0, 3);
cout<<sum<<endl;
return 0;
}
程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
代码分析:可以使用官方的穷举法,也可用下面的递归调用,首先定义数组,然后根据不断交换来实现全排列
完全平方数
题目地址 Python 练习实例3
题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?
#include "myhead.h"
int main()
{
int x = 100, y = 268;
int z = y - x;
int ans = z / 2 + 1;
for(int i = 1; i < ans; i++)
{
if (!(z % i))
{
int j = z / i;
if (i > j && !((i + j) & 1) && !((i - j) & 1))
{
int n = (i - j) / 2;
cout<<pow(n, 2) - x<<endl;
}
}
}
return 0;
}
程序分析:假设该数为 x。
1、则:x + 100 = n2, x + 100 + 168 = m2
2、计算等式:m2 - n2 = (m + n)(m - n) = 168
3、设置: m + n = i,m - n = j,i * j =168,i 和 j 至少一个是偶数
4、可得: m = (i + j) / 2, n = (i - j) / 2,i 和 j 要么都是偶数,要么都是奇数。
5、从 3 和 4 推导可知道,i 与 j 均是大于等于 2 的偶数。
6、由于 i * j = 168, j>=2,则 1 < i < 168 / 2 + 1。
7、接下来将 i 的所有数字循环计算即可。
代码分析:这题比较有意思,首先用数学公式推理出范围,然后已知范围就可以进一步解题了,穷举计算符合要求的值并输出