穷举法
云上的仙女
学而不思则罔
展开
-
穷举法,课件来自老师,实例1,百钱百鸡问题
http://pan.baidu.com/s/1pLqDMKr#includeint main(){ int x,y,z; for(x=0;x<20;x++) { for(y=0;y<33;y++) { for(z=0;z<100;z++) { if(15*x+9*y+z==300&&x+y+z==100) { printf("翁原创 2017-03-05 21:01:42 · 372 阅读 · 0 评论 -
穷举法,实例2,啤酒和饮料
#includeint main(){ int x,y; for(x=0;x<=36;x++) { for(y=0;y<=44;y++) { if(23*x+19*y==823&&x<y) { printf("%d",x); } } } return 0;}原创 2017-03-05 21:15:28 · 474 阅读 · 0 评论 -
穷举法,实例3,奇怪的分式
#include#includeint main(){ int a,b,c,d,count=0; double x1,x2; for(a=1;a<=9;a++) { for(b=1;b<=9;b++) { if(b!=a) { for(c=1;c<=9;c++) { for(d=1;d<=9;d++) { if(d!原创 2017-03-05 21:46:43 · 490 阅读 · 0 评论 -
穷举法,实例4,生日蜡烛236根
#includeint main(){ int i,j; for(i=1;i<100;i++) { int sum=0;//这行不可放在第一重for外面 for(j=0;j<100;j++) { sum=sum+i+j; if(sum==236) { printf("%d",i); } } } return 0;}原创 2017-03-05 22:12:54 · 932 阅读 · 2 评论 -
穷举法,实例5,四平方和
#include #include #include int main() { int a,b,c,d,n,t; scanf("%d",&n); for(a=0;a<=sqrt(n);a++) { for(b=a;b<=sqrt(n-a*a);b++) { for(c原创 2017-03-05 22:49:27 · 696 阅读 · 0 评论 -
古堡算式,蓝桥杯2012年第2题
古堡算式福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE*?=EDCBA。他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!”,于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案,把ABCDE所代表的数字写出来。dfs方法:#include<iostream>using namespace...原创 2017-04-05 21:06:56 · 464 阅读 · 0 评论