第32,33,34天放鸽子了
难题啥也没做
就复习来着
要不就出去玩/doge
今天晚上刚打完的比赛
分享一下做的题
春节快到了,张三决定剪n张贺卡给他的n个朋友,每人一张。他有一张长为h,宽为w的大贺卡。张三一刀可以且只可以把贺卡剪成平均的两半:要求全程所有贺卡的长宽均为整数。现在给你这张长为h,宽为w的大贺卡,要求剪出至少等于n张的长宽均为整数的贺卡,问能否实现。
Input
第一行包含一个整数t(1≤t≤10^4)——表示t组样例。 每个样例包含三个整数w, h, n(1≤w,h≤104,1≤n≤109)——贺卡的长宽以及朋友的个数。
Output
能满足条件输出:“YES”,否则输出“NO”。 您也可以输出“YES”和“NO”的大小写形式(例如,“yEs”,“yes”也被认为是正确的)。
原题链接:https://codeforces.com/problemset/problem/1472/A
这道题做了好长时间也没做出来
(惨)
这道题的思路是:偶数能x2,奇数就停止,分别去求长和宽能被2除几次,记和为k,答案就是2的k次方。、
所以我看了思路之后的答案:
#include <bits/stdc++.h>
using