夫人她马甲又轰动全城了最新章节由网友提供，《夫人她马甲又轰动全城了》情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的历史小说，免费提供夫人她马甲又轰动全城了最新清爽干净的文字章节在线阅读。

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？
思路解析： 就是说输入一个被除数 a （这是差两位的数），输入一个除数b，能够整除，现在让你还原这个数。
利用的就是 从0到99循环，加在a上与b做%得到的是不是整数，是的话就输出出来。

把一个偶数拆成两个不同素数的和，有几种拆法呢？

//遍历一个数判断是否是素数，循环只要到这个数开根号就行。

• i+ n-i =n 用for循环从2开始暴力遍历所有的情况

Sky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊，那么现在请你帮忙来判断任何一个十进制的四位数，是不是Sky数吧。

• 用进制转化的方法 不管是什么进制的数

小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.
对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.

例如, 对于小明来说:

给定非负整数A和B, 你的任务是代表小明计算出A+B的值.

• 利用模除 100 不管是大于100的数还是小于100的数都可以。

首先想到的是水桶算法，利用数组，但是这道题的时间复杂度不能够接受

整数的异或是先把它们化成二进制，再按位异或。
两个相同的数异或为0，普通数都出现了偶数次，
所以它们异或后都是0，而0与那个特别数异或后还是那个特殊数。

分析：这道题求的是获胜者，前面都是获胜者，后面的都是失败者，如果前面的字符在后面能找到，那么前面的就是失败者，输入用两个数组a,b,另外一个数组a1存的是获胜者
如果最后只剩一个名字，说明有冠军，否则没有冠军

C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？
我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单位时间分。这样一来，你在做出的题数上，可能领先别人很多，但是，在做出同样题数的人群中，你可能会在耗时上处于排名的劣势。
例如：某次考试一共8题（A，B，C，D，E，F，G，H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数，但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上一对括号，里面有个整数b，那就表示该学生提交该题AC了，耗去了时间a，同时，曾经错误提交了b次，因此对于下述输入数据：

有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。
∴要判断是否有整数解，就要判断方程:x2 - nx + m = 0的△是否为完全平方数。

妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。

不吉利的数字为所有含有4或62的号码。例如：

• 这里的方法是暴力穷举的方法

  return 1; //如果没有符合条件的那就是一个好的车牌号

  就是一堆砖使它们一样高最少移动多少次

2087 剪花布条 （字符串处理）

• 输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果之间应换行

高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。
假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。
输入含有一些整数n(0≤n≤33)，以微秒为单位，若n为-1表示处理结束

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?

• input：输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。

2083 简易版之最短距离

寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问，但是每次访问后他都必须回到出发点，然后才能去访问下一个朋友。

2082 找单词（母函数 不懂）

假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。

如果给你一个11位长的手机号码，你能找出对应的短号吗？2

• 输入两点的坐标 求它们的角度

2079 选课时间(题目已修改,注意读题)

• 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）

• 为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？

• 按题目的介绍，如果前一门复习的课程的难度为m，后一门为n。那他复习后一门的效率就为(m-n)*(m-n);
  自然，这里的m越大，n越小，它的效率自然就越高！
  而m最大值为初始状态100，因此，我们的任务就是求它这么多要复习的课程中，难度最小的一门。即最小的n。

• 最高效率也就是 哪一门的效率最高 不要想复杂了

  还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。
  

2076 夹角有多大(题目已修改,注意读题)

时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。
注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0 <= h < 24)，m(0 <= m < 60)，s(0 <= s < 60)分别表示时、分、秒。

正整数A是否能被正整数B整除

• t通过求距离再调用的方法

• 本题中"女生们只要求他答对一半或以上就算过关"，因此就应该错排0个，1个，2个一直到n/2个，然后与排列数相乘再累加即可。注意这里应该选择的是组合数公式，而不是排列数公式

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!

2066 一个人的旅行

girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐上过山车吗？

• 这就是匈牙利算法的流程，其中找妹子是个递归的过程，最最关键的字就是“腾”字
  其原则大概是：有机会上，没机会创造机会也要上

  //如果有暧昧并且还没有标记过(这里标记的意思是这次查找曾试图改变过该妹子的归属问题，但是没有成功，所以就不用瞎费工夫了） //名花无主或者能腾出个位置来，这里使用递归

