題目鏈接：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 解题报告 （数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。