算法竞赛入门经典练习题或笔记 - 随笔分类 - lipching

Cow Bowling

摘要：Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13481Accepted:8909DescriptionThe cows don't use actual bowling balls when they go bow... 阅读全文

posted @ 2014-08-13 14:14 lipching 阅读(163) 评论(0) 推荐(0)

6-1 移动的小球

摘要：你有一些小球，从左到右依次编号为1，2，3，…，n，你可以执行两种指令。其中AXY表示把小球X移动到小球Y左边，BXY表示把小球X移动到小球Y右边。指令保证合法，即X不等于Y。输入小球个数n。指令条数m和m条指令，注意，1≤n≤500000，0≤m≤100000。输出从左到右输出最后的小球序列。样例... 阅读全文

posted @ 2014-08-12 14:26 lipching 阅读(141) 评论(0) 推荐(0)

第5章基础题目选解

摘要：学习目标：学会用常量表简化代码学会用状态变量辅助字符串读入学会用结构体定义高精度证书，并设计构造函数、复制构造函数和输入输出方法学会为结构体定义“小于”运算符，并用它定义其他比较运算符熟悉掌握冒泡排序和排序检索熟练掌握用qsort库函数给整数和字符串排序的方法熟练掌握小规模素数表的构造... 阅读全文

posted @ 2014-07-30 16:13 lipching 阅读(222) 评论(0) 推荐(0)

第4章函数和递归

摘要：学习目标：掌握多参数、单返回值的数学函数的定义和使用方法学会用typedef定义结构体学会用assert宏帮助调试理解函数调用时用实参给形参赋值的过程学会定义局部变量和全局变量理解调用栈和栈帧，学会用gdb查看调用栈并选择栈帧理解地址和指针理解递归定义和递归函数理解可执行文件中的正... 阅读全文

posted @ 2014-07-28 09:57 lipching 阅读(167) 评论(0) 推荐(0)

算法竞赛入门经典——第3章答案

摘要：习题3-1 分数统计(stat)输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。任务1：分数均不超过100的非负整数任务2：分数均不超过100的非负实数，但最多保留两位小数。这个类似单词统计词频，按字典序输出频率最高的那些。【思路】pic任务1和任务2差不多，换成doubl... 阅读全文

posted @ 2014-07-22 14:23 lipching 阅读(588) 评论(0) 推荐(0)

第三章学习小结—-转

摘要：【学习目标】01掌握一维数组的声明和使用方法（OK）02掌握二维数组的声明和使用方法（OK）03掌握字符串的声明、赋值、比较和连接方法（连接很少用）04熟悉字符的ASCII码和ctype.h中的字符函数05正确认识++、+=等能修改变量的运算符（OK）06学会用编译选项-Wall获得更多的警告信息（... 阅读全文

posted @ 2014-07-21 08:46 lipching 阅读(208) 评论(0) 推荐(0)

重新实现库函数

摘要：练习1：只用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。代码：//改进方案 3.4.4-1 只用getchar函数读入一个整数。#include int main(){ int c; int n=0; w... 阅读全文

posted @ 2014-07-19 15:59 lipching 阅读(252) 评论(0) 推荐(0)

3-3 蛇形填数

摘要：在n*n方阵里填入1,2,...,n*n,要求填成蛇形,例如n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。分析：定义一个二维数组存储方阵，先是下，到不能填为止，然后是左，接着是... 阅读全文

posted @ 2014-07-18 09:24 lipching 阅读(216) 评论(0) 推荐(0)

3-1开灯问题

摘要：有n盏灯，编号1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有k个人，问最后由哪些灯开着？输入n和k，1≤k≤n≤1000。输出开着的灯编号。样例输入7 3样例输出... 阅读全文

posted @ 2014-07-17 15:52 lipching 阅读(142) 评论(0) 推荐(0)

排序

摘要：用1，2，3……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。分析：利用数组，a[1]~a[9]赋值为0，令a[出现的数字] = 1，若a[1] + a[2] + …… +a[9] == 9，则全部数字都出现... 阅读全文

posted @ 2014-07-17 14:48 lipching 阅读(125) 评论(0) 推荐(0)

分数化小数

摘要：题目：输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a,b #include#includeint main(){ int a,b,c,x,y,mod,m,r,i; while(~scanf("%d %d %d",&a,&b,&c)) { print... 阅读全文

posted @ 2014-07-17 14:29 lipching 阅读(192) 评论(0) 推荐(0)

子序列的和

摘要：输入两个正整数nint main(){ int n,m,i; double sum; while(~scanf("%d %d",&n,&m)) { sum=0; for(i=n;i<=m;i++) { sum+=... 阅读全文

posted @ 2014-07-17 13:48 lipching 阅读(218) 评论(1) 推荐(1)

统计（stat）

摘要：题目：输入一个正整数n，然后读取n个正整数a1, a2, a3...,an，最后再读取一个正整数m。统计数列中多少个正整数的值小于m。代码：#include #include void main(){ int i,n,m,number=0; int *p; scanf("%d", ... 阅读全文

posted @ 2014-07-17 13:41 lipching 阅读(315) 评论(0) 推荐(0)

近似运算

摘要：计算兀/4=1-1/3+1/5-1/7+……，直至最后一项小于10的-6次方。错误做法：#include#includeint main(){ int i; double t,m; m=3.14159/4.0; for(i=1;;i++) { if(i%2... 阅读全文

posted @ 2014-07-16 10:18 lipching 阅读(171) 评论(0) 推荐(0)

倒三角形

摘要：输入正整数n≤20，输入一个n层的倒三角形。例如n=5时输入如下：************************ *#includeint main(){ int n,i,j,a,b,c,m; a=0; b=1; while(~scanf("%d",&n)) { ... 阅读全文

posted @ 2014-07-15 16:13 lipching 阅读(363) 评论(0) 推荐(0)

韩信点兵

摘要：相传韩信才智过人，从不直接清点自己军队的人数，只是让士兵先后以三人一排，五人一排，七人一排的变换队形，而他每一次只掠一眼队伍的排尾就知道军队的总人数了。输入3个非负整数a,b,c,表示每种队形排尾的人数（aint main(){ int i,a,b,c; while(~scanf("%d %d %d... 阅读全文

posted @ 2014-07-15 15:30 lipching 阅读(180) 评论(0) 推荐(0)

随笔分类 - 算法竞赛入门经典练习题或笔记