考虑一个集合 An = { 1, 2, …, n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序排序。你的任务就是给出第m个子序列。

题意为，给你场上剩下的球数m , 和 a ,b 两名队员目前得分，现在假设a将
所有的球m都打入洞中，然后让你输出是否最终a的得分会超过b；总共有15个红球，和6个有颜色的球，每个红球的得分为1 ，6个有颜色的球分别为2 ， 3， 4 ，5， 6， 7 ；因为 要求最大得分，需要考虑的情况有两种；A ：当 m > 6时 ，应该将有颜色的球都取了，有色球得分为2 + 3 + 4 + 5 + 6 + 7 ，有色球总得分为27 ；然后再取红球 m - 6 B：当 m <= 6 时 ，应该由价值最高的黑球（ 7 分） 向前依次增加求和，又因为有色球满足等差数列 ，由前6项减去前 6 - m项和，所以求得为（ 7 - m + 1 + 7 ) * m / 2 ( 这里直接通过得分来计算的）。因此，第二种情况的得分为（ 15 - m ) *m/ 2。

2059 龟兔赛跑 （动态规划）

• 本题目包含多组测试，请处理到文件结束。每个测试包括四行：
  第一行是一个整数L代表跑道的总长度
  第二行包含三个整数N，C，T，分别表示充电站的个数，电动车冲满电以后能行驶的距离以及每次充电所需要的时间
  第三行也是三个整数VR，VT1，VT2，分别表示兔子跑步的速度，乌龟开电动车的速度，乌龟脚蹬电动车的速度
  第四行包含了N(N<=100)个整数p1,p2…pn,分别表示各个充电站离跑道起点的距离，其中0<p1<p2<… 其中每个数都在32位整型范围之内。

• 给出两个矩形在对角线上的顶点的坐标，要求你计算两个矩形的公共部分的面积。
  

给你两个数A和B，如果A等于B就输出"YES"，否则输出"NO"。 字符处理 猜也能猜到，本题的数据不可能是简单到直接能保存进整型里。
它可能有10000位的长度，所以需要保存到字符串里。
比较的时候，需要注意的是：像0001.00与1是相同的。

2050 折线分割平面 （递推题）

很明显，当添加第n条直线时，为了使平面最多，则第n条直线要与前面n-1条直线都相交，切没有任何三条线交于一个点。
这样，第n条直线一共有n-1个交点。我们知道，增加n个焦点，则增加n+1个平面。
熟悉了线分割平面，现在，我们再来看看，每次增加的不是一条直线，而是两条相互平行的线，那又如何呢？
当第N次添加时，前面已经有2N-2条直线了，按我们上面讨论的知道，第N次添加时，第2N-1条直线和第2N条直线各能增加2(n-1)+1个平面。
现在我们再来看如果把每次加进来的平行边让它们一头相交，情况又如何呢？
我们看到，平面1、3已经合为一个面，既少了一个面。因此，每当一组平行线相交后，就会减少一个面。
因此，本题所要求的折线分割平面，自然就是上面求的的平行线分割平面数减去N。

2049 不容易系列之(4)——考新郎

• 依然是错排问题，方法见2048题。但这里还要从N个新郎中找出M个冤大头。

2048 神、上帝以及老天爷

有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；
然后，待所有字条加入完毕，每人从箱中取一个字条；
最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”

• N张票的所有排列可能自然是Ann = N!种排列方式
  现在的问题就是N张票的错排方式有几种。
  首先我们考虑，如果前面N-1个人拿的都不是自己的票，即前N-1个人满足错排，现在又来了一个人，他手里拿的是自己的票。
  只要他把自己的票与其他N-1个人中的任意一个交换，就可以满足N个人的错排。这时有N-1种方法。
  另外，我们考虑，如果前N-1个人不满足错排，而第N个人把自己的票与其中一个人交换后恰好满足错排。
  这种情况发生在原先N-1人中，N-2个人满足错排，有且仅有一个人拿的是自己的票，而第N个人恰好与他做了交换，这时候就满足了错排。
  因为前N-1个人中，每个人都有机会拿着自己的票。所以有N-1种交换的可能。
  

第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。
也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。
即又是一个斐波那契数列。

2045 不容易系列之(3)——LELE的RPG难题 （递推问题）

数组F[i]保存i个方格有多少种填涂方法。
n个方格可以由n-1个方格和n-2个方格填充得到。
比如，在一涂好的n-1个格子里最后再插入一个格子，就得到了n个格子了。
因为已经填好n-1的格子中，每两个格子的颜色都不相同。
所以只能插入一种颜色。而n-1个格子一共有F[n-1]种填涂方法。所以从n-1格扩充到n格共有F(n-1)种方法。
若前n-1不合法，而添加一个后变成合法，即前n-2个合法，而第n-1个与第1个相同。

2044 一只小蜜蜂…

• 一只蜜蜂可以往下一格走，也可以往图的右边走。
  蜜蜂在1格里，它可以往2、3两格里爬。
  蜜蜂在6格里，它可以往7、8两格里爬。
  所以在第n格里蜜蜂可以爬到第n+1, n+2格子里。
  因此，这又是一个斐波那契数。

1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
这四个字符类别分别为：

2042 不容易系列之二

收费员就将他的羊拿走一半，看到老汉泪水涟涟，犹豫了一下，又还给老汉一只。巧合的是，后面每过一个收费站，都是拿走当时羊的一半，然后退还一只，等到老汉到达市场，就只剩下3只羊了。
算一下老汉最初有多少只羊吗？
输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0<a<=30),表示收费站的数量。

直拉从后往前推，不解释。

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
由题目可知，每次只能走一级或两级。
因此从第一级走上第二级只能走一步，只有1种走法。
从第一级走上第三级，可以从第一级直接走两步，也可以从第二级走一步。有2种走法
走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。

2040 亲和数 ！！！易考

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：
而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。
你的任务就编写一个程序，判断给定的两个数是否是亲和数

给定三条边，请你判断一下能不能组成一个三角形。 读数据的时候，不要忘了三条边要用实数型，而不是整型。^_

你会合理安排吗？（目标是能看尽量多的完整节目）
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

• int cmp(node u,node v)//对节目按照结束时间从小到大排序，如果结束的时间相同，则按照开始的 {//时间从大到小的排序！ if(u.t2==v.t2)//为什么要将开始的时间从大到小排序呢？是因为如果结束时间相同的话，开始的 return u.t1>v.t1;//越迟，看节目的时间越短，你就能尽可能的多看电视！

2036 改革春风吹满

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

• A-B求的是两个集合的差，就是做集合的减法运算。

• A中的元素减去B中有的
  直接用C语言去模拟一个集合，然后每读入一个数字，做一次遍历，如果找到就删除。最后才排一次序输出。

• 这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。

• 我们平时用的是十进制，规则是逢10进1，而时间是六十进制，就是逢60进1位。
  本题就是让你做一个60进制的加法运算。

法一：传统二维数组的方法

输入一个十进制数N，将它转换成R进制数输出。

• 【数制换算的一般方法】
  1.把r进数转换成十进制数，只要把r进制数写成r的各次幂的和的形式。然后按十进制计算结果。(这里r是大于1的自然数)
  2.把十进制换成r进制，可以把十进制化成r的各次幂(各次幂的系数小于r而大于或等于0的整数)的和，从最高次幂起各次幂的系数就是依次的r进制从左到右各个数位上的数字。

• A.当十进制数是整数时，采用“r除取余”法。即用数r除十进整数。取它的每次余数。
  例如:把(746)10化为一个八进制的数。
  

• B.当十进制是小数时，采用“r乘取整”法，即用数r乘十进制小数，每乘一次取一次整数，直至小数部分变成零为止。
  C.把r1进制数转换成r2进制数，一般可以先把r1进制数转换成十进制数，再从十进制数转换成r2进制数。

• 从上面的算法可以看出，数制转换需要逆序输出，就需要用到栈。所以我们直接用递归调用了。

汉字占双字节，高位的字节里都是 < 0,所以只要统计小于0的字符的个数

• n个数的最小公倍数 这里 还是用辗转相除法

统计每个元音字母在字符串中出现的次数。

• 也许字母会有大小写之分，记得用**tolower()或toupper()**换成统一的格式就可以了 很重要的

2026 首字母变大写

- 输入一个英文句子，将每个单词的第一个字母改成大写字母。
- 问题的关键在于如何判断为单词的首字母。

方法也不难，只要你判断当前字符为字母，而前一个为空格就可以了。
为了简单处理整个字符串的第一个字符。你可以让保存前一个字符的变量初始为空格。
这样就可以把判断规则统一起来了，不用特殊处理字符串的第一个字符。

2025 查找最大元素

2024 C语言合法标识符

假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。

• 对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表示m门课的平均成绩，结果保留两位小数；第三行是一个整数，表示该班级中各科成绩均大于等于平均成绩的学生数量。

输入行列 代表这个女猪脚的坐标，选择一个绝对值最大的人当作猪脚。

• 虽然这题算法简单，但是会有一个陷阱！
  我们知道，有符号long型能表示的范围是- ~ 。你会发现。负数的范围其实比正数大。
  所以，如果你直接用long型，然后用abs来取绝对值，就可能造成数据溢出。你可以自己试一下输出abs(-)的值。
  解决方法是可以用double型来替换它

2021 发工资咯：）

这道题可以简化为给定面额，求需要的人民币的张数。
用的方法是贪心。这不难理解，用的人民币的面值越大，当然张数就越少。
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。 n=0表示输入的结束，不做处理。

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

2016 数据的交换输出

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

• 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。输出该平均值序列

  // 求和项达到m项，则计算平均值并输出 // 最后一个平均值：如果n是m的倍数则最后一项已经输出，否则输出最后一项。换行。