信息学竞赛3-3穷举法.ppt

穷举法求解 7 and 5 试求含有数字7且不能被7整除的5位整数的个数？ 7 and 5 试求含有2个数字7且不能被7整除的5位整数的个数？ 思考M and N 试求含有数字M且不能被M整除的N位整数的个数？ 双和数组 双和数组s=98时 s=98;a=2,b=36,c=60,d=3,e=5,f=90 s=98;a=7,b=28,c=63,d=8,e=18,f=72 s=98;a=7,b=35,c=56,d=8,e=20,f=70 s=98;a=10,b=33,c=55,d=12,e=20,f=66 逆序乘积式 逆序乘积式 异或运算符 ^ 例如 3^5 3 的二进 5 的二进 运算结果即十进制数6 3^5=6。 乘方pow pow(a,b) pow(2,3)=8 注意添加 #include math.h 完美综合式 □^□+ □□ ÷ □□ – □□ × □ =0 如：3^5+87/29-41*6=0 完美综合式的优化 如何减少运行时间 完美综合式的优化 □^□+ □□ ÷ □□ – □□ × □ =0 i1^i2+i34 ÷ i56 – i78 × i9 =0 i1^i2+i34 ÷ i56 = i78 × i9 i34 ÷ i56 = i78 × i9-i1^i2 i34 = （i78 × i9-i1^i