砝码称重

Love The Way You Lie 2023-07-17 15:35 29阅读 0赞

## 题目：有一个天平，有六种砝码，分别重1,2,3,5,10,20克，每种砝码各有5,3,2,2,1,1个，计算天平能称出的重量及种类 ##

方法一：

#include <stdio.h>
    int main()
    { 
    	int a[58]={ 0};//数组下标为可称重量0-57
    	int w[6]={ 1,2,3,5,10,20},n[6]={ 5,3,2,2,1,1};
    	int i[6]={ 0},j,count=0,sum=0;
    	for(i[0]=0;i[0]<=n[0];i[0]++)
    		for(i[1]=0;i[1]<=n[1];i[1]++)
    			for(i[2]=0;i[2]<=n[2];i[2]++)
    				for(i[3]=0;i[3]<=n[3];i[3]++)
    					for(i[4]=0;i[4]<=n[4];i[4]++)
    						for(i[5]=0;i[5]<=n[5];i[5]++)
    						{ 
    							sum=0;
    							for(j=0; j<6; j++)
    								sum+=i[j]*w[j];//砝码重量*个数
    							a[sum]++;
    						}
    	for(j=0; j<=57; j++)
    	{ 
    		if(a[j])
    		{ 
    			printf("%d ",j);
    			count++;
    		}
    	}
    	printf("\n%d\n",count);
    	return 0;
    }

方法二：

#include <stdio.h>
    
    int main()
    { 
    	int w[6]={ 1,2,3,5,10,20},num[6]={ 5,3,2,2,1,1};
    	int flag[58]={ 0},i,j,k,sum=0,count=0,index=0;
    	for(i=0; i<6; i++)
    		for(j=0; j<=num[i]; j++)
    			for(k=0; k<=index; k++)
    			{ 
    				sum=flag[k]?k+w[i]*j:w[i]*j;
    				if(!flag[sum])
    				{ 
    					flag[sum]=1;
    					count++;
    					index=sum;//记录下次循环到的最大的下标
    				}
    			}
    	printf("%d\n",count);
    	for(i=0; i<58; i++)
    		if(flag[i])
    			printf("%d\n",i);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关【蓝桥杯】砝码称重

[3417. 砝码称重 - AcWing题库][3417. _ - AcWing] 题意： ![29f26757e1174102b819a74e4f568b98.png][

以你之姓@/ 2024年03月30日 10:14/ 0 赞/ 59 阅读

相关 AcWing——砝码称重

[4942. 砝码称重 - AcWing题库][4942. _ - AcWing] 1、题目给定一个天平和 101 个砝码。 101 个砝码的重量依次为 n⁰,n¹

比眉伴天荒/ 2023年09月27日 18:16/ 0 赞/ 136 阅读

相关砝码称重

题目：有一个天平，有六种砝码，分别重1,2,3,5,10,20克，每种砝码各有5,3,2,2,1,1个，计算天平能称出的重量及种类方法一： include <

Love The Way You Lie/ 2023年07月17日 15:35/ 0 赞/ 30 阅读

相关 P1441-砝码称重

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

淩亂°似流年/ 2023年06月01日 08:52/ 0 赞/ 32 阅读

相关 java能做称重软件_java实现砝码称重

5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量(

╰半夏微凉°/ 2022年11月09日 01:27/ 0 赞/ 153 阅读

相关称砝码问题

题目描述有一组砝码，重量互不相等，分别为 m1 、 m2 、 m3……mn ；它们可取的最大数量分别为 x1 、 x2 、 x3……xn 。现要用这些砝码去称

一时失言乱红尘/ 2022年08月08日 05:15/ 0 赞/ 218 阅读

相关盾神与砝码称重

package 搜索; import java.io.IOException; import java.io.InputStream; import java.ut

清疚/ 2022年07月12日 12:13/ 0 赞/ 192 阅读

相关算法提高盾神与砝码称重

问题描述　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品

╰半夏微凉°/ 2022年06月15日 04:51/ 0 赞/ 201 阅读

相关 Java 盾神与砝码称重

问题描述　　有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物

电玩女神/ 2022年04月23日 01:30/ 0 赞/ 203 阅读

相关蓝桥杯--砝码称重（dp）

砝码称重 [题目评测][Link 1] 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的

雨点打透心脏的1/2处/ 2021年07月16日 16:10/ 0 赞/ 436 阅读