题目描述

Description

Dio是荒木庄的面包师傅，和手部美容师Bo良Ki影是好朋友。Bo良Ki影会在每个月的某一天来买注入爱心的小面包。面包的爱心总值是爱心小面包的乘积。这个月Dio会把n个爱心值分配到许多个爱心小面包中，为了给好朋友Bo良Ki影最大的爱心总值，他要如何分配呢?
注意：爱心总值可能很大，请使用long long存储答案

Input

第一行输入一个整数T，表示有T组数据。(1<=T<=1000)
每组数据输入一个整数n，表示Dio的爱心值。(1<=n<=100)

Output

每组数据输出一个整数，表示最大的爱心总值

Sample Input

2
3
5

Sample Output

3
6

解题思路：

B题在草稿纸上的过程
刚开始觉得拆成两个数，如果n是偶数就直接(n/2)*(n/2)最大，n是奇数就(n/2)(n/2 + 1)

但是之后试了一下把大数拆了，发现不太对劲，发现拆成3和2才会最大

找到此结论（拆成3和2乘积才会最大）后
我们就要思考拆成多少个3和2呢？通过我草稿纸上的演算，找到了规律，通过除3的余数来进行判断！

余数为1
余数为2
余数为0
之所以余数为0放到最后是因为刚开始根本没想到
测了个9的样例发现不对劲才改的

AC代码

#include<stdio.h>
int main()
{int T;//样例个数int n,i;//n为Dio的爱心值，i为for专用long long sum;//题目提醒了我们要用long longscanf("%d",&T);for ( i = 0; i < T; i++){sum = 1;//注意！如果不在for里面初始化sum = 1，乘积会累积scanf("%d",&n);if (n <= 4) {printf("%d\n",n);}//特殊样例，易得else{int times,yu;//times决定拆成多少个3，yu是求余times = n/3;yu = n%3;if (yu==0)//整除就不用*2{for (int k = 1; k <= times; k++){sum *= 3; }}if (yu==1) //余1要乘两次2{   times--;for (int k = 1; k <= times; k++){sum *= 3; }sum = sum *2*2;}if (yu==2)//余2乘一次2{for (int k = 1; k <= times; k++){sum *= 3;}sum = sum*2;}printf("%lld\n",sum);}}return 0;
}

【题目回顾】广工大2020年10月ACM第一次月赛B题--Dio的面包工坊相关推荐

2020年408真题_自考书院：2020年10月00830现代语言学真题
免费发布 2020年10月全国统一命题<00830现代语言学>试卷其他真题: 甘肃自考网 >> 历年试题 >> http://www.gseea.net 点击历 ...
2020年10月蓝桥杯（软件类）省赛：题目+解答
由于今年疫情原因,原本定在4月份的省赛,被推迟到了7月和10月,分两次举行,参赛选手任意选择一场比赛即可.这次分享的是10月分举行的第二场省赛的赛题和解答.后面我会持续更新历年的真题和解答,喜欢的小伙 ...
链塔智库|区块链产业要闻及动态周报（2020年10月第2周）
链塔智库整理最近一周内区块链相关政策.业内动态.人物观点,为大家梳理呈现各个领域的最新发展. 目录一.各地政策要闻 ●山东省将运用区块链等技术嫁接提升货运物流业 ●"深圳改革试点授权清单& ...
成考期末计算机组成原理,2020年10月自考02318计算机组成原理真题及答案
以下是湖南自考生网为考生们整理的"2020年10月自考02318计算机组成原理真题及答案",考生可通过自考试卷练习更有把握的面对考试,对题型更加熟悉,从而取得更佳的成绩.供考生参考 ...
商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月
商汤科技(上海)自动驾驶计算机视觉算法实习生面经-2020年10月今天参加了商汤的初面,商汤是我最想去的一个公司了,技术很强,paper也多(mmdetection作者),记录一下本次面试. 本次面 ...
2020年10月公有云性能评测：盛大云-华东蝉联冠军，腾讯云-北京无缘前三
本评测报告致力于呈现各行业的整体性能概况,为广大运营商及网民决策提供重要参考依据.目前,测评内容包含北京机房网络质量.云主机性能.券商App行情刷新速度及银行App性能等. 在2020年10月云主机性 ...
2020年10月24日雅思考试（A类）
本人打算备战雅思,转载我同学博客(巨佬一枚),顺便试试转载功能. 原文: https://blog.csdn.net/weixin_44077955/article/details/109920630 ...
应用内评分_自考书院：2020年10月02358单片机原理及应用试题和评分参考
免费试看2020年10月甘肃自命题<02358单片机原理及应用>试题和评分参考售价:12 元1 购买流程第一步扫码加好友. 说明:首先"扫码"添加 ...
2020计算机自考本科英语二,2020年10月自考英语二试卷【完整版】
原标题:2020年10月自考英语二试卷[完整版] 2020年10月高等教育自学考试全国统一命题考试英语( 二 ) 试卷 (课程代码00015) 本试卷共 8页.满分l00分,考试时间l50分钟. 考 ...

【题目回顾】广工大2020年10月ACM第一次月赛B题--Dio的面包工坊