cindy_1996 - 博客园

2018年3月31日

摘要：小明爬楼梯，可以一次跨一层或两层台阶，问他爬到第N层台阶有多少种走法？解析：这种爬楼梯的有初始值，然后有规律的往后延伸的问题要想到斐波那契数列动态规划+递归阅读全文

posted @ 2018-03-31 09:15 cindy_1996 阅读(102) 评论(0) 推荐(0)

摘要： 1 #include 2 #include 3 int maxSubArray(int* a,int n)//一维数组的最大和 4 { 5 if(!a||n=0) 12 { 13 curmax+=a[i]; 14 } 15 else 16 curmax=a[i]; 17 ... 阅读全文

posted @ 2018-03-31 09:13 cindy_1996 阅读(77) 评论(0) 推荐(0)

最大字符串长度

摘要： #include #include #define N 256 int f(const char* s1, const char* s2) { int a[N][N]; int len1 = strlen(s1); int len2 = strlen(s2); int i,j; memset(a,0,sizeof(int)*N*N)... 阅读全文

posted @ 2018-03-31 09:11 cindy_1996 阅读(153) 评论(0) 推荐(0)

几个常用快捷键

摘要：关闭文件 alt+f4 进入文件夹 enter 返回父文件夹 alt+up 阅读全文

posted @ 2018-03-31 08:56 cindy_1996 阅读(83) 评论(0) 推荐(0)

最大公约数&最小公倍数

摘要： #include int gcd(int a,int b){//最大公约数 if(a%b!=0) return gcd(b,a%b);//递归调用gcd ，将a=b,b=a%b else return b;//当a%b==0时 b就是最大公约数 } int lcm(int a ,int b){//最小公倍数 ... 阅读全文

posted @ 2018-03-31 08:47 cindy_1996 阅读(75) 评论(0) 推荐(0)

2018年3月25日

关于多重循环的题型的一些思考

摘要：做关于数学的题总是会遇到一些需要排序而且会用到多层循环，此时应该有一种感觉，就是此处的多层循环可以起到排序的功能，比如如果只有一个数需要得到最小或者最大值，就可以将它写在最外层的循环里，例题（第八届蓝桥杯省赛第二题，等差素数列https://blog.csdn.net/banliantan3992/ 阅读全文

posted @ 2018-03-25 20:43 cindy_1996 阅读(125) 评论(0) 推荐(0)

2018年3月21日

第八届蓝桥杯省赛B组c++_日期问题

摘要：小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的阅读全文

posted @ 2018-03-21 21:21 cindy_1996 阅读(136) 评论(0) 推荐(0)

第八届蓝桥杯省赛B组c++_购物单

摘要：小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取阅读全文

posted @ 2018-03-21 21:15 cindy_1996 阅读(140) 评论(0) 推荐(0)

第八届蓝桥杯真题B组c++_最大公共字串

摘要：最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补阅读全文

posted @ 2018-03-21 21:05 cindy_1996 阅读(122) 评论(0) 推荐(0)

第八届蓝桥杯省赛B组c++_取数位

摘要：求1个整数的第k位数字有很多种方法。以下的方法就是一种。 // 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; } // 取x的第k位数字 int f(int x, int k){ if(len(x)-k 阅读全文

posted @ 2018-03-21 21:02 cindy_1996 阅读(210) 评论(0) 推荐(0)