枚举算法 已知:ABCDEX分别是6个不同的一位数字,且ABCDE*X=EDCBA,求各个数字 for(int a=0;a<10;a++){ for(int b=0;b<10;b++){ for(int c=0;c<10;c++){ for(int d=0;d<10;d++){ for(int e=0;e<10;e++){ for(int x=0;x<10;x++){ if(a!=b&&a!=c&&a!=d&&a!=e&&a!=x&&b!=c&&b!=d.....){ int num1=a*10000+b*1000+c*100+d*10+e; int num2=e*10000+d*1000+c*100+b*10+a; if(num1*x==num2){ cout<<; } } } } } } } } 枚举算法: 1、列出所有可能性 2、通过条件筛出正确答案 又叫暴力搜索 作业: 1965 1415 思考题: 1~100,老师心里想一个数字,你来猜,老师提示大小,你需要猜多少次 9个硬币包含一个假币,假币比较轻,通过天平至少称几次能找出假币 |