第6课 桐桐的砝码(tfama)
【问题描述】
桐桐有2g、3g、5g、7g、10g、15g的砝码各有一枚。她想知道用这些砝码能称出多少种不同的质量。
【输出格式】
只有一个数，表示能称出的不同质量的个数。
C++代码一：方法一（枚举）
/*
【问题描述】桐桐有2 g、3g、5g、7g、10g、15g的砝码各有一枚。她想知道用这些砝码能称出多少种不同的质量。
【输出格式】只有一个数，表示能称出的不同质量的个数。
分析问题本题最直接的做法是枚举每一种砝码，其主程序为：．
*/
#include <bits/stdc++.h>
using namespace std;
int g[100];
/*
2g 、 3g 、 5g 、 7g 、 10g 、15g
*/
int main( void )
{int sum,total;memset(g,0,sizeof(g));for(int i=0;i<=1;++i)for(int j=0;j<=1;++j)for(int k=0;k<=1;++k)for(int m=0;m<=1;++m)for(int n=0;n<=1;++n)for(int h=0;h<=1;++h){sum=i*2+j*3+k*5+m*7+n*10+h*15;g[sum]=g[sum]+1;}total=0;for(int i=0;i<=42;++i){if(g[i]>0){total++;cout<<i<<endl;}}cout<<endl;cout<<total<<endl;return 0;
}C++代码二：
#include <bits/stdc++.h> using namespace std; int w[20]; int b[20]; int g[1000000+10]; int col1; int s; int main( void ) {int n;cin>>n;//b数组表示状态 值为0：不选 值为1：选 memset(b,0,sizeof(b));//g数组统计称出的质量 memset(g,0,sizeof(g));for(int i=1;i<=n;++i){cin>>w[i];}col1=0;while( b[0] ==0 ){int j=n;//找到第一个状态为0的砝码 while( b[j] ==1 ){j--;}//选取当前的砝码，将状态置为1 b[j]=1;for(int i=j+1;i<=n;++i){b[i]=0;}s=0;for(int i=1;i<=n;++i){s+=b[i]*w[i];}//用数组计数 g[s]++;if( g[s]==1 ) col1++;}cout<<col1<<endl;return 0; } /* 6 2 3 5 7 10 15作业 6选3： http://noi.openjudge.cn/ch0105/26/ http://noi.openjudge.cn/ch0105/27/ http://noi.openjudge.cn/ch0105/28/ http://noi.openjudge.cn/ch0105/29/ http://noi.openjudge.cn/ch0105/30/ http://noi.openjudge.cn/ch0105/40/*/
GoC编程（C++画图） 视频和资料集 -- 2022.07.26
GoC编程（C++画图） 视频和资料集 -- 2022.07.26_dllglvzhenfeng的博客-CSDN博客
小学生C++趣味编程 视频集
小学生C++趣味编程 视频集-CSDN博客
小学生C++趣味编程
https://blog.csdn.net/dllglvzhenfeng/category_11602804.html
小学生C++编程入门
https://blog.csdn.net/dllglvzhenfeng/category_11602809.html
2022-06-18青少年软件编程（C语言）等级考试（一级）T5 开关灯
2022-06-18青少年软件编程（C语言）等级考试（一级）T5 开关灯_dllglvzhenfeng的博客-CSDN博客
少儿编程智商税盘点（五）先学数学才能学编程
https://www.douyin.com/video/7208719164641447183
https://www.douyin.com/video/7208734030014024994
少儿编程C++画图之GOC编程 视频和资料集
少儿编程C++画图之GOC编程 视频和资料集-CSDN博客
计算机是如何工作的 计算机原理
计算机是如何工作的 计算机原理-CSDN博客
了解量子计算机
了解量子计算机_dllglvzhenfeng的博客-CSDN博客
第6课 桐桐的砝码(tfama)相关推荐
- 第2课 桐桐的运输方案《聪明人的游戏 信息学探秘.提高篇》
/* 第2课 桐桐的运输方案(transp)-2020-02-232019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) http://www.jzb.com/bbs/thread-75534 ...
- 桐桐的计算（第三章第1课）
这个周末数学老师布罟了一道有趣的题目,意思是:九头鸟(传说中的一种怿鸟,它有九个头,两只脚)鸡和兔子关在一个笼子里.数数它们的头正好是100 个,数数它们的脚也正好是100只.老师让桐桐编程计算其中九 ...
- 桐桐去购物（第三章第1课）
桐桐周末陪妈妈到市场购物.她和妈妈来到一个买鸡的摊位,发现鸡的价格有三种:公鸡每只5元钱,母鸡每只3元钱,小鸡3只1元钱.妈妈就给桐桐出了一道计算题:如果用n元钱买m只鸡,问公鸡.母鸡和小鸡可以各买多 ...
- 【递归】桐桐的递归函数
桐桐的递归函数 题目大意: 有一个函数,让你照着打 原题: 题目描述 桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识.一天,他偶然发现一个递归函数w(a,b,c)有以下性质: 如果a≤0或b≤ ...
- vijos1325 桐桐的糖果计划
Description 桐桐是一个快乐的小朋友,他生活中有许多许多好玩的事,让我们一起来看看吧-- 桐桐很喜欢吃棒棒糖.他家处在一大堆糖果店的附近. 但是,他们家的区域经常出现塞车.塞人等情况,这导致 ...
- 三人分糖果c语言,C语言顺序结构
-C语言桐桐分糖果问题（附带源码）
妈妈给了桐桐一盒糖果,第一天桐桐分糖果的一半给弟弟,自己吃了 5 颗:第二天有好朋友悦悦来家里玩,桐桐又把剩下的糖果分一半给悦悦,自己吃了 4 颗:第三天桐桐吃了剩下的糖果的一半还多 1 颗后,数了数 ...
- 桐桐的新闻系统（argus）
题目 桐桐为期末的计算机作业设计了一套新闻系统,他把这套系统称为Argus. 使用这套系统的用户可以向这套系统注册,然后这套系统就会以用户要求发送新闻的时间间隔向用户发送一次新闻. 向Argus注册的 ...
- 问题 J: 【分治】猪八戒吃西瓜，【分治】桐桐查单词（map的应用）
妙笔难书一纸愁肠,苍白的誓言,终究抵不过岁月的遗忘. 题目描述 有一天,贪吃的猪八戒来到了一个大果园,果园里有n(n≤100000)个大西瓜,每个西瓜 的质量不大于长整型(longint),并且每个西 ...
- 聪明人的游戏提高篇：第二课例题：桐桐的数学难题（fen）
自己看参考程序!! #include <iostream> #include <cstdio> using namespace std; int n,t,m,k,i; int ...
最新文章
- 决策树 随机森林 xgboost_一文搞定XGboost 面试常见问题
- [ROS] Chinese MOOC || Chapter-2.4 Metapackage
- Redis的数据类型详解
- java编码-多重（乱码）
- 在latex中导入endnote中的参考文献——简明步骤
- java计算两地距离(公里)
- Normalization
- goroutine sync.Mutex互斥锁Lock的使用
- DGL教程【一】使用Cora数据集进行分类
- python解常微分方程_Python-sympy.dsolve求解常微分方程（组）
- 修复 AirPods 无法连接到 Mac的方法
- window上mySQL以及其可视化工具的安装
- 【JxBrowser分享】Java程序内嵌Chromium浏览器内核更新，支持Java17
- 这些 Google 高级搜索技巧，你都知道么？
- 感谢周易算命大师元真先生
- 路由器 telnet配置
- css 文本三行显示，超出省略号表示
- 计算机技术与应用论文,计算机应用技术论文
- 程序封装真的是令人讨厌_网络上最令人讨厌的黑暗模式
- 安装RAC小记(Oracle11gR2)