【暴力枚举】大集合了解一下？
一、纸牌三角形问题
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法。
A
9 6
4 8
3 7 5 2这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
public static void main(String[] args) {
int count = 0;
for (int i = 1; i < 10; i++) {
for (int j = 1; j < 10; j++) {
for (int k = 1; k < 10; k++) {
for (int l = 1; l < 10; l++) {
for (int m = 1; m < 10; m++) {
for (int n = 1; n < 10; n++) {
for (int o = 1; o < 10; o++) {
for (int p = 1; p < 10; p++) {
for (int q = 1; q < 10; q++) {
if ((i + j + k + l) == (l + m + n + o) && (i + j + k + l) == (o + q + p + i)
&& i != j && i != k && i != l && i != m && i != n && i != o
&& i != p && i != q && j != k && j != l && j != m && j != n
&& j != o && j != p && j != q && k != l && k != m && k != n
&& k != o && k != p && k != q && l != m && l != n && l != o
&& l != p && l != q && m != n && m != o && m != p && m != q
&& n != o && n != p && n != q && o != p && o != q && p != q) {
count++;
}
}
}
}
}
}
}
}
}
}
System.out.println(count / 6);// 旋转,镜像算一种
}B DEF
A + --- + ------- = 10
C GHI
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
public class Three2 {
public static void main(String[] args) {
double A,B,C,D,E,F,G,H,I,n=0;
for(A=1;A<10;A++)
{
for(B=1;B<10;B++)
{ if(A!=B)
for(C=1;C<10;C++)
{ if(A!=C&&B!=C)
for(D=1;D<10;D++)
{ if(A!=D&&B!=D&&C!=D)
for(E=1;E<10;E++)
{ if(A!=E&&B!=E&&C!=E&&D!=E)
for(F=1;F<10;F++)
{ if(A!=F&&B!=F&&C!=F&&D!=F&&E!=F)
for(G=1;G<10;G++)
{ if(A!=G&&B!=G&&C!=G&&D!=G&&E!=G&&F!=G)
for(H=1;H<10;H++)
{ if(A!=H&&B!=H&&C!=H&&D!=H&&E!=H&&F!=H&&G!=H)
for(I=1;I<10;I++)
{ if(A!=I&&B!=I&&C!=I&&D!=I&&E!=I&&F!=I&&G!=I&&H!=I)
{
if(A+(B/C)+((D*100+E*10+F)/(G*100+H*10+I))==10)
{
n++;
}
}
}
}
}
}
}
}
}
}
}
System.out.println(n);
}
}
Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：
（１）Ａ参加时，Ｂ也参加；
（２）Ｂ和Ｃ只有一个人参加；
（３）Ｃ和Ｄ或者都参加，或者都不参加；
（４）Ｄ和Ｅ中至少有一个人参加；
（５）如果Ｅ参加，那么Ａ和Ｄ也都参加。
00110 c、d
#include
int main()
{
int a,b,c,d,e; /*0表示不参加, 1表示参加.*/
for(a=0;a<2;a++)
for(b=0;b<2;b++)
for(c=0;c<2;c++)
for(d=0;d<2;d++)
for(e=0;e<2;e++)
{
//从反面思考，列举出不满足的情况
if(a&&!b) continue;
if(b&&c||!b&&!c) continue;
if(c&&!d||!c&&d) continue;
if(!d&&!e) continue;
if(e&&(!a||!d)) continue;
//另一种做法，正面思考，第一和第五条需要注意
//if((a+b==2||a==0)&&(b+c==1)&&(c==d)&&(d+e>=1)&&(e+a+d==3||e==0))
printf("%d%d%d%d%d",a,b,c,d,e);
}
return 0;
} 某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：
1)A和B两人中至少去一人；
2)A和D不能一起去；
3)A、E和F三人中要派两人去；
4)B和C都去或都不去；
5)C和D两人中去一个；
6)若D不去，则E也不去。
试编写一个程序，输出问应当让哪几个人去？
#include
int main()
{
int a,b,c,d,e,f;
for(a=1;a>=0;a--)
for(b=1;b>=0;b--)/*1:È¥ 0:²»È¥*/
for(c=1;c>=0;c--)
for(d=1;d>=0;d--)
for(e=1;e>=0;e--)
for(f=1;f>=0;f--)
{
// if(!a&&!b) continue;
// if(a&&d) continue;
// if((a&&e&&f)||(a&&!e&&!f)||(!a&&e&&!f)||(!a&&!e&&f)||(!a&&!e&&!f)) continue;
// if((b&&!c)||(!b&&c)) continue;
// if((c&&d)||(!c&&!d)) continue;
// if(!d&&e) continue;
if(a+b>=1&&a+d!=2&&a+e+f==2&&b==c&&c+d==1&&(d+e==0||d==1))
printf("a=%d,b=%d,c=%d,d=%d,e=%d,f=%d\n",a,b,c,d,e,f);
}
return 0;
} 五、审小偷
警察局抓住了A、B、C、D四名盗窃嫌疑犯，其中只有一人是小偷。在审问时，A说：“我不是小偷”；
B说：“C是小偷”；C说：“小偷肯定是D”；D说：“C在冤枉好人”。
现在已经知道这四人中有三人说的是真话，一人说的是假话。请问到底谁是小偷？
提示：设4个变量a,b,c,d，为0时表示不是小偷，为1时表示是小偷，用四重循环穷举a,b,c,d可能的取值的组合，
对每一种组合判断其是否符合题目中给出的约束。最后结论：C是小偷。
#include
int main()
{
int a,b,c,d;
for(a=1;a>=0;a--)
for(b=1;b>=0;b--)/*1:是小偷 0:不是小偷*/
for(c=1;c>=0;c--)
for(d=1;d>=0;d--)
{
if((a==0)+(c==1)+(d==1)+(d==0)==3&&a+b+c+d==1)/*4人的说法中有3个真的，且只有一个小偷*/
printf("%d %d %d %d",a,d,c,d);
}
return 0;
} 六、有限五位数
个位数为6且能被3整除的五位数有多少个？
#include
int main()
{
long int i;
int sum=0;
for(i=1000;i<=9999;i++)
{
if((i*10+6)%3==0)
{
sum++;
}
}
printf("%d",sum);
return 0;
} 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：36 x 495 =?
他却给抄成了：396 x 45 = ?
但结果却很戏剧性，他的答案竟然是对的！！
因为 36 * 495 = 396 * 45= 1782
类似这样的巧合情况可能还有很多，比如：27* 594 = 297 * 54
假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）
能满足形如： ab * cde = adb* ce 这样的算式一共有多少种呢？
请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意：只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。
#include
int main()
{
int n,m,i=0;
for(int a=1;a<10;a++)
{
for(int b=1;b<10;b++)
{
for(int c=1;c<10;c++)
{
for(int d=1;d<10;d++)
{
for(int e=1;e<10;e++)
{
n=(a*10+b)*(c*100+d*10+e);
m=(a*100+d*10+b)*(c*10+e);
if(n==m&&a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e)
i++;
}
}
}
}
}
printf("%d",i);
return 0;
}
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
#include
main()
{
int i,num=2;
printf("n次 条数\n");
for(i=1;i<=10;i++)
{
num=num*2-1;
printf("%2d%8d\n",i,num);
}
getch();
return 0;
} 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？
请写出所有不同算式的个数（包括题中举例的）。
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!
注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。
#include
int main()
{
int sum = 0;
for(int a = 1; a <= 9; a++)
{
for(int b = 1; b <= 9; b++)
{
for(int c = 1; c <= 9; c++)
{
for(int d = 1; d <= 9; d++)
{
if(a == b && c == d)
continue;
int na = a * 10 + c, nb = b * 10 + d;
if(a * 1.0 / b * c * 1.0 / d >= na * 1.0 / nb - 0.000001 &&
a * 1.0 / b * c * 1.0 / d <= na * 1.0 / nb + 0.000001)
{
printf("%d/%d * %d/%d = %d/%d\n", a, b, c, d, na, nb);
sum++;
}
}
}
}
}
printf("sum = %d", sum);
return 0;
}