习题2-1位数（digit）题目：输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。分析：考察循环的使用。源码：//习题2-1位数（digit）#includeintmain(void){intn,digit=0;scanf("%d",&n);while(n){digit++;n/=10;}printf("%d\n",dig

com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1246 拓扑排序，直接dfs，具体看刘汝佳的《算法竞赛入门经典

7.2.1生成1~n的所有排列递归调用的方法可以实现。#include usingnamespacestd; voidprint_permutation(intn,int*A,intcur){ inti,j; if(cur==n){ for(i=0;i>n) { for(inti=0;i #include usingnamespacestd; voidprint_permutation(intn,

7.1.1简单枚举除法输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2 usingnamespacestd; intisright(int,int); intmain() { intn,i; while(cin>>n){ for(i=1234;i*n=12345&&isright(i,i*n)) cout=10234&&i*n>

第一章学习笔记Pi的求法：#include #include intmain(){ printf("%.6lf\n",4.0*atan(1.0)); return0; }Atan是反正切函数，4.0*atan(1.0)值为piSqrt函数如果写成sqrt(-10)系统不会报错，结果显示-1.#IND00如果1.0/0.0 or 0.0/0.0 系统也不会报错，结果显示依然是-1.#IND00变量交

《算法竞赛入门经典》---高效算法设计，作者的编辑思路，是首先介绍了算法的效率分析。

/* 提醒推荐：五星 刘汝佳《算法竞赛入门经典》，集合上的动态规划---最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中

听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。 

//习题2-1 位数(digit) //输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5. #include<iostream> using namespace std; int main() { int n,i=0; cin>>n; for(;n>0;) { n=n/10; i++; } cout<<i<

//例题2-4 整数统计（C语言） //输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。 //数据统计（重定向版） #define LOCAL //定义符号 #include<stdio.h> #define INF 1000000000 int main() { #ifdef LOCAL freopen("data.in","r

//例题2-2 3n+1问题 //猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1，否则变成一半 //经过若干次这样的变换，一定会使n变成1.例如3->10->5->16->8->4->2->1 //输入n，输出变换的次数。n≤10^9. //样例输入：3 //样例输出：7 #include<iostream> using n

//程序2-1 输出1，2，3，……n的值 #include<iostream> using namespace std; int main() { int i,n; cin>>n; for(i=1;i<=n;i++) cout<<i<<endl; return 0; } //aabb为完全平方数（即前两位相同，后两位相同）

//平均数（average） //输入3个整数，输出它们的平均值，保留3位小数。 #include<iostream> #include<iomanip> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; double average=(a+b+c)/3; //三

//1.5 小结与习题 //数据类型实验(C++) //实验A1：表达式11111*11111的值是多少？把5个1改成6个1呢？9个1呢？ #include<iostream> using namespace std; int main() { cout<<11111*11111<<endl; //5个1在范围内，结果为123454321 cout<

//例题1-4 鸡兔同笼 //已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。 //如果无解，则输出“No answer” //样例输入：14 32 //样例输出：12 2 //样例输入：10 16 //样例输出：No answer #include<iostream> using namespace std; int main() { int a,b,

//程序1-6三位数反转(1) #include usingnamespacestd; intmain() { intn; cin>>n; cout usingnamespacestd; intmain() { intn,m; cin>>n; m=(n%10)*100+(n/10%10)*10+(n/100); cout usingnamespacestd; intmain() { inta

//程序1-6 三位数反转(1) #include<iostream> using namespace std; int main() { int n; cin>>n; cout<<n%10<<n/10%10<<n/100<<endl; return 0; } //三位数反转（2） #include<iost

//程序1-4A+B问题(C语言） #include intmain() { inta,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return0; } //C++语言 #include usingnamespacestd; intmain() { inta,b; cin>>a>>b; cout #include intmain() { const

//程序1-4 A+B问题(C语言） #include<stdio.h> int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; } //C++语言 #include<iostream> using namespace

//计算并输出1+2的值（C++） #include usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intmain() { cout usingnamespacestd; intma

//计算并输出1+2的值（C++） #include<iostream> using namespace std; int main() { cout<<1+2<<endl; //结果为3 return 0; } //计算并输出3-4的结果 #include<iostream> using namespace std; int main(

算法竞赛入门经典_学习笔记_各例题和训练源文件 第02章_循环结构程序设计Example_0201_aabb完全平方数_先创形式再判值.cppExample_0201_aabb完全平方数_先取平方值再判形式

算法竞赛入门经典_学习笔记_各例题和训练源文件第01章_程序设计入门Example_0108_变量交换_方法1_三变量法.cppExample_0109_变量交换_方法2_不借助第三变量.cppExample

参照《算法竞赛入门经典》写的大数类，瞬过~等有时间了还可以将这个大数类补充完整。

 准备好好学习下算法，网上搜的书单入门书：算法竞赛入门经典（刘汝佳的白书）ACM程序设计培训教程计算机算法设计与分析数据结构与算法分析C++描述（第三版）进阶书：算法导论算法艺术与信息学竞赛(刘汝佳的黑书

:清华大学出版社出版年:2004-1页数:428定价:45.00元装帧:平装ISBN:9787302078005豆瓣链接：http://book.douban.com/subject/1154204/算法竞赛入门经典作者

//sicily1934移动小球//刘汝佳的《算法竞赛入门经典》P95#include//双向链表,强调小球之间的相对顺序,而非绝对顺序usingnamespacestd;intl[500010],r[

白皮书（《算法竞赛入门经典》）上的例题。 开始没注意，以为用PICK定理可以呢，后来发现顶点是浮点数，就不可以用gcd了==。。只能枚举了。 

我爱A水题...嘿嘿... UVA10055-HashmattheBraveWarrior入门题,注意数据类型为longlong即可ude#includeusingnamespacestd;intmain(){longlonga,b;while(scanf("%lld%lld",&a,&b)!=EOF){printf("%lld/n",b-a>0?b-a:a-b);}return0;}  UVA1

这道题在刘汝佳的《算法竞赛入门经典》里面有讲，之前用vector，超时！参考了别人的程序以后才AC，要注意输出语句的写法，以下是该题的算法（非原创）。

【算法竞赛入门经典】大部分章节都看过，

另外，在prim算法中，我用到了在《算法艺术与信息学竞赛--算法竞赛入门经典》上看到的方法，用vector数组来表示图，用pair来方便比较，有意者可看204页的详细说明。 kruskal：#incl

今天买了本《算法竞赛入门经典》来看，真是觉得惭愧，别人初中生就懂得东西我现在大学才开始看，唉...... 觉得书里面的算法挺神奇就发上来了。 

《算法竞赛入门经典》学习笔记－枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79。

例题3-2 蛇形填数   在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为:   10 11 12 1   9 16 13 2   8 15 14 3   7  6  5 4 代码如下:#include#include#defineMAXN10inta[MAXN][MAXN];intmain(){intn,x,y,tot=0;scanf("%d",&n);memset(a

 /*Date:2010-4-15*/ 例题2-1 输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)   一.思路1:     该题的大体思路是十分清晰的,即"循环+if"的搭档进行筛选.    具体点说就是通过2重循环将所有aabb数列举出来,再通过if来筛选出是完全平方数的数.  #include#includeintmain(){inti,j,m;floatn;fo

一.概述  第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里.  由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析   例题2-1涉及到了如何判断整数的问题,可以参见这里.    /*例题2-3*/  思路:仍然是循环的使用,只不过循环语句不是简单语句,而是计算阶

  例题2-4数据统计   输入一些整数,求出它们的最小值,最大值和平均值(保留3位小数).输入保证这些数都是不超过1000的整数.  #include#defineINF1000000intmain(){intx,n,sum,min,max;min=INF;max=-INF;sum=0;n=0;while(scanf("%d",&x)==1){if(x>=max)max=x;if(x#defin

 一.概述     第一章介绍的内容都是相对比较基础的入门级的知识.虽然基础,但是仍然有很多小细节需要多加留心,不然有些错误会让你不知所措..    本章总体来说是通过一些简明的例题引入编写正规并且完整的程序的必须的知识点.包括输入,输出,以及竞赛时的一些小细节.    二.printf()的输出格式     关于printf的各种输出格式以及相应规范条件在各种专业书籍和资料上都有详细的解释说明.

uva10055今天买的刘汝佳的算法竞赛入门经典，然后就去UVa上去做了专门为这本书准备的题库，第一道题，简单的减法，求差异，前面几次WA以为是后面的减去前面的，后来才看题知道只是求差异，而后想用abs

《算法竞赛入门经典》-读书笔记-排列&分数化小数用1,2,3,···,9组成3个三位数abc,def和ghi,每个数字恰好使用一次，要求abc:def:ghi=1:2:3。输出所有解。

《算法竞赛入门经典》-读书笔记-蛇形填数一开始在家里面有了一点思路，用两重循环。后来真正开始在纸上写代码的时候发现只要一重循环即可。 

集合上的动态规划——最优配对问题没有放假之前就从网上订了一本《算法竞赛入门经典》（lrj著），里面的内容确实是“入门”，不过有许多东西之前都不了解，通读了一遍，收获确实挺大。

我认为刘汝佳在《算法竞赛入门经典》一书中的题目分类有错~这题怎么被归为暴力求解了呢？

下一个排列昨天在《算法竞赛入门经典》中，挺刘汝佳介绍了C++的标准库中有“求一个数字序列的下一个排列”的函数，然后自己思考了一下如何实现这个函数。

UVa694TheCollatzSequence刘汝佳在《算法竞赛入门经典》中推荐的题目，不是太难。