算法编程
泡泡沫沫
这个作者很懒,什么都没留下…
展开
-
【牛客网 2017年校招模拟笔试(第一场)】 序列和
求序列和描述 我们要找连续的一段长度大于等于L小于等于100整数和等于N,容易观察到合法的长度范围很小,于是我们从L开始枚举,然后找到第一个输出即可。 我的代码最初提交了一次代码,用vector保存了所有满足条件的序列,输出长度最小的,提交之后说内存超出限制,看了一眼题目,发现内存貌似是限制在2w多k?伤心,之前做题没遇到过内存还有这么严格的限制。 修改了一下,其实这个代码并没有成功提交所以不原创 2017-03-07 21:42:27 · 553 阅读 · 0 评论 -
【牛客网 2017年校招模拟笔试(第一场)】超级素数幂
Same Tree描述 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入 输入一个正整数n(2 ≤ n ≤ 10^18) 分析暴力枚举幂q,将n开q次方之后得到p,检查p是否为素数,并且检查p的q次幂是否等于n。 *要注意精度问题,代码待之后补充。原创 2017-03-08 09:50:13 · 296 阅读 · 0 评论 -
蓝桥杯基础练习 十六进制转八进制
刚开始用java写了一个,后来发现一个用C++也不难的代码,分享下 #include #include #include using namespace std; string s1,s2; int main(){ int n,i,j,len,len1; int num; cin >> n; for (i=0; i cin >> s1; len=s1.leng原创 2014-03-21 20:55:06 · 627 阅读 · 0 评论 -
牛客直播课-代码实现
每次看牛客上左神的直播都感觉收货满满,讲了网易校招题,挑其中有价值的两个记录一下,都不难。一、彩色砖块描述小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果原创 2017-08-25 16:02:13 · 311 阅读 · 0 评论