7-10 5个砝码（25 分)

最新推荐文章于 2022-02-27 16:32:03 发布

原创最新推荐文章于 2022-02-27 16:32:03 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #模拟

天梯同时被 2 个专栏收录

16 篇文章

订阅专栏

模拟

14 篇文章

订阅专栏

本文介绍了一种使用有限数量的砝码通过组合称出特定重量的算法。以5个砝码为例，重量分别为1，3，9，27，81，能够组合称出1到121之间的任意整数重量。文章提供了AC代码实现，详细解释了如何通过枚举每个砝码的三种状态（不选、加、减）来找出符合目标重量的砝码组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。
输入格式:
本题目要求编程实现：对用户给定的重量，给出砝码组合方案。
输出格式:
emmmm看样例

输入样例:
在这里给出一组输入。例如：
5
19
输出样例:
在这里给出相应的输出。例如：
9-3-1
27-9+1

分析：

对于每一个数只有三种可能性。即，这个数存在不选，+，-这三种情况。
那么我们对于每一种情况都枚举一遍就可以了。
参考博客：https://blog.youkuaiyun.com/Sharing_Li/article/details/8760730
ＡＣ代码：

#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
int main()
{
    int a[3]={0,1,-1};
    int b[5]={0,3,-3};
    int c[3]={0,9,-9};
    int d[3]={0,27,-27};
    int e[3]={0,81,-81};
    int digit[5]={0};
    int n;
    scanf("%d",&n);
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<3;j++)
            for(int k=0;k<3;k++)
               for(int x=0;x<3;x++)
                   for(int y=0;y<3;y++)
                      if(a[i]+b[j]+c[k]+d[x]+e[y]==n)
                      {
                            digit[0]=a[i];digit[1]=b[j];
                            digit[2]=c[k];digit[3]=d[x];
                            digit[4]=e[y];
                      }
    }

    int mark=1;
    for(int i=4;i>=0;i--)//从后往前输出
    {
        if(digit[i]==0)
            continue;
        if(mark==1)
            {
                printf("%d",digit[i]);mark=0;continue;
            }
        if(digit[i]>0)
        {
            printf("+%d",digit[i]);
        }
        else
            printf("%d",digit[i]);
    }
    printf("\n");
}