题目链接：点击打开链接
题意：
给定n只怪物的血量，x', y
第一个人每秒钟攻击x次，第二个人每秒钟攻击y次
每次攻击给所有存活的怪物造成一点伤害。
问每只怪物最后一击是谁打死的
思路：xy的最小公倍数内有个循环节，先跑出这个循环节（同时攻击时造成2点伤害，就在循环节里加2次both）
然后对于每只怪只要关心在循环节里坐落在哪个攻击点就好了
#include
using ...
分类：
其他好文 时间：
2014-12-02 15:13:47
阅读次数：
182
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1...
分类：
其他好文 时间：
2014-11-29 13:04:46
阅读次数：
156
题目大意：给你三个数n，m，k。表示有k个数，他们的和为n，k个数的最小公倍数是m。让你求出符合这个条件的k个数的序列有多少种。
一看以为是个数论题，还尝试这各种分解m，然后进行组合数求情况。但是组合出来的数没法做减法啊。。。
结果是道dp题目。i，j，k表示到了第i个数此时和为j，最小公倍数为k。已经有了多少种组合方法了，直接向后推就可以了啊。数组太大开不开啊，滚动一下就可以了啊。
...
分类：
其他好文 时间：
2014-11-24 17:13:58
阅读次数：
275
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35272 Accepted Submission(s): 19682
Problem Description
给定两个正整数，计算这两个数的最...
分类：
其他好文 时间：
2014-11-24 08:42:05
阅读次数：
124
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34980Accepted Submissio...
分类：
其他好文 时间：
2014-11-21 06:54:49
阅读次数：
216
最大公约数1. 用最基本的循环遍历的方法2. 用辗转相除法3. 用辗转相减法See also: http://baike.baidu.com/view/47637.htm 1 #include 2 using namespace std; 3 4 int CommonDivisor( int x,....
分类：
编程语言 时间：
2014-11-20 15:12:23
阅读次数：
205
本文将给出求两个数a和b的最大公约数的几种可行方法。 方法一：辗转相除法 算法分析：有两个数a和b,用辗转相除法。 不妨设a>b, 首先求a和b的余数，b赋值给a，余数赋值给b； 重复以上操作，直到余数为0； b值即为两数的最大公约数。代码： 1 int zdgys(int a,int b) 2 ....
分类：
其他好文 时间：
2014-11-19 21:46:38
阅读次数：
239
#include
int main()
{
int a,b;//两个数
int x,y;//暂时保存a,b以便后面求最小公倍数p=(a*b)/a
int p;//最小公倍数
int temp;
while(scanf("%d %d",&a,&b)!=EOF)//ctrl+Z退出循环
{
x=a;
y=b;//暂时保存a,b的原值到x,y中，因为后面a,b的值要变。
whil...
分类：
其他好文 时间：
2014-11-16 01:55:08
阅读次数：
161
描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0 2 3 int main(){ 4 int a; 5 int b; 6 int temp; 7 int T; 8 int a...
分类：
其他好文 时间：
2014-11-14 00:06:35
阅读次数：
314
最小公倍数(lcm.c/.cpp/.pas)题目描述 给定两个正整数，求他们的最小公倍数。样例输入28 12样例输出84数据范围对于40%数据：1=b2． 输入数据保证a、b没有前导03． 输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二...
分类：
其他好文 时间：
2014-11-12 22:48:59
阅读次数：
293
