蓝桥杯-最小砝码

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

}

相关推荐
断剑zou天涯2 小时前
【算法笔记】窗口内最大值或最小值的更新结构
java·笔记·算法
smj2302_796826522 小时前
解决leetcode第3753题范围内总波动值II
python·算法·leetcode
骑着猪去兜风.4 小时前
线段树(二)
数据结构·算法
fengfuyao9855 小时前
竞争性自适应重加权算法(CARS)的MATLAB实现
算法
散峰而望5 小时前
C++数组(二)(算法竞赛)
开发语言·c++·算法·github
leoufung5 小时前
LeetCode 92 反转链表 II 全流程详解
算法·leetcode·链表
wyhwust6 小时前
交换排序法&冒泡排序法& 选择排序法&插入排序的算法步骤
数据结构·算法·排序算法
利刃大大6 小时前
【动态规划:背包问题】完全平方数
c++·算法·动态规划·背包问题·完全背包
wyhwust6 小时前
数组----插入一个数到有序数列中
java·数据结构·算法
im_AMBER6 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode