最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
UVA 10623 - Thinking Backward
题目链接
题意：给定一个数量，求用圆，椭圆，三角形分割平面，分割出该数量，输出所有情况
思路：有公式2 + 2m(m-1) + n(n-1) + 4mn + 3p(p-1) + 6mp + 6np
由于m和p都是[0,100]，所以可以枚举m和p，去求出n，然后判断合不合适
代码：
#include
...
分类：
其他好文 时间：
2014-07-02 17:02:41
阅读次数：
179
题目链接：uva 11728 - Alternate
Task
题目大意：给出S，求N，要求N所有的因子和为S。
解题思路：枚举因子i，所有整除i的数和加上i。
#include
#include
const int N = 1005;
int n, c[N], v[N];
void init () {
memset(c, 0, sizeof(c));
...
分类：
其他好文 时间：
2014-07-02 16:55:04
阅读次数：
167
题目链接：uva 10515 - Powers Et Al.
题目大意：给出m和n，问说mn的个数上的数是多少。
解题思路：其实只要看m的最后一位数就可以了，判断最有一位的周期，然后用n%t即可。
#include
#include
#include
using namespace std;
const int maxn = 15;
const int maxs = 105...
分类：
其他好文 时间：
2014-07-02 16:25:50
阅读次数：
208
UVA 11754 - Code Feat
题目链接
题意：给定一个c个x, y1,y2,y3..yk形式，前s小的答案满足s % x在集合y1, y2, y3 ... yk中
思路：LRJ大白例题，分两种情况讨论
1、所有x之积较小时候，暴力枚举每个集合选哪个y，然后中国剩余定理求解
2、所有x之积较大时候，选定一个k/x尽可能小的序列，枚举x * t + y (t =...
分类：
其他好文 时间：
2014-07-02 16:21:54
阅读次数：
373
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
点我点我点我！！！
接下来要做的就是模拟上述过程了。
静下来想一下自己要得到的信息。
然后拿出来，就可以了，模拟嘛，都是这样的。
#include
#include
#include
#include
using namespace std;
char str[20];
int gcd(int a,int b)
{
return a%b==0?b:gc...
分类：
其他好文 时间：
2014-07-02 09:17:57
阅读次数：
159
题目给你一个N，让你求 两个数字 A,B,且 A>=B
N的范围是 3*10^7大的吓人一开始没敢想构造，因为就算构造开的数组也太大了，已经10^7了，后来想了半天在^运算这里也没有想出来什么，所以没办法还是大胆构造吧，构造就去按照他题目的意思来了，构造两个数字 i,j其中j是i的倍数，那么j + i与i的最大公约数肯定是i了，那么(j+i)^i == i这样构造出来的就算满足了，然...
分类：
其他好文 时间：
2014-07-02 08:32:37
阅读次数：
217
1069 - Always an integer...
分类：
其他好文 时间：
2014-07-02 08:12:34
阅读次数：
198
题目链接：uva 11426 - GCD - Extreme
题目大意：给出n，求∑i!=jngcd(i,j)
解题思路：f(n)=gcd(1,n)+gcd(2,n)+?+gcd(n?1,n)
S(n)=f(2)+f(3)+?+f(n)
S(n)=S(n?1)+f(n)
问题转化成怎么求f(n),对于一个n来说，枚举因子乘上个数即可。
#include
#include ...
分类：
其他好文 时间：
2014-07-02 07:36:59
阅读次数：
304
