Codeforces Round #734 (Div. 3)A - C
该场链接
A. Polycarp and Coins
题意:
用1和2凑出n来,并使得1和2的个数的差值最小;
思路:
先将n粗略地分为3份,其中2的贡献大约是1的两倍,即如果n是3的倍数,那么2的数量应该等同于1的数量,接下来再考虑n不是3的倍数的情况:
如果n%3 == 1,即在满足2的数量等于1的数量时,多出一个1,此时1的数量+1;
如果n%3 == 2,同理:2的数量多出一个。
#include<bits/stdc++.h>
using namespace std;
#defin
原创
2021-07-25 01:57:28 ·
114 阅读 ·
0 评论