蓝桥杯-最小砝码

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

}

相关推荐
白中白121384 分钟前
算法题-14
数据结构·算法·leetcode
2501_9011478312 分钟前
打家劫舍问题的动态规划解法与性能优化笔记
笔记·算法·动态规划
plus4s30 分钟前
2月13日(73-75题)
数据结构·c++·算法
近津薪荼32 分钟前
dfs专题8——子集
算法·深度优先
独断万古他化40 分钟前
【算法通关】位运算:位图、异或消消乐,高频算法题全解
算法·位运算
你的冰西瓜1 小时前
C++ STL算法——修改序列算法
开发语言·c++·算法·stl
大黄说说1 小时前
彻底删除重复节点——LeetCode 82 题「有序链表去重 II」详解
算法·leetcode·链表
如意猴1 小时前
003【高精度算法】加法/减法/乘法/除法
算法
仰泳的熊猫1 小时前
题目1465:蓝桥杯基础练习VIP-回形取数
数据结构·c++·算法·蓝桥杯
Hag_201 小时前
LeetCode Hot100 15.三数之和
算法·leetcode·职场和发展