HDU5676

hdu5676 ztr loves lucky numbers

题意：找到第一个比n大的幸运数，幸运数的定义是只由4或7组成，且4的个数等于7。开始我的做法是暴力，按照每位贪心的找，坑点和要考虑的地方很多，写的很麻烦。#includeusingnamespacestd;constintMAX=100;chars[MAX];charss[MAX];intT;boolcheck(char*s){intlen=strlen(s);intnum1=0,num2=0;f
So_weak_yx·2020-08-04 22:14

hdu 5676 ztr loves lucky numbers

题目链接：hdu5676一开始看题还以为和数位dp相关的，后来才发现是搜索题，我手算了下，所有的superluckynumber（也就是只含数字4,7且4,7的数量相等的数）加起来也不过几万个，可以采用打表的方法来把所有的
aidiao7379·2020-08-04 13:28

HDU5676（DFS打表+二分查找）

题目：ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1217AcceptedSubmission(s):508ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatp
刘荣浩·2020-08-04 11:34

HDU 5676(枚举 + 二分)

hdu5676题目大意：已知幸运数的条件为其十进制的每一位都由4和7组成，且4和7的个数相同；思路：从小到大枚举每一位幸运数，二分寻找，特判大于77..744..4(9个7,9个4)的数字；#include
伪伪的喵喵·2020-08-04 11:03

hdu5676 ztr loves lucky numbers

题意：找到第一个比n大的幸运数，幸运数的定义是只由4或7组成，且4的个数等于7。开始我的做法是暴力，按照每位贪心的找，坑点和要考虑的地方很多，写的很麻烦。#include usingnamespacestd; constintMAX=100; chars[MAX]; charss[MAX]; intT; boolcheck(char*s){ intlen=strlen(s); intnum1=0,
yexiaohhjk·2016-05-01 20:00

hdu5676 ztr loves lucky numbers 【打表】

学习打表的方式，刚开始自己固定7和4的个数打表，会有很多重复效率不高，应该用dfs从1个到9个去枚举7和4。最大有一个答案是要超过longlong的所以要特判一下/************************************************Author:MaltubEmail:[email protected]:htttp://www.xiang578.com**
xinag578·2016-05-01 14:00

hdu5676 ztr loves lucky numbers DFS+二分

ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):330    AcceptedSubmission(s):133ProblemDescriptionztrlovesluckynumbers.Everybodyknowst
EventQueue·2016-05-01 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他