摘要：
题目描述： 输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入：49 14样例输出：7 代码： #include <iostream>using namespace std;int main(){ int a,b,temp; while(cin>>a>>b) { while(b>0) { a=a%b; temp=b; b=a; ... 阅读全文
随笔分类 - ACM/ICPC
【慢慢学算法】：qsort()与sort的用法（收藏）
2012-05-13 11:45 by ATP_, 1487 阅读, 收藏,
摘要：
sort()函数是C++中的排序函数其头文件为：#include<algorithm>头文件；qsort()是C中的排序函数，其头文件为：#include<stdlib.h> qsort()----六类qsort排序方法 qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。函数原型：void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void*,const void *))输入参数：Base：待排序的数组nelem：数组元数的个数（... 阅读全文
【慢慢学算法】：求较大素数 筛选法
2012-05-13 10:54 by ATP_, 459 阅读, 收藏,
摘要：
题目描述： Output the k-th prime number.输入：k≤10000输出：The k-th prime number.样例输入：37样例输出：517 代码： #include<stdio.h>#include<math.h>#include<string.h>#define N 200000int main(){ int x[N] = {0}; int temp; int index; int k; x[0] = x[1] = 1; for(int i = 2; i < N; i++) { if(x[i] == 0) { ... 阅读全文
【慢慢学算法】：游船出租（浙大研究生复试题）
2012-05-09 23:17 by ATP_, 801 阅读, 收藏,
摘要：
题目描述： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。 注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。输入： 测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为： 船号（1~1... 阅读全文
【慢慢学算法】：简单计数器
2012-05-08 15:24 by ATP_, 1728 阅读, 收藏,
摘要：
这个题做的人还是比较爽的，挑战了下，没想到自己这个大菜鸟居然搞定了。^_^，而且觉得还是比较简洁明了，跟大家交流分享下. 题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 24 + 2 * 5 - 7 / 110样... 阅读全文
【慢慢学算法】：某一天是星期几问题的详解 (蔡勒公式）
2012-05-06 09:48 by ATP_, 3616 阅读, 收藏,
摘要：
刚做的这个题还是收获颇丰的，让人掌握了一种解决此常规问题的算法，蔡勒思路详解希望有兴趣的同志们仔细看看噢，废话不多说，贴题（翻译后）贴思路贴代码； 题目描述： 输入某一天，求出星期几样例输入：9 October 200114 October 2001样例输出：TuesdaySunday 代码： 1 #include<iostream> 2 ... 阅读全文
【慢慢学算法】：最小长方形
2012-05-05 09:46 by ATP_, 2160 阅读, 收藏,
摘要：
在Online Judge上做题真是各种纠结额，有些在本机测试通过的，输出格式神马的都正确，但是一提交就总是无法AC，这么些简单题的提交都快让我抓狂了...在简单题中选贴一些有意思的题目或者新鲜的解法跟大家分享下. 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没... 阅读全文
【慢慢学算法】：百鸡问题
2012-05-04 14:44 by ATP_, 2702 阅读, 收藏,
摘要：
题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40样例输出：x=0,y=0,z=100x=0,y=1,z=99x=0,y=2,z=98x=1,y=0,z=99 解题思路： 先将题意转化为一个数学问题，然后列出相应的方程，化简方程，然后通过对剩下的变量进行穷举，输出符合条件的结果。代码： 1 #include<iostream> 2 #include&l 阅读全文
【慢慢学算法】：填词游戏
2012-05-04 10:22 by ATP_, 2725 阅读, 收藏,
摘要：
现在是打算开始好好学习学习算法了，前一阵自己实现了一些基础的数据结构，虽说递归，分治什么一堆的基本算法还没有怎么看，但是觉得很多简单题不怎么用那些东西，所以打算找些做做。今儿就整了个填词题，真是万分打击额，虽说自己也开发过不少小程序，敲过不少代码，但是突然一下子就发现自己原来是一个大菜B啊！！唉，一定要发奋图强，好好练习了。本题可能对大神们来说特别简单，不过希望前辈们能给我提出一下学习建议神马的，跪谢了～ 先贴题目 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个.. 阅读全文
浙公网安备 33010602011771号