codeforces 1472A Cards for Friends
题目如下

切纸问题
判断一张尺寸为w * h的纸是否能够切出至少n块,条件是只能对折切
那么

先初始化cut为1,即为能够切成的张数,在没切之前是1张
应该是叫做贪心算法么,就是算出最大能够切除的张数。
进行循环,内容是在每条边偶数遍(只有当边值为偶数时才能切)在切无可切之前,每次使cut乘以2,另一条边同样处理,最终得出这张纸最多能够切出的分数cut,再比较最大的cut与n的大小是否符合要求

应该是水题哦,day2

浙公网安备 33010602011771号