Tworld

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512题目大意：有n座宝塔，其中编号为a,b的两座是完好的，其他都有损坏，有两个人想要修复这些宝塔，但是每次能修复的编号必须是i=j+k或者i=j-k,其中j,k必须是完好的宝塔标号，无塔可修的人失败，计算这两个人谁能胜出。解题思路：求两个数的最大公约数，然后只要是公约数的倍数都可以被修，记得最

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：中文题目解题思路：水题，f(n)=f(n-1)+f(n-3)AC代码：#include using namespace std;int ans(int n){ if(n>0&&n<5)return n; return ans(n-1)+ans(n-3);}i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2033解题思路：水题，模拟从低位到高位的加法即可。AC代码：#include using namespace std;int main(){ int n; int a[4]; int b[4]; while(cin>>n) { while(n--) { fo

在A题目的时候经常会遇到字符串处理的问题，而这类问题的一个明显特点是，虽然题目很容易，题意一眼就能读懂，但是往往会在字符串的输入输出上产生很大的问题，让人感到很无语，最常见的如输入一行字符串，其中包括空格，要对这行字符串进行处理。今天A题目的时候发现一个处理字符串中存在空格时的输入方法，觉得很好用，就想与大家分享一下。这个方法也非常简单，就是使用gets()函数进行输入，使用puts()函数进行输

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5804解题思路：水题，计算给出的数值的和，然后在每次查询的时候比较数字与之前求出的和的大小，若大于，则输出yes，否则输出no有一个比较坑的地方是，我开始时是用数组输入了全部查询的数字，然后才输出结果，结果WA，然后改成，查询一个，输出一个，从而AC，令人费解的是，第一种做法在bestcod

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280题目大意：给n个数，求出所有两两相加的数，然后输出这些数中的前m大个（从大到小排列）解题思路：使用小数优先的有限队列，维持队列的元素数量始终等于m，每当读取到一个数比队头大时就让这个数入队，同时将队头元素出队，保证元素个数为m，将所有数字扫描一遍过后即得到前m大个数，但是由于在队列中是