蓝桥杯-最小砝码

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

}

相关推荐
TL滕5 分钟前
从0开始学算法——第八天(堆排序)
笔记·学习·算法·排序算法
Ayanami_Reii6 分钟前
进阶数据结构-AC自动机
数据结构·算法·动态规划·字符串·ac自动机
报错小能手8 分钟前
数据结构 AVL二叉平衡树
数据结构·算法
l1t10 分钟前
利用Duckdb求解Advent of Code 2025第5题 自助餐厅
数据库·sql·mysql·算法·oracle·duckdb·advent of code
List<String> error_P22 分钟前
C语言枚举类型
算法·枚举·枚举类型
liu****38 分钟前
20.预处理详解
c语言·开发语言·数据结构·c++·算法
努力学算法的蒟蒻1 小时前
day26(12.6)——leetcode面试经典150
算法·leetcode·面试
代码游侠1 小时前
数据结构——哈希表
数据结构·笔记·学习·算法·哈希算法·散列表
FY_20181 小时前
Stable Baselines3中调度函数转换器get_schedule_fn 函数
开发语言·人工智能·python·算法
CoderYanger1 小时前
动态规划算法-子数组、子串系列(数组中连续的一段):26.环绕字符串中唯一的子字符串
java·算法·leetcode·动态规划·1024程序员节