其他分享
首页 > 其他分享> > 蓝桥杯 最少砝码

蓝桥杯 最少砝码

作者:互联网

问题描述

你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。

那么这套砝码最少需要包含多少个砝码?

注意砝码可以放在天平两边。

输入格式

输入包含一个正整数 N。

输出格式

输出一个整数代表答案。

样例输入

7

样例输出

3

样例说明

33 个砝码重量是 1、4、6,可以称出 11 至 77的所有重量。

1 = 1;

2 = 6 − 4(天平一边放 6,另一边放 4);

3 = 4 − 1;

4 = 4;

5 = 6 − 1;

6 = 6;

7 = 1 + 6;

少于 3 个砝码不可能称出 1 至 7 的所有重量。

#include <stdio.h>
int main(){
    int max;
    int count=1,weight=1,total=1;
    scanf("%d",&max);
    while(total<max){
        count++;
        weight*=3;
        total+=weight;
    }
    printf("%d",count); 
    return 0;
} 

参考链接:(6条消息) 蓝桥杯2021年第十二届省赛-最少砝码问题C语言解_Yellow And Red的博客-CSDN博客

题目链接:蓝桥杯近 3 年省赛真题讲解(C&C++ 大学 C 组) - 《最少砝码》真题演习 - 蓝桥云课 (lanqiao.cn)

标签:int,重量,样例,蓝桥,最少,砝码
来源: https://www.cnblogs.com/8023yyl/p/16065039.html