SZTUOJ 1017.火柴人

Description

今天，你买了一盒火柴，打算和同学比拼谁能用有限的火柴得到一个最大数字。火柴拼数字规则是，拼出零到九分别需要6、2、5、5、4、5、6、3、7、6个火柴。我们会给你n个不同火柴数，求问不同的火柴数分别最多能组成多大的数字。如果不能组成数字，输出-1。对于某个特定的火柴数a，求出其能组成的最大的数字

Input

第一行输入一个n，接下来n行每行一个个数a，0<=a<=2^31-1

Output

每行输出一个能组成的最大数字。

Sample Input

Sample Output

-1
1
11

Hint

火柴要省着用

Source

SZTU Monthly 2020 Oct.

Author

徒手拆机甲

题目解析

这道题是我出的，题解直接搬过来就好了，这道题目需要考虑一个很显然的贪心策略，即1如果用于进位，他的价值相当于把当前数字乘10+当前数字本身，所以只要有2个火柴我们就尽可能选择1进行输出。而如果给的火柴数是奇数，说明我们按上述策略会留下一根火柴，我们可以发现7和1需要的火柴数只差1根，所以我们可以把位于最高位的1换成7.是一个很基础的贪心题，有时候这种题就需要一些大胆，需要一点思维。

    #include <bits/stdc++.h>using namespace std;int main() {int t,n;cin >> t;while(t--) {cin >> n;if(n<=1) printf("-1"),n=0;if(n & 1) printf("7"), n -= 3;while(n) printf("1"), n -= 2;printf("\n");}return 0;}

SZTUOJ 1017.火柴人相关推荐

几分钟让小孩的人物涂鸦「动起来」，Meta AI创建了一个奇妙的火柴人世界
视学算法报道编辑:杜伟.陈萍 Meta AI 让儿童手绘「活」了起来. 你有没有想过将一张儿童绘画制作成动画?就如下图,儿童能够绘制出独特和富有创造力的人物和动物:长着双脚的星星.腿超级长的鸟-- ...
【开源】一键生成各种姿势的火柴人gif：在线录制真人视频即可转换
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达子豪发自凹非寺量子位报道 | 公众号 QbitAI 现在,只 ...
c++ vector最大值_第14章火柴人的无尽冒险（《C和C++游戏趣味编程》配套教学视频）...
本章我们将编写一个2D跑酷类游戏,玩家键盘控制火柴人奔跑和跳跃,躲避蝙蝠到达终点.游戏地图随机生成,随着关卡数的增加,游戏难度越来越大,效果如图所示. 首先定义Player类,实现异步输入控制和延时改 ...
计算机动画火柴人作业,(Flash期末作品综合实验报告.doc
(Flash期末作品综合实验报告 "回家过节不容易"动漫小品制作简介 Flash动画制作综合设计性实验报告年级专业:2012级 6班指导教师: 学号姓名(组长排名第一) 一.& ...
画火柴人动画的手机软件_王者荣耀玩家画的火柴人造型的英雄图五的英雄你能猜出是谁吗...
王者荣耀中英雄的形象已经让很多玩家印象深刻了,而很多民间画师画出来的英雄也很好看,不过民间画师他们的画功还是有差距的,一些比较不熟练的他们就会直接把英雄画成火柴人的样子,今天我们就来欣赏几张火柴人版的 ...
python tkinter火柴人_趣学Python编程
<趣学Python编程> 第1部分学习编程第1章 Python不是大蟒蛇 3 1.1 关于计算机语言 3 1.2 安装Python 4 1.2.1 在Windows 7上安装Pytho ...
2010C语言添加背景图片_2019级C语言大作业 - 火柴人试炼之地
C语言大作业 - 火柴人试炼之地https://www.zhihu.com/video/1200491618794606592 分享19级同学大一上学期用C语言实现的火柴人试炼之地.分步骤代码.图片音 ...
火柴人_火柴人 x THANKSGIVING
滴水之恩当涌泉相报,THANKSGIVING是我们给予对方的温暖.很多时候我们却发现,帮助我们的人其实并不求回报. 也许,当我们想要感恩得到的帮助时,更应该做的,是铭记他人的善意,并努力把这份温暖传递 ...
火柴人_火柴人战争遗产修改无限金币钻石
火柴人战争遗产修改无限金币钻石 V1.11.160/中文/80M 商店内使用钻石购买商品不减反增 [一.游戏简介] <火柴人战争遗产修改版 Stick War: Legacy>一直最受玩家 ...