牛客网7-教417题解

题目大意
各个位只含4和7的数(比如74777,47,4444)，要求各位之和等于n。求其中最小的那个。如果不存在，则输出“YingYingYing”。

题目思考
贪心：7的个数越多越好，因为这样位数少，即越优。此题肯定不能用int，long long 才存，所以只能借助字符串。

我们先求最多需要多少个7，cnt7=n/7;然后对n取余7，这样余数只能在0~6中，根据余数的不同，需要拆解几个7。
什么意思？假设对于余数==3的情况，3+3*7=24是4的倍数，需要拆解3个7，这样这部分可以保证被4整除，即可以用6个4来填充。对应case 3的情况

#include<bits/stdc++.h>
using namespace std;int n,cnt4=0,cnt7=0;int main(){cin>>n;cnt7=n/7;//统计7的个数 int res=n%7;switch(res){case 0: break;case 1:cnt7--;cnt4+=2;break;case 2:cnt7-=2;cnt4+=4;break;case 3:cnt7-=3;cnt4+=6;break;case 4:cnt4++;break;case 5:cnt7-=1;cnt4+=3;break;case 6:cnt7-=2;cnt4+=5;break;}if(cnt7<0) cout<<"YingYingYing";else{for(int i=1;i<=cnt4;i++) cout<<"4";for(int i=1;i<=cnt7;i++) cout<<"7";}}

牛客网7-教417题解相关推荐

JavsScript牛客网华为机试(11-20)题解
牛客网华为机试题解JavaScript版本华为机试第11-20题解答(js) 11.数字颠倒 12.字符串反转 13.句子逆序 14.字符串排序 15.求int型数据在内存中存储时1的个数 16.购 ...
JavaScript_牛客网_编程初学者入门训练（131-140题解）
牛客网编程初学者入门训练题解JavaScript版本编程初学者入门训练第131-140题解答(js) 131.KiKi学程序设计基础 132.KiKi算期末成绩 133.KiKi说祝福语 134.K ...
JavaScript_牛客网_编程初学者入门训练（21-30题解）
牛客网编程初学者入门训练题解JavaScript版本编程初学者入门训练第21-30题解答(js) 22.你能活多少秒 25.计算体重指数 26.计算三角形的周长和面积 27.计算球体体积 28.大小 ...
牛客网sql练习题解(22-32)
文章目录简介 NO.22 NO.23 NO.24 NO.25 NO.26 NO.27 NO.28 NO.29 NO.30 NO.31 NO.32 简介往期文章: 牛客网sql练习题解 (1-11) ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
牛客网sql练习题解(12-21)
文章目录简介 NO.12 NO.13 NO.14 NO.15 NO.16 NO.17 NO.18 NO.19 NO.20 NO.21 简介按时来更,感觉题目不是很难,不过我有一个感觉就是虽然题目简 ...
题解——牛客网Wannafly挑战赛23 B-游戏（SG函数）
前言比赛的时候没学过SG函数的蒟蒻以为是道结论题,但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们,这是 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场）题解
A-大吉大利,今晚吃鸡--枪械篇题目描述在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能. 每一把枪都有其威力及其可装备配件种类.每一个配件有其所属种类, ...
牛客网输入输出练习c++ 个人版题解
目录原题链接 1.计算a+ba+ba+b,任意组数据任意结尾 2.计算a+ba+ba+b,指定组数据 3.计算a+ba+ba+b,任意组数据以0 0结尾 4.计算行数据和,每行数据总数已知,总行数未 ...
牛客网剑指offer java 全部题解
经过数月的努力,终于更完了牛客网的66道剑指offer,以下的顺序和大家在牛客网的顺序是一样的(排序也花了不少时间),希望对大家找工作/提高算法能力能起到些许帮助. 每天一道剑指offer-二维数组中 ...

牛客网7-教417题解

牛客网7-教417题解相关推荐

最新文章

热门文章