砝码称重Ｉ

最新推荐文章于 2022-07-19 21:58:34 发布
最新推荐文章于 2022-07-19 21:58:34 发布
阅读量330 收藏
点赞数
分类专栏： ***
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SSL_zeng_yu/article/details/70661912
版权

砝码称重Ｉ

Time Limit:1000MS  Memory Limit:65536K
Total Submit:211 Accepted:111

Description

　　设有１克、２克、5克、10克、20克、50克的法码各1枚，问使用这些法码可称出多少种不同的重量。

Input

Output

Sample Input 

 

 

Sample Output 
 

 

 

 

Source 
 

elba
 


 
 

纯属打标。。。
 


 
 


 
 

63。。
 

。。。。。
 


 

                

        

        

    

  


    

      

        

            

              
                
                  SSL_zeng_yu
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
习题3-4 砝码称重（POJ 4141）（动态规划***）

				
			

			

				

					jiangjiangjiang6的博客
				

				

					02-25
					
					2130
					
				

			

		

		

			
				
习题3-4 砝码称重（POJ 4141 洛谷2347）

Note:

用的动态规划解决，两个网站上问题描述一摸一样，提交代码在POJ4141上无法通过，在洛谷上可以通过，，，，

不知道什么原因

参考原博文https://blog.csdn.net/dreamandxiaochouyu/article/details/52450688在此基础上修改为本题



问题描述：

设有1g、2g...

			
		

	



                

              
                



	

		

			

				
					
青橙OJ   A1104. 砝码称重

				
			

			

				

					jjs98
				

				

					09-18
					
					1779
					
				

			

		

		

			
				
问题描述

　　设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重

输入格式

　　a1 a2 a3 a4 a5 a6
　　（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）

输出格式

　　Total=N
　　（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

样例输入

1 1 0 0 0 0

样例

			
		

	



                


  
              

                


	

		

			

				
					
POJ 1013 Counterfeit Dollar 砝码称重

				
			

			

				

					知 识 不 是 装 饰。
				

				

					08-11
					
					434
					
				

			

		

		

			
				
一道模拟砝码称重的题目，但是这题是判断硬币的。 
题目针对每一组的测试样例会给出三组测量的结果。并且保证肯定会确定有一枚或轻或重的假币藏在这几个硬币中。 
如果按照一般的思路来做，会发现逻辑还是比较复杂和难以判断的。 
但是有一种比较巧妙的思路，找出题中的规律并进行计数，就能得到最后的答案。代码如下#include<iostream>
#include<string>
using namespace

			
		

	





	

		

			

				
					
POJ 1702 解题报告——Eva's Balance：用砝码为物体称重

				
			

			

				

					江湖中人的专栏
				

				

					09-19
					
					1677
					
				

			

		

		

			
				
题目设定有重量为1, 3, 9, 27,...,3^19的20个砝码和一个天平，给一个物体放在天平左边，如何在天平的左边与右边添加合适的砝码，使天平两边平衡，从而求出物体的重量。注意20个砝码每个最多只能用一次。
        题解1：定义问题：将重量为W的物体放在天平左边，找出合适的砝码放在天平右边（必要时在左边也加上若干玛法），使天平平衡。下面叙述我对该问题的想法：
        1）

			
		

	



		

			
		



	

		

			

				
					
砝码称重 【SSL JudgeOnline 1072】

				
			

			

				

					Nowed
				

				

					12-16
					
					600
					
				

			

		

		

			
				
