Gym - 101612A 点亮数字

2024-04-14 06:29:28

Auxiliary Project

Anna has just nished her course project. She has a lot of seven-segment LED displays as leftovers and a small power source. Each display consumes power proportionally to the number of lit segments, e.g. ‘9’consumes twice more power than ‘7’.

Anna wonders what is the maximum possible sum of digits she is able to achieve, if her power source is able to light n segments, and she wants to light exactly n segments.

Input

The single line of the input contains one integer n —– the number of segments that should be lit(2<=n<=10^6).

Output

Output a single integer —– the maximum possible sum of digits that can be displayed simultaneously.

Sample Input

4
7
6

Sample Output

4
11
14

如图的数字显示方式，每个线段需要一个能量，有n个能量，在尽可能把所有能量都用上的情况下是的组成的所有的数字之和最大。

通过模拟

n	output
2	1
3	7
4	4
5	8
6	14
7	11
8	15
9	21
10	18

2个能量是1
3个能量是7
4个能量是4
5个能量是3+2个能量 7+1=8
6个能量是3+3—7+7=14
7个能量是3+4个能量 7+4=11
8个能量是3+3+2个能量 7+7+1=15
发现都是由2、3、4个能量为基础来组成的
so直接对3取模
n%3=0 全是7
n%3=1 把 3+3+3+3+…+3 中最后一个3换成4
n%3=2 最后一个是2点能量3+3+3+…..+2

#include<stdio.h>
int main()
{int n;scanf("%d", &n);int m = n % 3;int c = n / 3;if (m == 0){return 0 * printf("%d\n", c * 7);}if (m == 1){return 0 * printf("%d\n", (c - 1) * 7 + 4);}if (m == 2){return 0 * printf("%d\n", c * 7 + 1);}
}

Gym - 101612A 点亮数字相关推荐

CCF CSP 点亮数字人生(记忆化搜索+拓扑排序判环)
题目背景土豪大学的计算机系开了一门数字逻辑电路课,第一个实验叫做"点亮数字人生",要用最基础的逻辑元件组装出实际可用的电路.时间已经是深夜了,尽管实验箱上密密麻麻的连线已经拆装了 ...
云上故事 | “电”亮数字生活，阿里云助力南方电网智能调度
简介:要评选全球最耗电的城市,非赌城拉斯维加斯莫属.提起这个名字,首先让人想到的就是纸醉金迷.夜夜笙歌的娱乐生活.如此造成的耗电量也颇为惊人.为了支持庞大的观光设施,赌城的巅峰耗电量超过了土耳其全境, ...
云上故事 | “电”亮数字生活，阿里云混合云助力南方电网智能调度
要评选全球最耗电的城市,非赌城拉斯维加斯莫属. 提起这个名字,首先让人想到的就是纸醉金迷.夜夜笙歌的娱乐生活.这里有从内到外散发着法国风情的PARIS酒店,随音乐而动的百乐宫喷泉,宏伟逼真的金字塔和狮 ...
打造“大国重器”高性能计算，联想与英特尔如何携手点亮数字经济加速度？...
提到大数据.算力,普通人都不陌生,现在谁手机里还没点AI计算能力了,但说起高性能计算HPC,听起来就有些遥远了. 高性能计算的原理,是将计算机和服务器聚合在一起,通过集群式并行工作提高处理速度,因为计 ...
第 20 次 CSP认证 202009-3 点亮数字人生
样例一输入: 1 3 5 XOR 2 I1 I2 XOR 2 O1 I3 AND 2 O1 I3 AND 2 I1 I2 OR 2 O3 O4 4 0 1 1 1 0 1 1 1 1 0 0 0 2 ...
8086 按开关灯亮 c语言程序,基于MCS-51的交通灯程序设计（c语言控制直行左转）...
#include #define uintunsigned int #define ucharunsigned char #defineOFF 0//定义灯泡开关 #defineON1 sbitew_ ...
道相同、谋相通、人相守：华为副总裁周跃峰分享如何与用户精英共创数字基建
1774年,乾隆的千秋大业<四库全书>编纂已全面启动,作为中国古代最大的文化工程,一个现实问题令他十分头痛:这套前所未有的大型丛书,该如何存放? 位于浙江宁波的天一阁,引起了乾隆的注意.前 ...
H01-P1201-0.6B金升阳高压模块
■ 背景 HO1-P1201-0.6B 空载输入电流低至8mA,输出电压0±1250V.0±1500V连续线性可调,工作温度范围为-25℃ to 71℃. ▲ 寄送过来的HO1-P1201-06B的样 ...
Ardino基础教程 9_数字电压表
实验九:数字电压表数字电压表实验跟上一个实验差不多,只是数据经过计算. 实验器材清单电位计 1个面包板 1个面包板跳线 1扎实验电路图本实验我们将电位计的阻值转化为模拟值读取出来,然后显示 ...

最新文章

热门文章