算法练习题
CCF、C语言网、Leetcode等
晴空_万里
条条框框框住的是行为,而不是大脑。
展开
-
(算法练习)蓝桥杯——小明对数位中含有 2、0、1、9 的数字很感兴趣
要求:https://www.dotcpp.com/oj/contest2325_problem16.html感觉蓝桥杯的代码比较难AC,处处有坑= =不过这一题算比较简单了~AC代码:#include <stdio.h>#include <string>#include <iostream>#include <sstream>us...原创 2020-03-24 11:21:29 · 5529 阅读 · 0 评论 -
(算法练习)蓝桥杯——冰雹数
要求:https://www.dotcpp.com/oj/contest2325_problem7.html这一题真的太坑了!!首先理解错了题目意思,不超过,不超过!也就是事实上要从1开始数到<N,得到最大的那个数——那么问题就来了,时间复杂度受不了呀= =网上找到有人用递归做的,感觉递归也不是最好的办法,数字大了肯定会爆栈,这一题应该是考怎么优化这些算法的想的是分成大小数来讨论,但...原创 2020-03-23 12:00:01 · 373 阅读 · 0 评论 -
(算法练习)蓝桥杯——小明希望用星号拼凑,打印出一个大X
要求:https://www.dotcpp.com/oj/contest2325_problem4.html这一题主要是记录下这种hash表的用法,感觉找到了这种打印图形的题目新的方法~AC代码#include <stdio.h>int main(){ int m,n; scanf("%d %d",&m,&n); bool num[n][n+m-1];...原创 2020-03-22 22:46:45 · 468 阅读 · 0 评论 -
(算法练习)蓝桥杯——X星球居民小区的楼房全是一样的
要求:https://www.dotcpp.com/oj/contest2325_problem3.html这题暂未AC,存个代码,有时间再来看看哪里的问题= =#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;int main(){ int w...原创 2020-03-22 21:50:37 · 405 阅读 · 0 评论 -
(算法练习)蓝桥杯——饮料换购
记录这一题,实在是看起来简单,但提交了N次才完全正确= =要求:https://www.dotcpp.com/oj/contest2325_problem1.html一开始想着分类讨论,实际上不用分类讨论,每一次瓶盖数都是变化的,不需要另外的变量记录上一次剩的瓶盖。。AC代码:#include <stdio.h>#include <math.h>int ma...原创 2020-03-22 17:46:44 · 414 阅读 · 0 评论 -
(算法练习)——问题 1127: [C语言训练]尼科彻斯定理
要求:https://www.dotcpp.com/oj/problem1127.html比较基础的题了,而且没有为难你AC代码:#include <stdio.h>#include <iostream>#include <string>#include <math.h>using namespace std;int main()...原创 2020-03-20 12:11:10 · 274 阅读 · 0 评论 -
(算法练习)——栈的使用练习
要求:http://codeup.cn/problem.php?cid=100000602&pid=1代码为啥不能AC= =真的郁闷。。。#include <stdio.h>#include <stack>#include <iostream>#include <string>#include <algorithm>...原创 2020-02-21 16:03:08 · 149 阅读 · 0 评论 -
(算法练习)——STL容器set的使用
要求:http://codeup.cn/problem.php?cid=100000597&pid=0今晚做三题错两题也是醉了。。。(没AC)代码:#include <stdio.h>#include <set>#include <iostream>using namespace std;int main(){ set<int&...原创 2020-02-19 21:06:46 · 208 阅读 · 0 评论 -
(算法练习)——STL容器vector、map的使用
代码没AC,但记录下map和vector两种容器的使用,争取熟练掌握!要求:http://codeup.cn/problem.php?cid=100000596&pid=0代码:#include <stdio.h>#include <map>#include <string.h>#include <algorithm>#inc...原创 2020-02-19 18:46:24 · 214 阅读 · 0 评论 -
(算法练习)——问题 1105: 数列
要求:https://www.dotcpp.com/oj/problem1105.htmlemmm这题真的是比较巧妙= =(PS刷这些巧的题,真的有价值么。。)参考大神的思路,转成二进制的规律来处理题解:https://blog.dotcpp.com/a/62970AC代码:#include <stdio.h>#include <algorithm>#in...原创 2020-02-12 22:35:32 · 203 阅读 · 0 评论 -
(算法练习)——01背包应用:问题 1103: 开心的金明
要求:https://www.dotcpp.com/oj/problem1103.html?sid=1914573&lang=1#editor这一题对着书上01背包的模板敲得代码= =说明:1、状态转移那里,内层的for循环从v = N开始,逆序,N是最大的价格,dp[v]对应某一个价格上最大的price[i]*jiashu[i]2、同样的,max里面的dp[v-price[i]...原创 2020-02-12 21:06:48 · 202 阅读 · 0 评论 -
(算法练习)——问题 1102: 明明的随机数
要求:https://www.dotcpp.com/oj/problem1102.html?sid=1913813&lang=1#editor这一题很简单,一种方法用set,一种用hash,主要记录下使用hash的方法代码:#include <stdio.h>int main(){ bool hhash[1000] = {false}; /* for(int ...原创 2020-02-12 19:34:35 · 248 阅读 · 0 评论 -
(算法练习)——问题 A: Fibonacci
要求:http://codeup.cn/problem.php?cid=100000625&pid=0这题比较坑,需要输入多组数据而不是一组(习惯了CCF的一组= =)而且不是计算前n个数的和,就是求出第n个数返回就可以了!AC代码:#include <stdio.h>#include <string.h>using namespace std;i...原创 2020-02-12 18:31:28 · 183 阅读 · 0 评论 -
(算法练习)——问题 1076: 内部收益率
要求:https://www.dotcpp.com/oj/problem1076.html这题比较懵= =看了大佬的题解,其实是用二分法逼近去求irr,但首先要定个范围:double x=-1.0+1e-5,y=1e6if(fabs(npv) < 1e-6) break;(此题这个精确范围似乎是自己弄得?)代码:#include <stdio.h>#include...原创 2020-02-11 14:36:20 · 368 阅读 · 0 评论 -
(算法练习)——问题 1108: 守望者的逃离
这一题自己想的思路很复杂,但提交显示83% 答案错误= =其实这一题仔细考虑的话,当M剩0/1的话,T>=7用闪烁才有意义,同理,1/2的话,也有个T的范围。。。笔算了下,对应M为0时,用闪花的时间:3s 1s 2s 1s 3s 1s 2s 1s ……60m 60m 60m 60m……M为4时,用闪花的时间:2s 1s 2s 1s 3s 1s 2s 1s...原创 2020-02-10 10:33:59 · 144 阅读 · 1 评论 -
(算法练习)——问题 1074: 数字整除
要求:https://www.dotcpp.com/oj/problem1074.html这一题确实不好想超大整数的整除(一开始想的double,but,double不精确啊!!!)看到大佬的代码**(a+b)%c = a%4+b%4,和的余数等于加数的余数和**这个是真的没想到哇~大大降低了计算的数!!代码:#include <stdio.h>#include <m...原创 2020-02-06 21:09:27 · 302 阅读 · 0 评论 -
(算法练习)——问题 1073: 弟弟的作业
要求:https://www.dotcpp.com/oj/problem1073.html这一题深深受到了C的伤害!!!!正则简直就是为这种题而生的!!!but,python都快忘光了。。手动造轮子可还行。。两点说明:1、C++对于识别是否读到文件末尾(EOF)其实很方便,while(cin>>str[signal])即可~~2、几个stop节点,要注意算c的时候和前面两...原创 2020-02-06 19:12:23 · 538 阅读 · 0 评论 -
(算法练习)——问题 1072: 汽水瓶
水题,记录下~思路就是:空瓶子数量>=3时,都可以每3换1,不断的循环(PS他能喝掉这么多嘛 = =),当还剩2个的时候,可以借,也就是在之前基础上+1即可,只有1个空瓶时,不能借,程序结束要求:https://www.dotcpp.com/oj/problem1072.html代码:#include <stdio.h>#include <math.h>...原创 2020-02-06 17:20:24 · 191 阅读 · 0 评论 -
(算法练习)——问题 1066: [二级C语言]自定义函数
要求:https://www.dotcpp.com/oj/problem1066.html水题,记录下求阶乘和n次幂~这题唯一要注意的就是使用scanf读入小数时,用%lf ,小数、整数、长整型等输入输出需要再整理下代码:#include <stdio.h>#include <math.h>#include <stdlib.h>#includ...原创 2020-02-06 15:46:55 · 211 阅读 · 0 评论 -
(算法练习)——数糖果
记录下~数组贼方便http://icpc.njust.edu.cn/Contest/6738/A/数组方法:#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;const int maxn = 10010;int hhash[maxn] = {...原创 2020-02-06 09:58:46 · 183 阅读 · 0 评论 -
(算法练习)——科学计数法
#include <stdio.h>#include <math.h>#include <vector>using namespace std;int main(){ //vector<long long> vi[30]; double linshi = 1; double sum = 0; //int s = 0; for(...原创 2020-02-05 19:45:50 · 450 阅读 · 0 评论 -
(算法练习)——循环报数问题
https://www.dotcpp.com/oj/problem1047.html这一题没有好的思路,看了大神的题解,用队列简直不要太方便!!!几乎就是为这种题而设计的!!!代码:#include <iostream>#include <queue>#include <stdlib.h>#include <stdio.h>using ...原创 2020-02-04 12:38:26 · 1109 阅读 · 0 评论 -
(算法练习)——最大数、最小数、第一个数、最后一个数交换
水题,但有坑!!注意交换了一次之后,要重新遍历!!!https://www.dotcpp.com/oj/problem1045.htmlAC代码如下:#include <stdio.h>#include <algorithm>#include <string>#include <math.h>#include <iostream&...原创 2020-02-04 11:48:16 · 220 阅读 · 0 评论 -
(算法练习)——问题 1017: [编程入门]完数的判断
水题,记录下思路#include <stdio.h>#include <algorithm>#include <string>#include <string.h>#include <math.h>#include <iostream>using namespace std;int numrecord[100...原创 2020-02-01 10:47:27 · 293 阅读 · 0 评论 -
(算法练习)——问题 1012: [编程入门]字符串分类统计
水题,but为什么不是正确!!样例都是对的= =(答案错误50%)#include <stdio.h>#include <algorithm>#include <string>#include <iostream>using namespace std;int main(){ string str[500];//i就是空格数 i...原创 2020-01-31 21:06:24 · 322 阅读 · 0 评论 -
(算法练习)——问题 1004: [递归]母牛的故事
要求:https://www.dotcpp.com/oj/problem1004.html说明:用函数,时间超限了关于递归掌握的并不好,贴两段代码:超限代码:#include <stdio.h>int sum;int F(int n){ if(n == 1){ sum = 1; } else if(n == 2){ sum = 2; } else i...原创 2020-01-31 09:55:18 · 273 阅读 · 0 评论 -
(算法练习)——问题 1115: DNA
要求:https://www.dotcpp.com/oj/problem1115.html这一题搞了半天搞出来了,but,提交后发现自己审错题了!!!连续的符号是共用一条最长的边的!!记录下这个简单重复的代码:(想的太复杂,想的是逐行打印,且每行按照空格+符号+空格+符号看了题解发现要理清思路用规律,这句话对很多题适用!!)#include <stdio.h>int rec...原创 2020-01-30 10:23:37 · 226 阅读 · 0 评论