2013年09月_在风雨中奔跑

12月 11月 10月 09月 08月 07月 06月

转载 ACM大牛BLOG

有些网站打不开Twilightgod CUST http://blog.csdn.net/twilightgodAekdycoin FZU http://hi.baidu.com/aekdycoinForeverlin HNU http://hi.baidu.com/forverlin1204/blogMatrix67 PKU http://www.matrix67.com/blo

2013-09-26 19:57:04 638

原创对调数

描述一个两位数的正整数，如果将其个位数与十位数字对调所生成的数称为其对调数，如28是82的对调数。现给定一个两位的正整数，请找到另一个两位的整数，使这两个数之和等于它们的各自的对调数之和。这样的另一个两位数有多少个。输入一个两位数的正整数输出另一个两位数的个数样例输入13样例输出8code

2013-09-25 21:29:52 1381

原创顺序线性表（一）

#include using namespace std;#define INIT_SIZE 10#define ADD_SIZE 3typedef double ElemType;typedef struct{ ElemType *data; //顺序线性表的首地址 int length; //存放元素个数 int size; /

2013-09-23 21:54:56 518

原创数单词

描述杨老师的好朋友melonsoft最近很空闲，他想了一件非常具有意义的事情，破解一个密码，这个密码与单词有关，因此首先必须做一个统计单词的工作，就是统计一篇文章里不同单词的总数。下面你的任务是帮助melonsoft解决这个问题。输入有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，每篇小文章最多不超过1000个字符，遇到#时表

2013-09-21 13:25:13 799

原创统计不同单词个数

单词个数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:90 测试通过:72描述给定若干行字符单词，每行有若干个单词，要求统计每行有多少个不同的单词。输入标准输入，包括若干行，第一行为用例的个数n，接下来的n行，每行开头为一个整数k，表示该行单词个数，接下来为k个单

2013-09-17 12:21:15 1565

转载因子和阶乘

输入正整数n（2样例输入：553样例输出：5! = 3 1 1 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1 [分析]因为a^m * a^n = a^(m+n)，所以我们只需把所有素因子对应的指数累加起来。注意，n[cpp] view plaincopyprint?#include #includ

2013-09-14 21:24:21 662

转载【Cantor 的数表 5.4.1】

【题目】题目描述如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入314712345样例输出2/12/41/459/99【算法】首

2013-09-14 15:59:03 614

原创 K尾相等数问题

描述一个自然数K（2≤K），若存在自然数M和N（M大于N），使得K^M和K^N均大于或等于1000，且它们的末尾三位数相等，则称M和N是一对“K尾相等数”。输入输入包含若干个测试用例，每个测试用例占一行，为一个自然数K。输出对每个测试用例，用一行输出符合要求的最小M+N值。样例输入2样例输出120//

2013-09-13 17:07:04 1105

原创一个很牛的统计单词的方法

在网上搜索到的：#include #include using namespace std; int main() { string str; int wn=0; cout<< "input words (ctrl+z to end):"<< endl; while((cin>>str).good()) wn++; cout

2013-09-13 12:57:34 870

原创周期串

如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。样例输入：HoHoHo样例输出：2 从网上搜索这道题目许久，一直没有什么收获，有些的只有代码或者有些的只有少量的注释。解析：字符串的周期一定与长度构成len%T=0 如果不能就不可能

2013-09-12 20:22:45 1046

转载组合数

文章来自： http://www.cppblog.com/DGQKing/archive/2011/11/10/159922.html题目描述：简单的事情 Time Limit:1000MS Memory Limit:32768KDescription:数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请

2013-09-11 21:36:19 1342

转载最长回文子串

转自：http://blog.163.com/zhaohai_1988/blog/static/2095100852012716105847112/最长回文子串时间限制：1000 ms | 内存限制：65535 KB难度：4 描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和ab

2013-09-11 20:11:27 877

原创 sprintf 与 strchr

摘自 c++refercence http://www.cplusplus.com/reference/cstdio/sprintf/?kw=sprintfsprintf的使用方法：functionsprintfint sprintf ( char * str, const char * format, ... );Write formatted data to

2013-09-11 13:41:26 959

原创蛇形填数

#include using namespace std;#define MAX 10int a[MAX][MAX];int main(){ int n,x,y,tot=0,i,j; cin>>n; memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot<n*n) { while(x+

2013-09-11 09:12:18 701

原创与同学讨论行指针

#includeusing namespace std;void main(){ int a[][3]={1,2,3,4,5,6}; int (*p)[3]; p=a; cout<<*p<<" "<<p<<endl; }#includeusing namespace std;void main(){ int a[][

2013-09-10 23:07:13 610

原创避免定义重复小技巧

#ifndef x#define xclass Point{}#endif#ifndef x#define xclass Point{}#endif//避免类的重复定义。

2013-09-08 18:33:54 615

原创枚举类型

枚举类型Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 133, Accepted users: 132Problem 10494 : No special judgementProblem description

2013-09-07 21:00:29 1106