题目Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），  
要求：  
输入方式：a1 a2 a3 a4 a5 a6  
（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）  
输出方式：N  
（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况） Sample Input1 1 0 0 0 0  
(注：下划线

			
		

	





	

		

			

				
					
C语言_砝码称重问题

				
			

			

				

					05-17
				

			

		

		

			
				
[砝码称重问题]给定一架天平，要求用m个砝码称出1~n克范围内的所有物品的重量 ，问应该如何选择砝码~

			
		

	





	

		

			

				
					
#555. 砝码称重(weight)

				
			

			

				

					chf100308的博客
				

				

					07-19
					
					117
					
				

			

		

		

			
				
信息学奥赛

			
		

	





	

		

			

				
					
12届蓝桥杯省赛-砝码称重

				
			

			

				

					AwakeFantasy的博客
				

				

					03-29
					
					1436
					
				

			

		

		

			
				
这篇文章简要介绍了12届蓝桥杯省赛-砝码称重这道题的解法

			
		

	





	

		

			

				
					
P1441 砝码称重

				
			

			

				

					lhh_ALLEN的博客
				

				

					05-02
					
					350
					
				

			

		

		

			
				
题目描述

现有 nn 个砝码，重量分别为 a_iai​，在去掉 mm 个砝码后，问最多能称量出多少不同的重量（不包括 00）。

请注意，砝码只能放在其中一边。

输入格式

第 11 行为有两个整数 nn 和 mm，用空格分隔。

第 22 行有 nn 个正整数 a_1, a_2, a_3,\ldots , a_na1​,a2​,a3​,…,an​，表示每个砝码的重量。

输出格式

仅包括 11 个整数，为最多能称量出的重量数量。

输入输出样例

输入 #1复制


3 1
1 2 2

输出 #1

			
		

	





	

		

			

				
					
c++数据结构与算法系列之砝码称重

				
			

			

				

					GiGi_Princess的博客
				

				

					11-02
					
					3175
					
				

			

		

		

			
				
2、砝码称重

问题描述：

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（共总重<=1000）

求用这些砝码能乘除不同的重量个数

【输入文件】

1g、2g、3g、5g、10g、20g的砝码个数

【输出文件】

能称出不同的重量的个数

【输入样例】

1 1 0 0 0 0

【输出样例】

3

分析：根据输入的砝码信息，每种砝码可用的最大个数是确定的...

			
		

	





	

		

			

				
					
洛谷P1441 砝码称重（加强版）

				
			

			

				

					机器学习，数据挖掘算法爱好者
				

				

					10-06
					
					751
					
				

			

		

		

			
				
题目链接
P1441 砝码称重
解题思路：
搜索/枚举+dp
dp过程参考弱化版的P2347 砝码称重。
妙啊，真的是妙啊…
感觉这题搜索和dp结合的恰到好处。利用dfs先枚举出所有可能的情况，当数组a[i]a[i]a[i]中被标记的数值达到mmm后，表示已经舍弃了mmm个值，在剩下的n−mn-mn−m个值里面dp就行了。
在dp过程，由于题目数据范围可知，所有砝码的和一定不超过2000，所以用一...

			
		

	





	

		

			

				
					
Wikioi 2144 砝码称重

				
			

			

				

					Skywalker
				

				

					08-25
					
					601
					
				

			

		

		

			
				
用到的技巧就是将它分成前n/2

			
		

	





	

		

			

				
					
wikioi 2144 砝码称重 2 STL_map

				
			

			

				

					
				

				

					05-04
					
					862
					
				

			

		

		

			
				
看似dp，但是数据太大，不过n很小，可以暴力解决。
由于30个数组合情况太多，所以可以分成两边，首先预处理前n/2个数能组成哪些数，并且最小消耗多少砝码，map保存下来。
然后处理右边能组合成什么数，相加就够了。
注意这样会漏掉两种情况，就是光一边就能组成最终答案的（因为map没有存数也是0），特殊处理一下就行。


#include 
#include 
#include 
#inc

			
		

	





	

		

			

				
					
noip1996 砝码称重 - 提高组 （多重背包）

				
			

			

				

					把复杂的事情简单描述
				

				

					08-06
					
					2923
					
				

			

		

		

			
				
A1104. 砝码称重

时间限制：1.0s   内存限制：256.0MB  
总提交次数：1777  
 AC次数：588   平均分：47.06



将本题分享到：

      
   

查看未格式化的试题   提交   试题讨论



试题来源

　　NOIP1996 提高组



问题描述

　　设有1g、2g、3g、5g、10g、2

			
		

	





	

		

			

				
					
百练-4141:砝码称重

				
			

			

				

					Cosmic_Tree的博客
				

				

					04-10
					
					941
					
				

			

		

		

			
				
总时间限制: 1000ms
内存限制:65536kB
描述
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。
输入
一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开。
输出
以“Tot...

			
		

	





	

		

			

				
					
Luogu P1441 砝码称重___dfs

				
			

			

				

					生如夏花之绚烂
				

				

					03-30
					
					268
					
				

			

		

		

			
				
题目大意：

现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。

对于20%的数据，m=0； 
对于50%的数据，m≤1； 
对于50%的数据，n≤10； 
对于100%的数据，n≤20，m≤4，m＜n，ai≤100。

题解：

dfs搜出所有可行情况，然后每个情况dp求出可能数



代码：



#include&lt;bit...

			
		

	





	

		

			

				
					
动态规划-砝码称重问题

					
热门推荐

				
			

			

				

					Perfect is Shit
				

				

					09-06
					
					1万+
					
				

			

		

		

			
				
动态规划（Dynamic Programming）这个词乍一听感觉甚是高大上，初次学习或者使用的时候会感觉难以理解，这是正常的，毕竟凡事都是一回生二回熟。其实它也不难的，大家要明白一个道理，能写到课本上给学生学习的东西必然不属于不难的东西，因为太难的东西写到课本上读者接受不了，这本书就没有出版的意义了。
    本文通过华为OJ上一个基本题-砝码称重问题来让初学者消化动态规划。
    先来读

			
		

	





	

		

			

				
					
51NOD 1449——砝码称重（贪心算法）

				
			

			

				

					say_c_box的博客
				

				

					03-15
					
					2261
					
				

			

		

		

			
				
题目如下：




现在有好多种砝码，他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。

样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。






Input
单组测试数据。
第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。

Output
如果能，输出YES

			
		

	





	

		

			

				
					
NOI题库--砝码称重V2（多重背包2^n拆分）

				
			

			

				

					weixin_30644369的博客
				

				

					11-01
					
					198
					
				

			

		

		

			
				
以前只会写多重背包的原版，渣的不行，为了做此题不得不学习了一下，发现其实也不难，只要理解了方法就好多了（PS：其实和倍增挺像的）


8756:砝码称重V2 
总时间限制: 1000ms 内存限制: 65536kB 
描述 
      设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=100,000），要求：计算用这些砝码能称出的不同重量的个数，但不包...

			
		

	





	

		

			

				
					
砝码称重python

					
最新发布

				
			

			

				

					10-19
				

			

		

		

			
				
砝码称重问题是指给定一架天平和m个砝码，要求用这些砝码称出1~n克范围内的所有物品的重量。这个问题可以使用动态规划来解决。具体来说，可以使用一个二维数组dp[i][j]表示前i个砝码是否可以称出重量j。状态转移方程...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值