蓝桥杯-最小砝码

知识点:本题主要考察任何一个物体都可以用 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;

}

相关推荐
ysu_031415 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序
浮沉98716 小时前
二分查找算法概述&通用模板
算法
Keven_1117 小时前
算法札记:SPFA判负环算法的证明
算法
什巳17 小时前
JAVA练习278- 和为 K 的子数组
java·学习·算法·leetcode
Jerry18 小时前
LeetCode 347. 前 K 个高频元素
算法
Young Doro18 小时前
SAC 算法
线性代数·算法·机器学习
罗超驿18 小时前
2.算法效率的核心密码:时间复杂度和空间复杂度详解
java·数据结构·算法
:-)19 小时前
算法-堆排序
数据结构·算法·排序算法