1621专题

1621 - Jumping Around【构造】【数学】

题目大意样例 inputoutput解释 思路代码Hit 题目大意 传送门 任务:从0出发,访问0~n各一次,可以在任意一点终止,需要用票才能从一个点到另一个点。 有三种票,跳跃长度分别为1 2 3,有a,b,c张(3<= a,b,c<=5000)并且n=a+b+c。 每张票只能用一次。输入保证有解。 样例 input 2 3 3 3 3 4 3 outpu

习题8-21(uva-1621)

1.当只有a时,一直一步一步往前走. 2.只有a,b时, 先一直用知道a = 1 (b % 2 == 0) 往右走 b/2 2步 , 再往右走 a 1步 ,往左走 b/2 2步 (b % 2 == 1) 往右走 (b+1)/2 2步 , 往左一步 ,往 左走 b/2 步 3. (c % 3 == 0) 往右走 c/3 3步,往右走1 1步,往左走 c/3 3步,往右走1 1步,往右走c/3 3步,