清北学堂2017冬令营入学测试

时间: 1000ms / 空间: 655360KiB / Java类名: Main

背景

冬令营入学测试题

描述

题目描述

小D是一名魔法师，它最喜欢干的事就是对批判记者了。

这次记者招待会上，记者对于小D的数学很好奇。于是小D找了个方法把记者批判了一番。

它对记者抛出了这么一个问题：我有n点能量，写下数字i(1<=i<=9)需要花费a{i}点能量，我用这n点能量最多能写出什么数来？（当然可以不用光n点能量，具体看样例）

记者们一脸懵逼，于是来求助于你。

输入格式

一行10个数，表示n,a1,a2,a3,…,a9。

输出格式

一个数表示答案。

备注

输入样例1

10 2 2 1 2 2 2 2 2 2

输出样例1

3333333333

输入样例2

10 4 11 11 11 11 11 11 11 10

输出样例2

数据范围

对于30%的数据n,ai<=10。

对于60%的数据n,ai<=100。

对于100% 的数据1<=n,ai<=1000000，n>=min{ai}。

【题目大意】

1-9这9个数，每写一个数都会耗费一定的能量，你有n点能量。

能写多大的数。

【思路】

贪心

一个数位数越大这个数越大，位数相同时高位数越大这个数越大。

我们先用耗能量小的数添位数，让我们写的这个数位数尽量的长。

然后用剩余的能量在位数不变的情况下，位数能换成更大的数就换。

【吐槽】

(#‵′)靠我换了三台机子编译器都炸我还以为是自己代码错了一直在调ORZ.

rp是个好东西希望我也有QAQ

【code】

一开始我只是按照耗能由小到大排序，尽量写得位数多，没有想到在位数不变的情况下换更大的数。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct N
{int val,sz;
}s[11];
int n,l=1,cnt,ans[10000];
bool cmp(N a,N b)
{if(a.val==b.val)return a.sz>b.sz;return a.val<b.val;
}
int main()
{scanf("%d",&n);for(int i=1;i<=9;i++){scanf("%d",&s[i].val);s[i].sz=i;}sort(s+1,s+10,cmp);s[10].val=1e9;while(n){while(n>=s[l].val){n-=s[l].val;ans[++cnt]=s[l].sz;}if(l>9)break;l++;}for(int i=1;i<=cnt;i++)cout<<ans[i];return 0;
}

dalao代码条理清晰层次分明

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[20],minn=1e9,s,ans[10];
int main()
{scanf("%d",&n);for(int i=1;i<=9;i++)scanf("%d",&a[i]);for(int i=1;i<=9;i++){if(a[i]<minn||(a[i]==minn&&i>s)){minn=a[i];s=i;}}ans[s]=n/minn;n%=minn;for(int i=9;i>s;i--){while(minn+n>=a[i]){ans[s]--;ans[i]++;n=n+minn-a[i];}}for(int i=9;i>=1;i--)for(int j=1;j<=ans[i];j++)printf("%d",i);return 0;
}

转载于:https://www.cnblogs.com/zzyh/p/7010810.html

批判记者（额..我起的名字....）相关推荐

[小说]时光。记忆（非学术）
声明:窝的辣鸡中二的CSDN blog里好像不只有一些学术的东西?把自己的一些东西都扔到这上面吧,也是一些回忆.希望能给大家看到更丰富的博主. 又及,下面是我在2015年暑假的时候写的一篇小说?九年级 ...
京东金融-供应链金融业务介绍
观京东金融的发展史,其供应链金融业务主要立足于"三大核心产品",为其平台上的中小微供应商提供多手段融资服务,且逐渐实现了"秒级"放款的强大优势. 如今,在其原有 ...
商场三十六计——第32计 “空城计”
第32计 "空城计" 一.原文和出处 [古兵法原文] 虚者虚之,疑中生疑,刚柔之际,奇而复奇. [原文今译] 兵力空虚时,愿意显示防备虚空的样子,就会使人疑心之中再产生疑心.用 ...
“我才是腾讯的第一任董事长”
文章来源:http://sz.southcn.com/minyi/zhongdianguanzhu/content/2008-11/22/content_4721296.htm 11年前,深圳大学计算 ...
游客不满旅游团更改路线要求退钱遭推搡骨折
美建筑师大卫•赫兹历时18个月利用旧波音747飞机做原材料在加州马里布建造了一处豪宅.虽然飞机是淘汰的旧波音747,但整栋住宅看起来熠熠生辉奢华无比. 这处豪宅面积约4000平方英尺,房屋每一处都是曾 ...
具有实践精神的理论家；我们时代的达芬奇------高德纳访谈录
<程序员>杂志的一位作者袁泳先生,曾经说过高德纳是一位文艺复兴时期式的天才人物,这说的是他的博学,以及他同时具备的灵巧的编程能力.在分工越来越细致的现代社会,这确实非常罕见, 就像一个人 ...
央视曝光网络消费陷阱钓鱼网站变身成公众号骗取钱财
随着网购和移动支付越来越普遍,利用钓鱼网站进行诈骗的案例也层出不穷.10月9日,央视新闻频道<共同关注>栏目针对"网络消费陷阱"进行了揭秘报道.大量以"低价& ...
日文转换为罗马音_又一首为故事而诞生的音乐，YOASOBI：群青|零基础学唱日文歌曲...
本期提示:熟悉YOASOBI的宝宝们都知道,他们的作品主要是将文字作品音乐化,<夜に駆ける><たぶん>都是他们的代表作.这首<群青>是出自一部漫画作品,群青真的灰常 ...
刘德华--8影子女人
样板男人的爱情观(1) 查小欣新书,刘德华作序"当爱就爱,何必矜持,矜持只会误了你和你爱的人一生的快乐--华题".让人唏嘘感叹不已. 地球公转一周是一年,那是代表我多爱你一年. ...

批判记者（额..我起的名字....）

清北学堂2017冬令营入学测试

背景

描述

输入格式

输出格式

备注

批判记者（额..我起的名字....）相关推荐

最新文章

热门文章