摘要： 以下是一些已知信息，但是或许你需要自己做一些其他的调查。1900年1月1日是星期一。30天的月份有：9月，4月，6月，11月。此外的月份都是31天，当然2月除外。2月在闰年有29天，其他时候有28天。年份可以被4整除的时候是闰年，但是不能被400整除的世纪年（100的整数倍年）除外。20世纪（1901年1月1日到2000年12月31日）一共有多少个星期日落在了当月的第一天？写代码的时候，总是不能一次性通过，还是花了好长的时间找错误。唉。。。。。View Code 1 #include<iostream> 2 using namespace std; 3 4 ... 阅读全文

摘要： 从下面的三角形的顶端开始，向下面一行的相邻数字移动，从顶端到底端的最大总和为23.3742468593也就是3+7+4+9=23.找出从以下三角形的顶端走到底端的最大总和：7595641747821835871020048247651901237503348802777307636799650428061670924141265683408070334148723347323716942953714465254391529751147011332877731778396817579171523817149143585027294863660468895367307316698740310462 阅读全文

摘要： 标题：分红酒有4个红酒瓶子，它们的容量分别是：9升,7升,4升,2升开始的状态是[9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？本题就是要求你编程实现最小操作次数的计算。输入：最终状态（逗号分隔）输出：最小操作次数（如无法实现，则输出-1）例如：输入：9,0,0,0应该输出：0输入：6,0,0,3应该输出：-1输入：7,2,0,0应该输出：2最初做这道题的时候，并没有任何思路。最近准备软 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。唉，还是自己的基本功不扎实。历经千辛万苦，终于把这道题理解出来了。本人所有理解均来自于一位大神的博客。下面是此博客的地址。里面讲解了很多切分平面的知识。受益匪浅。http://www.cnblogs.com/chaosheng/archive/2012/01/26/23295 阅读全文

摘要： 题目大意：事情是这样的——HDU有个网名叫做8006的男性同学，结交网友无数，最近该同学玩起了浪漫，同时给n个网友每人写了一封信，这都没什么，要命的是，他竟然把所有的信都装错了信封！注意了，是全部装错哟！现在的问题是：请大家帮可怜的8006同学计算一下，一共有多少种可能的错误方式呢？题目解析：1.首先这是一个错排的问题，我们先来推导一下公式。2.先从信封2到n中，拿出信封k中的信，把信放在信封1的位置。有n-1种可能。情况一：信封1中的信放在信封k中，即剩下的错排方式有D[n-2]种。情况二：信封1中的信没有放在信封k中，即剩下的错排方式有D[n-1]种。3.即可得到递推公式：D[n]=(n- 阅读全文

摘要： ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’shomeisinthecenterofcity.SoyifenfeimadearrangementswithMercekitomeetataKFC.TherearemanyKFCinNi 阅读全文

摘要： 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.Input测试数据有多组。每组有多行，每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束. 阅读全文

摘要： 题目描述：排列是一个物体的有序安排。例如3124是1,2,3,4的一种排列。如果所有的排列按照数值或者字母序排序，我们称其为一个字典序。0,1,2的字典排列有：0120211021202012100,1,2,3,4,5,6,7,8，9的第100万个字典排列是什么？本来并不知道怎么求出序列的全排列。看了一下一位大神的博客，居然有这么多的方法。我就用了最简单易懂的字典序法。http://blog.csdn.net/visame/article/details/2455396View Code 1 #include<iostream> 2 #include<string.h> 阅读全文

摘要： 移动字母2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图所示。和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是：A B D E CA B CD E为了表示方便，我们把6个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：AB*DECABCD*E 题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出1,否则输出0。初始状态为：ABCDE* 用户输入的格式是：先是一个整数n，表示接下来有n行状态。程序输出也应该是n行1或0 例如，用户输入：3ABC 阅读全文