摘要: 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的 阅读全文
posted @ 2018-03-21 21:21 cindy_1996 阅读(136) 评论(0) 推荐(0)
摘要: 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,需要从取款机上取 阅读全文
posted @ 2018-03-21 21:15 cindy_1996 阅读(140) 评论(0) 推荐(0)
摘要: 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补 阅读全文
posted @ 2018-03-21 21:05 cindy_1996 阅读(122) 评论(0) 推荐(0)
摘要: 求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)
摘要: 6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。 试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 【分析】搜索(D 阅读全文
posted @ 2018-03-21 20:55 cindy_1996 阅读(141) 评论(0) 推荐(0)
摘要: X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 4 7 9 3 阅读全文
posted @ 2018-03-21 20:52 cindy_1996 阅读(128) 评论(0) 推荐(0)
摘要: 2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计 阅读全文
posted @ 2018-03-21 20:48 cindy_1996 阅读(152) 评论(0) 推荐(0)