第一题:全排列
输入一个自然数N(1<=N<=9),从小到大输出用1~N组成的所有排列,也就说全排列。例如输入3则输出
123
132
213
231
312
321输入格式:
输入一个自然数N(1<=N<=9)输出格式:
N的全排列,每行一个样例 1 :
输入: 2输出: 12 21样例 2 :
输入: 3输出: 123 132 213 231 312 321
第二题:牛式
下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。
***
x **
----------
***
***
----------
****
数字只能取代*,当然第一位不能为0,况且给定的数字里不包括0。
注意一下在美国的学校中教的“部分乘积”,第一部分乘积是第二个数的个位和第一个数的积,第二部分乘积是第二个数的十位和第一个数的乘积.
写一个程序找出所有的牛式。输入格式:
第一行:数字的个数n。 第二行:N个用空格分开的数字(每个