对于这个程序，我只能写出整数，分数的运行和判断对错，支持多个运算符。但是对于累计分数，倒计时，支持括号，用户界面由用户选择用中文英文或日文的问题还不能解决。希望大神赐教，完善我的程序！！！ #define _CRT_SECURE_NO_WARNINGS #include <stdio.h>#incl ...
分类：
其他好文 时间：
2017-09-15 01:57:22
阅读次数：
174
int a,b,m,n; if(a<b) { m=a; a=b; b=m; } while(a%b!=0) { n=a%b; a=b; b=n; } ...
分类：
其他好文 时间：
2017-09-14 10:46:35
阅读次数：
107
题：输入三个数a,b,n，输出a和b不大于n的公倍数的所有个数。 这题的思想是先求得a和b的最大公约数，然后用a和b的积除以最大公约数，得到最小公倍数，再持续加上最小公倍数，直到超过n，记下n的个数。如：8，12,100，最大公约数为4，则最小公倍数为24。则公倍数为：24、48、72、96，即总共 ...
分类：
其他好文 时间：
2017-09-13 23:23:32
阅读次数：
225
1040 最大公约数之和 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别 ...
分类：
其他好文 时间：
2017-09-12 20:44:24
阅读次数：
149
Description 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请 ...
分类：
其他好文 时间：
2017-09-10 18:48:06
阅读次数：
201
总结一下常用的模板，方便自己使用。 1.最大公约数（欧几里得）和最小公倍数 2.扩展欧几里得 3.并查集 4.快速幂 5.素数筛 6.三大基础背包 7.欧拉函数 8.最短路 9.线段树 10.枚举全排列 ...
分类：
其他好文 时间：
2017-09-10 14:19:11
阅读次数：
279
【BZOJ4028】[HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p ( ...
分类：
其他好文 时间：
2017-09-10 13:39:12
阅读次数：
192
一：欧几里得算法（辗转相除法） 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a ...
分类：
编程语言 时间：
2017-09-09 10:44:57
阅读次数：
306
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2017-09-08 19:34:35
阅读次数：
240
（（半个）智商题，主要难度在于实现） 题意：有一棵n个结点组成的树，其根是编号为1的结点。对于每一个结点，生成从根结点走到这个结点的路径（包括自身），选择路径上的一个点或者不选择任何点，使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法： ans[x][0]表示走到x点不选择任何点的最 ...
分类：
其他好文 时间：
2017-09-05 21:57:56
阅读次数：
208
