[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）

题目链接：http://codeforces.com/problemset/problem/334/C

题目：

题目大意：

给定数字n，要求构建一个数列使得数列的每一个元素的值都是3的次方，数列之和S大于n，且删掉数列中的任意一个元素数列之和都会小于n，最大化这个数列的长度

题解：

我们考虑从小到大枚举k，取最小的k，使得，答案就是$n/3^k+1$

为什么呢？

我们考虑一个合法的数列，其中最小的元素是A，那么S一定是A的倍数。假设n是A的倍数，又S>n，那么S-A>=n，这样的话去掉A这个数列依旧大于等于n，数列就不合法了。

所以我们有n一定不是A的倍数。

于是我们从小到大枚举A的大小，直到找到最小的A满足n不是A的倍数，那么就直接用面值为A的硬币就可以了。

也许有为什么不用更大的满足n不是A的倍数的A的疑惑，其实更大的话也都可以表示成最小的A的倍数，那显然是没有用A优的

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;long long n;
int main()
{cin>>n;while(n%3==0){n/=3;}cout<<n/3+1<<endl;return 0;
}

转载于:https://www.cnblogs.com/xxzh/p/9614203.html

[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）相关推荐

Codeforces Round #698 (Div. 2) A-E解题报告与解法证明
Codeforces Round #698 (Div. 2) A-E解题报告与解法证明题目解法总体概括 A Nezzar and Colorful Balls #include <bits/s ...
Codeforces Round #677 (Div. 3)——ABCDE解题报告
Codeforces Round #677 (Div. 3)--ABCDE解题报告比赛链接:https://codeforces.com/contest/1433 A.Boring Apartmen ...
Codeforces Round #774 (Div. 2) Power Board（数学）
Codeforces Round #774 (Div. 2) Power Board(数学) 链接题意:给一个n*m的矩阵,每个元素的值是 i j i^j ij,问有多少个不一样的元素思路:不过这 ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了,我在D写完后发现F过的人数比E多了好多(个位数与十位数),以为F1比较简单,就直接开F1了,但自己分类讨论老 ...
Codeforces Beta Round #95 (Div. 2) 部分解题报告（dp,组合数，）
做这样的比赛既考快速编码的能力,还有快速思维的能力.本人很弱,跌了rating..加油!!!.. 第一题上来就把题意理解错了..粗心啊..直接模拟着做就行:1:如果字符串全是大写字母就进行大小写转换: ...
Codeforces Round #200 (Div. 1)A. Rational Resistance 数学
A. Rational Resistance Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/343 ...
Codeforces Round #144 (Div. 2) B. Non-square Equation 数学解一元二次方程+分析
http://codeforces.com/problemset/problem/233/B 题意: x2 + s(x)·x - n = 0, 给出n的值,求x的值,这里s(x)表示x各位数字的和. ...
Codeforces Round #766 (Div. 2) D. Not Adding 数学gcd
传送门文章目录目录题意: 思路: 目录题意: 给你一个长度为nnn的数组,你每次可以选择其中的两个数,如果他们的gcdgcdgcd在数组中没有出现那么就可以加在数组后面构成一个新的数组,问数组 ...
Codeforces Round #700 (Div. 2)A~D2解题报告
Codeforces Round #700 (Div. 2)A~D2解题报告 A Yet Another String Game 原题链接 http://codeforces.com/contest/ ...

[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）

题目链接：http://codeforces.com/problemset/problem/334/C

题目：

题目大意：

题解：

[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）相关推荐

最新文章

热门文章

[Codeforces Round #194 (Div. 2)] Secret 解题报告 （数学）

题目链接：http://codeforces.com/problemset/problem/334/C

题目：

题目大意：

题解：

[Codeforces Round #194 (Div. 2)] Secret 解题报告 （数学）相关推荐

最新文章

热门文章

[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）

[Codeforces Round #194 (Div. 2)] Secret 解题报告（数学）相关推荐