Summer先生_-CSDN博客

原创新博客地址

http://www.cnblogs.com/acmsummer/

2015-01-09 17:42:39 583

原创【第一周】最大子列和问题整理

题目地址：01-1. 最大子列和问题算法一：暴力，直接计算出所有子列和，然后比较，显然复杂度炸裂，O（N^3）int MaxSubseqSum1(int A[],int N){ int ThisSum; int MaxSum = 0; int i,j,k; for (i = 0; i < N; ++i)//i是子列左端的位置 { for (j = i; j < N; ++j

2015-01-07 14:19:34 930

原创【HDU】统计元音

题目地址：HDU 2027主要是因为忘了清除缓冲区的换行符还WA了一发#include #include #include #include #include #include #include #include using namespace std;#define read() freopen("in.txt", "r", stdin)#define write

2015-01-07 13:48:25 730

原创 1474 十进制转m进制+1475 m进制转十进制

#include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a[100]; int i; for (i = 0; n > 0 ; ++i) { a[i]=n%m;

2014-10-11 21:34:00 800

原创打印素数表

#include int isPrime(int x,int KnowPrimes[],int numberOfKnowPrimes);int main(){ const int number=100; int prime[number]={2}; int count=1; int i=3; while(count<number){ if(isPrime(i ,prime,

2014-10-11 18:36:33 897

转载辗转相除法证明+最小公倍数证明+其他相关证明

原文地址：http://blog.csdn.net/niushuai666/article/details/7278027辗转相除算法的简介　　在数论中，辗转相除法（国际上一般称为Euclidean Algorithm 或 Euclid's Algorithm，即欧几里得算法）是一种求任意两个欧几里得环（Euclidean Domain）中的单位（如：整数）的最大公约数的算法。

2014-10-10 16:16:00 858

原创 ACM的数学知识体系

发现一大神的博客，mark一下慢慢看。

2014-10-10 12:45:44 1104

原创 1978 Fibonacci数列 3

最简单的递归会爆炸，稍微改进一下，

2014-10-10 12:38:44 682

原创 1430 素数判定

思路：简单的素数判断，对效率yao'q

2014-10-10 12:21:10 912

原创 sscanf输入指定格式的字符串

函数原型:int sscanf( const char *, const char *, ...);int sscanf(const char *buffer,const char *format,[argument ]...);buffer存储的数据format格式控制字符串argument 选择性设定字符串sscanf会从buffer里读进数据，依照format的格

2014-09-18 13:17:48 1218

在Library/Application Support/Sublime Text 2/Packages/C++/中找到C++.sublime-build文件，打开。在sublime text里Tools->Build System->New Build System，建一个C的，然后把C++那个文件里的东西照抄进去，把里面的那句“"cmd": ["g++",”里的g++换成gcc。这样就ok了。

2014-09-18 13:15:58 806

原创 8-3. 组个最小数

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。

2014-08-27 16:34:43 1071

转载关于函数strtok和strtok_r的使用要点和原理（一）

原文地址：http://blog.csdn.net/liuintermilan/article/details/6280816

2014-08-27 10:29:22 728

原创 6-3. 单词长度

你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格；最后的‘.’不计算在内。输入格式：输入在一行中给出一行文本，以‘.’结束。提示：用scanf("%c",...);来读入一个字符，直到读到‘.’为止。输出格式：在

2014-08-27 10:26:41 928

原创栈初探（判断回文）

123

2014-08-13 22:00:09 1000

原创队列初探

主要概念：队列是一种特殊的线性结构

2014-08-13 15:14:13 515

原创排序初探（三种基本排序）

主要是jian'y一、桶排序

2014-08-13 13:24:59 602

原创 UVa 1584 Circular Sequence

Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is connected to the first symbol ``

2014-08-05 22:38:09 658

原创 UVa 1583 Digit Generator

For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N , we call N a generator of M .For example, the digit-sum of 245 is 256 (

2014-08-05 22:03:37 720

原创 UVa 340 Master-Mind Hints

MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a row of colored dots. At the beginning of a game, t

2014-08-05 21:29:55 529

原创 UVa 401 Palindromes

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef

2014-08-05 16:39:52 562

原创 UVa 272 TEX Quotes

#includeint main(void){ //freopen("input.txt","r",stdin); int c, q = 1; while((c = getchar()) != EOF) { if(c == '"') { printf("%s", q ? "``" : "''"); q = !q; }else{ printf("%c", c);

2014-08-04 22:44:35 825

原创 UVa 10082 WERTYU

#includeint main(void){ //freopen("input.txt","r",stdin); char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int i; char c; while((c = getchar()) != EOF) { for(i = 0; s[i] && s[i]

2014-08-04 22:43:17 860

原创循环-06. 统计一行文本的单词个数

本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式：输入给出一行字符。输出格式：在一行中输出单词个数。输入样例：Let's go to room 209.输出样例：5

2014-08-01 20:27:16 3985

原创循环-05. 兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式：输入在一行中给出一个不超过10000的正整数N。输出格式：在一行中输出兔子总数达到N最少需要的月数。输入样例：30输出样例：9

2014-08-01 19:52:29 14757

原创循环-04. 验证“哥德巴赫猜想”

数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。输入格式：输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。输出格式：在一行中按照格式“N = p + q”输出N的素数分解，其中p 输

2014-07-31 23:35:37 3690

原创循环-02. 计算圆周率

根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01输出样例：3.132157

2014-07-31 23:03:52 1583

背包问题九讲

离散数学 第三版

空空如也

离散数学第三版