Seraphimon的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2032 题        意：打印杨辉三角。 思        路：先将30层的杨辉三角打表存储，再输出。 代码如下：#include #include #include #include #include #include using namespace std; int main(

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2562 题        意：给你多组a，b此地行驶到起点的距离，b为此时的燃料量，求最后剩下的燃料可以走多远 思        路：将每一个递减的且相邻的两组数之间的距离以及燃

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2213 题        意：告诉你两个圆的圆心与半径，要你找出他们的公共切线的个数。 思        路：直接计算所有的情况。 代码如下：#include #include #include #include using namespace std; typedef __int64 LL;

题目链接：http://codeforces.com/problemset/problem/592/A 题        意：有一个8*8的棋盘，A先走，B后走，每次A可以操纵一个W棋子向上走B可以操作一个棋子向下走，如果路上被挡住了，那就不能走了。然后问你，谁会第一个走到上下边界位置。 思    路：直接模拟过程就可以了。 代码如下：#include #include #include

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2210 题     意：告诉你一些点和点与点之间所连接的边问他们中入度为0且出度最大的点 思     路：直接暴力用两个数组计算出度与入度并比较 代码如下：#include #include #include #include #include using namespace std;

题目链接：http://codeforces.com/problemset/problem/588/A 题        意：给你n天肉的价格及要买的数量（肉可以保存到后面几天），问你最少要花多少钱。 思        路：直接暴力计算，从第一天开始，以后的价格如果变小，就将价格更新，否则不变。 代码如下：#include #include #include #include #in

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2521 题       意：求出【a b】内素因子个数最多的数。 思       路：从a开始列举素数个数。 代码如下：#include using namespace std; #include #include #include #include #define maxn 20000

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164 题        意：将n分解为素因子的形势。 思        路：            一：将 素数打表再暴力求解。 代码如下：#include using namespace std; #include #include #include #include #defin

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 题        意：找出一组n个数中出现次数大于等于（n+1)/2的数。 思        路：                  一：map计算的方法。 代码如下：#include using namespace std; #include #include #include

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1036 题        意：要你计算n个接力队走d段路程所花的平均时间。若有一队时间为-：--：--的话，及时为弃权。 思        路：直接暴力计算即可；但要注意：                   1、输入队伍编号的时候要用%3d格式，否则前面的空格就会把输入搞乱了      

题目链接：http://codeforces.com/problemset/problem/568/A 题        意：给你两个数p，q；找出满足n的素数*p 思        路：先打表找出1到1179858（数据范围）内的素数个数即回文数个数，再从大到小暴力求解。 代码如下：#include using namespace std; #include #include #i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1076 题       意：给你一个年份，找到从他开始的第n个闰年。 思       路：                 1.此题暴力可过。  代码如下：#include using namespace std; #include #include #include #include

题目链接：http://poj.org/problem?id=1753 题        意：找出是所给的4*4由b，w组成的矩阵全部变为一种字符所需的步数。 思        路：其实每格棋子最多只可以翻转一次（实际是奇数次，但这没意义），                     只要其中一格重复翻了2次(不论是连续翻动还是不连翻动)，那么它                    以及周

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1917 题       意：给你一个k，找出所有满足x>=y  1/k=1/x+1/y的x，y。 思       路：由x>=y,有 1/x1/y所以有y>k因而直接在（k，2*k]内枚举x即

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=666 题       意：给你一个数n，找出有1----9组成的两个五位数满足x/y==n。 思       路：直接暴力即可。即直接在（1000,100000）内枚举y。 代码如下： #

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2851 题        意：给你若干组字符串（以“##”结尾  注意：“##123456”还可以继续计算 ），问你这几组字符串中有多少‘\t'字符，有多少需要删除的源文件的尾行字符空格。尾随空格是一个或多个连续的空格右边的前EOL（行结束，表示为转义字符的'\