题目：在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。分析：最直观解法，从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较，如果在后面没有发现重复字符，则该字符就是只出现一次的字符。这种方法的时间复杂度..
分类：
其他好文 时间：
2014-12-05 19:38:16
阅读次数：
146
题目大意：股票经纪人散播谣言，总共n个人，问哪个经纪人能最快的传播谣言，然后输出那个人的编号和所散播谣言的最短时间， 假如每个点都无法全部散播的话则输出"disjoint"题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从所有...
分类：
其他好文 时间：
2014-12-05 10:54:00
阅读次数：
132
/*
题意：输入有多组数据，每组数据一个n，如果n是素数，输出0否则输出离n最近的两个素数的积，第100000个素数是1299709，所有的素数都在这个范围内
思路：素数筛法加二分查找下界
*/
#include
int a[1299720],pri[100005];
int Serch(int v)//二分查找下界
{
int mid,x=0,y=100001;
...
分类：
其他好文 时间：
2014-12-04 18:06:31
阅读次数：
177
最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
枚举出每一个矩形,判断相交
如果是回字型则输出大的矩形的面积..........
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 73 Accepted Submission(s):...
分类：
其他好文 时间：
2014-12-04 12:16:38
阅读次数：
189
描述
给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；
输入
第一行有一个整数0
每组测试数据有一个正整数n
输出
如果符合条件，输出Yes，否则输出No;
样例输入
2
9
10样例输出
Yes
No
#include
using namesp...
分类：
其他好文 时间：
2014-12-02 20:52:01
阅读次数：
233
描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”...
分类：
其他好文 时间：
2014-12-01 20:36:48
阅读次数：
155
【描述】
模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，4种运算符的优先级相同，按从左到右的顺序计算。
【输入】
输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。
【输出】
在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。
【输入示例】
1+2*10-10/2=
【...
分类：
其他好文 时间：
2014-12-01 08:54:24
阅读次数：
165
A.ElectronicPetEasy【题意】一个数st1开始，每次加p1，一共加t1次，另外一个数st2开始，每次加p2，一共加t2次，输入的数均小于1000，问这两个数有没有可能相等，有可能输出“Easy”，否则输出“Difficult”【解释】显然列出两个循环即可，1000*1000也不会超时...
分类：
其他好文 时间：
2014-11-30 21:28:28
阅读次数：
306
描述求A+B是否与C相等。输入T组测试数据。每组数据中有三个实数A,B,C(-10000.0<=A,B<=10000.0,-20000.0<=C<=20000.0)数据保证小数点后不超过4位。输出如果相等则输出Yes不相等则输出No样例输入3-11.1 +11.1 011 -11.25 -0.251...
分类：
其他好文 时间：
2014-11-30 16:46:55
阅读次数：
107
