2018年04月_tjial

原创大数阶乘

求一个数的位数求一个数的位数很简单，只需要循环除以10就可以了。但是如果求一个很大的一个数的位数呢，就比如说 100! 的位数，这个时候就无法正常进行求位数了首先知道一个数 10^x-1&amp;lt;=a&amp;lt;10^x;很明显，a的位数为x位；根据 (int)lg(10^x-1)&amp;lt;=(int)lg(a)&amp;lt;(int)lg(10^x)再进行化简一下得 x-1&amp;lt

2018-04-26 21:39:59 803

原创字典树Tire的一个小总结

前一段时间呢学习了一下字典树，发现字典树在解决某些问题上是非常方便的（与STL中的map有些相似的地方），下面是我对字典树做的一些总结，也不算做总结，写出了自己对字典树的一些了解而已。字典树(Trie树)，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树或52叉树，数字的字典树是一个10叉树。Trie树的键由节点在树中的位置决定的，一个节点的所有子节点都有...

2018-04-26 21:24:04 1151

原创 HDU-2561 第二小整数

HDU 2561 第二小整数求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1...

2018-04-26 21:04:38 941

原创 HDU-2560 Buildings

HDU 2560 BuildingsWe divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. Given the size of the HZNU Campus, and the color of each grid...

2018-04-26 21:00:16 711

原创 HDU-2549 壮志难酬

HDU 2549 壮志难酬话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的，江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱，“天将降大任于斯人也，必先劳其筋骨，饿其体肤，空乏其身”他说。可惜，由于去年取上将首级时不慎右手右关节第七次骨折，养伤达一年之久，空有一腔抱负却壮志难酬，如今天下危亡，习武之人又怎能袖手旁观，于是他决定出山协助威士忌共抗辽贼，这时他的对头枫冰叶子出现，两人都是水属性，但...

2018-04-24 20:00:38 811

原创 HDU-1200 To and Fro

HDU 1200 To and Fro Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra...

2018-04-24 19:49:46 668

原创 HDU-1231 最大连续子序列

HDU-1231 最大连续子序列Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 &lt;= i &...

2018-04-23 21:19:36 623

原创 HDU-1040 As Easy As A+B

HDU 1040 As Easy As A+B These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights...

2018-04-23 21:01:00 676

原创 HDU-1021 Fibonacci Again

HDU 1021 Fibonacci AgainTime There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)Input consists of a sequence of lines, each containing...

2018-04-22 21:02:12 719

原创 HDU-1017 A Mathematical Curiosity

HDU 1017 A Mathematical CuriosityGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)...

2018-04-22 20:30:50 736

原创 HDU-1015 Safecracker

HDU 1015 Safecracker=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along...

2018-04-17 17:05:52 853

原创 HDU-1009 FatMouse' Trade

HDU 1009 FatMouse’ TradeFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room...

2018-04-17 16:33:07 622

原创 HDU-2544 最短路

HDU 2544 最短路在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从

2018-04-17 10:50:05 960

原创 HDU-2112 HDU Today

HDU 2112 HDU Today经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强...

2018-04-17 10:45:13 754

原创 HDU-2066 一个人的旅行

HDU 2066 一个人的旅行虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己

2018-04-16 21:08:54 740

原创 HDU-1874 畅通工程续

HDU-1874 畅通工程续某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离

2018-04-16 20:51:14 680

原创 HDU-1869 六度分离

HDU 1869 六度分离1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素...

2018-04-16 20:34:28 715

原创第八届蓝桥杯C/C++程序设计B组省赛第十题

第十题k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？ Input第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下...

2018-04-16 20:15:13 869 1

原创第八届蓝桥杯C/C++程序设计B组省赛第八题

第八题包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加...

2018-04-16 20:11:50 770

原创第八届蓝桥杯C/C++程序设计B组省赛第七题

第七题日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/0...

2018-04-16 19:58:25 693

原创第八届蓝桥杯C/C++程序设计B组省赛第六题

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

2018-04-14 11:30:53 663

原创第八届蓝桥杯C/C++程序设计B组省赛第五题

第五题取数位求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==0) return

2018-04-14 11:29:12 592

原创第八届蓝桥杯C/C++程序设计B组省赛第三题

第三题承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量（计量单位较大）。最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上，最后，所有的金属块的重量都严格精确地平分

2018-04-14 11:25:24 733 2

原创第八届蓝桥杯C/C++程序设计B组省赛第二题

第二题Problem Description等差素数列 2,3,5,7,11,13,….是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心...

2018-04-14 11:18:19 728

原创第八届蓝桥杯C/C++程序设计B组省赛第一题

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

2018-04-14 11:16:24 656

原创第七届蓝桥杯C/C++程序设计B组省赛第六题

第六题方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 Sample Output1580// 大力出奇迹#include <stdio.h>#inc

2018-04-14 11:11:22 618

原创第七届蓝桥杯C/C++程序设计B组省赛第五题

第五题抽签 X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 …. 那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为： DEFFF CEFFF CDFFF CDEF

2018-04-14 11:08:19 646

原创第七届蓝桥杯C/C++程序设计B组省赛第四题

第四题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio

2018-04-14 11:04:59 587

原创第七届蓝桥杯C/C++程序设计B组省赛第三题

第三题算式这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 Answer29// 深搜#include <stdio.

2018-04-14 11:02:36 660

原创第七届蓝桥杯C/C++程序设计B组省赛第二题

第二题Problem Description生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 Answer26//枚...

2018-04-14 10:59:37 635

原创第七届蓝桥杯C/C++程序设计B组省赛第一题

第一题煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 Answer17...

2018-04-12 12:31:45 660

原创第六届蓝桥杯C/C++程序设计B组省赛第八题

第八题移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ….. 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向

2018-04-10 20:45:51 659

原创第六届蓝桥杯C/C++程序设计B组省赛第六题

第六题加法变乘法我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你

2018-04-10 20:40:35 760

原创第六届蓝桥杯C/C++程序设计B组省赛第五题

第五题九数组分数 1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*100

2018-04-10 20:38:17 611

原创第六届蓝桥杯C/C++程序设计B组省赛第四题

第四题格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <s...

2018-04-10 20:35:17 642

原创第六届蓝桥杯C/C++程序设计B组省赛第三题

第三题三羊献瑞观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 Answer1085#include <iostream>using namespace std;int main(){ for (int i=2;i<9;i

2018-04-10 20:23:18 1325

原创第六届蓝桥杯C/C++程序设计B组省赛第二题

第二题在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份...

2018-04-10 20:12:14 694

原创第六届蓝桥杯C/C++程序设计B组省赛第一题

第一题有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4” 的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字...

2018-04-10 20:07:03 709

原创第五届蓝桥杯C/C++程序设计B组省赛第七题

第七题如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。 Answer10// 深搜#include <stdio.h>#include <iostr...

2018-04-10 11:40:13 623

原创第五届蓝桥杯C/C++程序设计B组省赛第六题

第六题上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如...

2018-04-10 11:35:04 743

空空如也

空空如也