若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1310: 砝码称重

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,310

题目描述

5个砝码

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

输入

用户输入:
5

输出

程序输出:
9-3-1

样例输入

1

样例输出

1

参考代码

#include <stdio.h>
int main() 
{
    int a[5]={0},b[5]={1,3,9,27,81},i,n;
    scanf("%d",&n);
    i=0;
    while(n>0) 
    {
        a[i]=n%3;
        n=n/3;
        i++;
    }
    for (i=0;i<4;i++)
            switch(a[i]) 
    {
        case 2:a[i]=-1;
        a[i+1]++;
        break;
        case 3:a[i]=0;
        a[i+1]++;
    }
    for (i = 4; i>=0; i--)
            if(a[i])
                printf("%d", a[i]*b[i]);
    printf("n");
    return 0;
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Dreams孤独患者 Skip
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist