题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示...
分类：
其他好文 时间：
2015-04-25 18:00:04
阅读次数：
131
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
编程语言 时间：
2015-04-25 17:58:17
阅读次数：
143
题目：思路： 编程之美的扩展了这个问题，在求解找出一个“水王”的基础上进行补充分析，之前遍历数组的时候只用保存两个值：一个是数组中的ID，一个是它对应出现的次数。而这次需要找出3个ID（即输出3个结果），就需要另开辟新的数组来分别保存。首先保存前3个ID，每当遍历下一个ID的时候，先要判断下一个和....
分类：
其他好文 时间：
2015-04-25 14:55:04
阅读次数：
112
题目：
1.给定一个整数N，那么N的阶乘N！末尾有多少个0？如N=10，N！=3628800，N！的末尾有两个0；
2.求N！的二进制表示中最低位1的位置。
问题1解法一：
基本思想：
N！=K*10^M，那么N！末尾有M个0.
N！=2^X*3^Y*5^Z，M=min(X,Z)。因为X>=Z,所以M=Z。
计算i（i=1,2，---,N）的因为分解中5的指数，求和。
re...
分类：
其他好文 时间：
2015-04-24 16:26:48
阅读次数：
124
#include
#include
using namespace std;
bool is_circle(string src,string des)
{
if(src.empty()||des.empty())
return false;
string temp=src;
temp+=src;
string::size_type pos=0;
pos=temp.find(des)...
分类：
其他好文 时间：
2015-04-23 15:50:07
阅读次数：
131
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T，...
分类：
其他好文 时间：
2015-04-23 13:10:39
阅读次数：
108
题目要求: 三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖 数目超过了帖子数目的一半。 如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说.....
分类：
其他好文 时间：
2015-04-22 20:33:54
阅读次数：
108
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
只有闰年有2月29日，满足以下一个条件的年份为闰年：
1. 年份能被4整除但不能被100整除
2. 年份能被400整除
输入
第一行为一个整数T，表示数据组数。
之后每组数据包含两行。每一行格式为"mont...
分类：
其他好文 时间：
2015-04-22 11:36:50
阅读次数：
159
哈喽，各位小伙伴们。南京今天终于停雨了呢，虽然是个阴天，也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴？阴天，在不开灯的房间，让所有思绪一点一点沉淀。是的，阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象，在这儿分享给大家一句话：想要谈恋爱，咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使，天子...
分类：
其他好文 时间：
2015-04-21 13:07:48
阅读次数：
150
个人博客地址：http://www.bysocket.com/ 欢迎加入我的QQ群【编程之美】365234583：http://jq.qq.com/?_wv=1027&k=TyPxD8
分类：
其他好文 时间：
2015-04-21 11:33:19
阅读次数：
144
