- 博客(99)
- 资源 (2)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【第一周】最大子列和问题整理
题目地址: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
911
原创 【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
703
原创 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
778
原创 打印素数表
#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
872
转载 辗转相除法证明+最小公倍数证明+其他相关证明
原文地址:http://blog.csdn.net/niushuai666/article/details/7278027辗转相除算法的简介 在数论中,辗转相除法(国际上一般称为Euclidean Algorithm 或 Euclid's Algorithm,即欧几里得算法)是一种求任意两个欧几里得环(Euclidean Domain)中的单位(如:整数)的最大公约数的算法。
2014-10-10 16:16:00
841
原创 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
1201
原创 Sublime Text2 配置
在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
777
原创 8-3. 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。
2014-08-27 16:34:43
1051
转载 关于函数strtok和strtok_r的使用要点和原理(一)
原文地址:http://blog.csdn.net/liuintermilan/article/details/6280816
2014-08-27 10:29:22
708
原创 6-3. 单词长度
你的程序要读入一行文本,其中以空格分隔为若干个单词,以‘.’结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如“it's”算一个单词,长度为4。注意,行中可能出现连续的空格;最后的‘.’不计算在内。输入格式:输入在一行中给出一行文本,以‘.’结束。提示:用scanf("%c",...);来读入一个字符,直到读到‘.’为止。输出格式:在
2014-08-27 10:26:41
910
原创 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
642
原创 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
698
原创 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
512
原创 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
538
原创 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
805
原创 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
841
原创 循环-06. 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let's go to room 209.输出样例:5
2014-08-01 20:27:16
3968
原创 循环-05. 兔子繁衍问题
一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个月时兔子总数才可以达到N对?输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9
2014-08-01 19:52:29
14733
原创 循环-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
3671
原创 循环-02. 计算圆周率
根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。输入格式:输入在一行中给出小于1的阈值。输出格式:在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。输入样例:0.01输出样例:3.132157
2014-07-31 23:03:52
1572
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人