和硕睿亲王 - 个人主页动态 - 牛客网

发布(3) 评论刷题

2020-07-05 22:30

电子科技大学 C++

华为机试 24点运算

四个数先从小排序，再全排列（因为全排列的函数需要从小到大先排序）然后暴力求解 using namespace std;class Solution {public: string is24(string s[4]) { float num[4],x,y,z; string X,Y,Z,W; for(int i=0;i<4;i++) { switch(s[i][0]) { case 'A': num[i] = 1.; break; ...

0 点赞评论收藏

分享

2020-07-05 22:13

电子科技大学 C++

class Solution {public: bool isNumber(const char *s) { int i,start=1,a[2]={0,0},loc[2]={0,0},k1=0,k2=0; vector<int>n; if(s=="") return false; for(i=0;i<strlen(s);i++) { if(s[i]!=' ') { start=i+1; ...

0 点赞评论收藏

分享

2020-06-18 17:12

已编辑

电子科技大学 C++

题解【整数中1出现的次数（从1到n整数中1出现的次数）】

用数学思维来做。输入为N位数，则包含了输入最大的N-1位数（999..9）的解答而1到9，1到99,1到999………………1到99999999这类输入的解是非常有规律性的。分别为1，20,300,4000,50000；大大降低计算速度和空间。例如输入为3426，则输出f（3426）为f（999）+1000到1999的1+2000到2999的1+3000到3426的1而1000到1999中的1，和X000到X999中的1相比，多了1000个。X000到X999（x非1）等于f（999）那么求f(3426)就变成求f(426) int NumberOf1Between1AndN_Solution(...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务