蓝桥杯-最小砝码

知识点:本题主要考察任何一个物体都可以用 3进制表示。

#include <iostream>

#include<cmath>

using namespace std;

//知识点:任何一个物体都可以用 3进制表示

int main()

{

int n;

cin >> n;

int sum = 0;

for (int i = 0;; i++)

{

int a = pow(3, i);

sum += a;

if (sum > n||sum==n)//当此时加得到的数大于或等于要求的数时,这个数之内的数都可以计算出来。

{

cout << i+1 << endl;

break;

}

}

return 0;

}

相关推荐
客卿123几秒前
动态规划--模板--完全背包
算法·动态规划
L-影7 分钟前
下篇:一棵树能长成多少种样子?——AI中决策树的类型与作用,以及它凭什么活了六十年还没过气
人工智能·算法·决策树·ai
mifengxing8 分钟前
力扣HOT100——(1)两数之和
java·数据结构·算法·leetcode·hot100
無限進步D12 分钟前
算竞常用STL cpp
开发语言·c++·算法·竞赛
仟濹19 分钟前
【算法打卡day34(2026-03-30 周一)】DFS专项训练(今日算法:DFS & 记忆化搜索 & 回溯)
算法·深度优先
罗湖老棍子23 分钟前
【 例 1】区间和(信息学奥赛一本通- P1547)(基础线段树和单点修改区间查询树状数组模版)
数据结构·算法·线段树·树状数组·单点修改 区间查询
旺仔.29143 分钟前
常用算法 详解
数据结构·算法
今儿敲了吗1 小时前
算法复盘——差分
数据结构·c++·笔记·学习·算法
qq_398586541 小时前
平衡三进制超前进位加法器
算法
西西弟1 小时前
最短路径之Dijkstra算法(数据结构)
数据结构·算法