![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
Fczhao
这个人很懒,什么也没留下
展开
-
CF749A - Bachgold Problem
原题链接:CF749A - Bachgold Problem题意给定一个正整数n(n≥2)n(n ≥2)n(n≥2),将nnn表示为最大可能个质数之和。思路最大可能,即将n表示为若干个222与若干个333之和,显而易见:若nnn为偶数,则将nnn表示为 n/2n / 2n/2 个 222 之和。若nnn为奇数,则将nnn表示为111个 333 与(n/2)−1(n / 2) - 1(n/2)−1个 222 之和。c++代码//Author:Fczhao//Language:cpp#原创 2021-09-15 22:54:22 · 96 阅读 · 0 评论 -
CF1560D - Make a Power of Two
原题链接:CF1560D题意对于一个整数n,可以以任意顺序进行以下两种操作中的一种。删除n中的任意一位(会留下具有前导0的数字)在n的末尾加上任意一个数字求出使n转化为2k所需要的最少操作次数思路由于这题是对数位进行操作,可以考虑直接暴力求解。对于n转化为2k的过程可以理解为两个步骤在n中删除x个数字在n末尾加上y个数字只需求出n与2k的子序列长度即可求出x与y的值代码如下:代码#include <bits/stdc++.h>using namespace原创 2021-08-21 00:26:51 · 182 阅读 · 0 评论 -
CF1560A - Dislike of Threes
原题链接:CF1560A题意给定t组数据,每组数据有一个输入为n,输出第n个不能被3整除且末位不是3的数。思路由于n最大仅为1000,直接按题意模拟即可。也可先预处理出1000个答案,然后O(1)输出。(主要注意读题,我将题意理解成了含有3的数导致浪费了2分钟)代码#include <bits/stdc++.h>//万能头using namespace std;bool judge(int ans){//判断数据是否符合题意 if(ans % 3 == 0){ retu原创 2021-08-20 05:15:20 · 224 阅读 · 0 评论 -
CF1560B-Who‘s Opposite?
原题链接:CF1560B题意有一个有n个人组成的环(n为偶数),已知a、b两人相对,求与c相对的人的编号。思路由题意,易知a与b之差的绝对值为n/2n/2n/2,与c相对的人与c之差也为n/2n/2n/2,只需将n求出即可。代码#include <bits/stdc++.h>using namespace std;void solve(){ int a, b, c; cin >> a >> b >> c; int n = abs(a -原创 2021-08-21 00:12:06 · 199 阅读 · 0 评论