蓝桥杯省赛PREV-371试题2:5个砝码(天平称重)

资源限制

内存限制:256.0MB   C/C++时间限制:1.0s   Java时间限制:3.0s   Python时间限制:5.0s

问题描述

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

输入输出用例

  例如:
  用户输入:
  5
  程序输出:
  9-3-1
  用户输入:
  19
  程序输出:
  27-9+1

数据规模和约定

  要求程序输出的组合总是大数在前小数在后。
  可以假设用户的输入的数字符合范围1~121。

方法1:暴力破解    无论用户输入什么,每个砝码只有三种状态:放在左边(1)、放在右边(-1)、不放(0)。

#include<stdio.h>
 
int count = 0;
 
void get(int ff)
{
     if(count == 0)
     {
         if(ff == -1)
         {
             printf("-");
             count++; 
         }
         if(ff == 1)
         {
             count++;
         }
         return;
     }
     if(ff == -1)printf("-");
     if(ff == 1)printf("+");
}                              //符号打印函数
 
void print(int i,int j,int k,int l,int m)
{
         get(m);
         printf("%s",m == 0?"":"81");
         get(l);
         printf("%s",l == 0?"":"27");
         get(k);
         printf("%s",k == 0?"":"9");
         get(j);
         printf("%s",j == 0?"":"3");
         get(i);
         printf("%s",i == 0?"":"1");
         printf("\n");
}                             //算式打印函数
 
int main()
{
     int n;
     scanf("%d",&n);
     for(int i = -1 ; i <= 1 ; i++)
         for(int j = -1 ; j <= 1 ; j++)
             for(int k = -1 ; k <= 1 ; k++)
                 for(int l = -1 ; l <= 1 ; l++)
                     for(int m = -1 ; m <= 1 ; m++)
                         if(i + 3 * j + 9 * k + 27 * l + 81 * m == n)
                         {
                             //printf("%d %d %d %d %d\n",i,j,k,l,m);
                             print(i,j,k,l,m);  
                         }
} 

方案2:进制转换

 

#include<stdio.h>
#include<math.h>
 
//考虑到1,3,9,27,81都是 3进制数的位权,所以将其转化为特殊的3进制数 (只含-1,0,1)
 
int main()
{
     int n;
     scanf("%d",&n);
     int a[20] = {0};
     int count = 0;
     while(n > 0)
     {
         if(n%3 == 2)
         {
             a[count++] = -1;
             n = (n + 1)/3;
             continue;
         }
         a[count++] = n%3;
         n /= 3;
     }
 
     printf("%.0f",pow(3,count - 1));
     for(int i = count - 2 ; i >= 0 ; i--)
     {
         if(a[i] < 0)printf("-");
         if(a[i] > 0)printf("+");
         if(a[i] != 0)printf("%.0f",fabs(pow(3,i)));
     }
     printf("\n");
}

引用文章链接:http://t.csdn.cn/SOOoq

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值