CCF- CSP 202209-1如此编码按部就班满分题解

CCF- CSP 202209-1如此编码按部就班满分题解

题目链接：202209-1如此编码

思路：

按照题目要求，定义数组a[N],b[N],c[N];
初始化c[0]=1，边输入a边初始化c
深入理解题意：需要根据c的值去凑一个整数m，c[i]的使用个数为b[i]
从大到小进行选择(倒序)，每次尽可能选择较多个数，最多为b[i]=m/c[i-1];，然后更新m，直到m为0

代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 30;
int n,m;
int a[N],b[N],c[N];//按照题目要求设置
int main()
{cin>>n>>m;c[0]=1;//初始化c[0]for(int i=1;i<=n;i++){cin>>a[i];c[i]=c[i-1]*a[i];//根据定义求c[i]}for(int i=n;i>=1;i--){b[i]=m/c[i-1];//b[i]为能选择的c[i-1]最大个数m -= b[i]*c[i-1];}for(int i=1;i<=n;i++){cout<<b[i]<<" ";}return 0;
}

CCF- CSP 202209-1如此编码按部就班满分题解相关推荐

leetcode力扣、PAT、CCF CSP历年真题C/C++满分答案精心整理合集
持续更新中~ 推荐算法类学习书籍:<算法笔记>胡凡.曾磊著尽心尽力肝出来的合集,如果有幸帮助到你的话,不要忘记给我点个赞哈哈哈~ CSP历年真题C/C++满分答案目录没有备注的都是满 ...
CCF CSP 202209
第一题如此编码 #include<stdio.h> #include<string.h> #include<algorithm>int a[10000]; lon ...
第27次CCF CSP(202209) T3非常详细题解防疫大数据(C++)
-->原题链接思路: 大模拟最重要的是理清思路,针对该题的几块内容来说. 对于地区:用map来存,用pair表示某个地区是风险区的连续的开始和结束时间.维护起来 ...
CCF csp软件能力认证第15次第5题管道清洁 java 100分
题目csp模拟考试系统201812-5的题目. 我的java张老师是负责csp的,于是java的一个作业就是做这一套题.用java写,行,c++转java而已,写算法题嘛,基本语法懂了就好了,就边学边 ...
计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
CCF CSP认证考试在线评测系统
关于CCF CSP认证考试在线评测系统 CCF CSP认证考试简介 CCF是中国计算机学会的简称.CCF计算机软件能力认证(简称CCF CSP认证考试)是CCF于2014年推出,是CCF计算机职业资格 ...
CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...
北航ccf计算机软件能证排名前18%,CCF成功举办第十一次CCF CSP认证
第十一次CCF CSP计算机软件能力认证(CSP)于2017年9月17日在全国66所院校举办,这是2017年度CCF举办的第二次认证,来自全国200多个单位的6591人参加了本次认证.通过对本次CSP ...
ccf csp认证考试的历年题集汇总
1.CCF历年试题解答_按题序 2.CCF认证考试题解目录 3.CCF CSP入坑指南 4.ccf 认证历年试题解答 5.CCF认证历年真题 _无题意 6.CCF-CSP认证备考要点 6.CCF认证历 ...

CCF- CSP 202209-1如此编码按部就班满分题解

CCF- CSP 202209-1如此编码按部就班满分题解相关推荐

最新文章

热门文章

CCF- CSP 202209-1如此编码 按部就班 满分题解

CCF- CSP 202209-1如此编码 按部就班 满分题解相关推荐

最新文章

热门文章

CCF- CSP 202209-1如此编码按部就班满分题解

CCF- CSP 202209-1如此编码按部就班满分题解相关推荐