跳至正文

USACO 2.2.4 Party Lamps 解题报告

初看到题目,十个有九个人想用暴力枚举又不知道何从下手吧,哈哈,其实你把这几种按钮的所有组合在一起尝试一下可以清晰地发现只有八种情况,而且只用保存前6位数字就够了,因为后面都是循环的,啥?看不懂这鬼解题报告?话说其实这题你看代码最直截了当: de lang="c">/ LANG: C ID: yylogoo1 PROG: lamps / #include int lamps[8][6] = { {0, 0, 0, 0, 0, 0}, //(<1>= 1){ add(0); add(2); add(5); } if(c <= 2){ add(1); add(4); add(6); add(7); } if(c <= 3){ add(3); } scanf("%d", &i); while(i != -1){ for(j = 0; j <8 j ifansj getj i="= 0){" ansj="0;" scanfd i scanfd i whilei="-1){" forj="0;" j j ifansj getj i="= 1){" ansj="0;" scanfd i fori="0;" i i ifansi k="0;" forj="1;" j="n;" j printfd geti j printfn ifk printfIMPOSSIBLEn return code>

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注