输入为两个分数,让你计算+,-,*,\四种结果,并且输出对应的式子,分数要按带分数的格式k a/b输出如果为负数,则带分数两边要有括号如果除数为0,则式子中的结果输出Inf模拟题最好自己动手实现,考验细节处理,其它没啥好说的。 #include <iostream> #include <cstdio ...
分类:
其他好文 时间:
2017-04-28 13:44:19
阅读次数:
262
http://codeforces.com/problemset/problem/348/B 注意到如果顶点的数值确定了,那么它分下去的个数也就确定了,那么可以暴力枚举顶点的数值。 顶点的数值是和LCM相隔的,LCM就是,比如1有三个子节点,那么1的数值起码都是3的倍数,不然不能整除。 同理,1有三 ...
分类:
移动开发 时间:
2017-04-14 18:38:55
阅读次数:
156
$\Sigma_{i=1}^n\Sigma_{j=1}^mlcm(i,j)^{gcd(i,j)}$ $=\Sigma_{i=1}^n\Sigma_{j=1}^m (\frac{i*j}{gcd(i,j)})^{gcd(i,j)}$ 枚举gcd(i,j)=d $=\Sigma_{d=1}^n\Sigm ...
分类:
其他好文 时间:
2017-04-13 00:16:51
阅读次数:
238
链接 : ?? http://acm.hdu.edu.cn/showproblem.php?pid=4497 假设G不是L的约数 就不可能找到三个数。 L的全部素因子一定包括G的全部素因子 而且次方数一定大于等于G的。仅仅须要三个数 对于每个素因子的次方数 三个的最小值是G的,最大值是L的。考虑三个 ...
分类:
其他好文 时间:
2017-04-11 16:59:07
阅读次数:
278
题目链接:http://ac.jobdu.com/problem.php?pid=1439 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
分类:
其他好文 时间:
2017-04-10 23:12:37
阅读次数:
218
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9756Accepted: 1819 Description Given two positive integers a and b, we ca ...
分类:
其他好文 时间:
2017-04-10 18:32:30
阅读次数:
161
题目链接:UVA-10892 题意为给定一个数n,问有多少组不同的数对<a,b>的lcm等于n。看了AC,∑ndless的题解,直接摘抄了。 代码: ...
分类:
其他好文 时间:
2017-04-09 09:45:56
阅读次数:
240
https://vjudge.net/problem/UVA-11889 题意: 输入两个整数A和C,求最小的整数B使得lcm(A,B)=C。 思路: 首先C是A的公倍数,如果C%A不为0肯定是无解的。 接下来先让B=C/A,求g=gcd(A,B),如果g不为1的话,那么A、B的最小公倍数就是A*B ...
分类:
其他好文 时间:
2017-04-07 14:43:17
阅读次数:
161
题目大意:将长度为n的排列作为1,2,3,...,n的置换,有可能置换x次之后,序列又回到了1,2,3,...,n,求所有可能的x的个数。 看见这种一脸懵逼的题第一要务当然是简化题意。。。我们可以发现,序列回到原状的次数就是每个循环的规模(即在循环中的数字个数)的lcm,而且因为有n个数,显然所有循 ...
分类:
其他好文 时间:
2017-04-02 17:00:08
阅读次数:
151
嵌入式软件设计第12次实验报告 学号:140201126 姓名:杨鹏飞 组别:第2组 实验地点:D19 一、实验目的: 1.掌握通过GSM短信远程与嵌入式设备进行交互的方法。 二、实验内容: 1.编写程序把嵌入式开发板采集到的温度信息通过GSM短信传送给指定号码。(每10秒发送1次) 2.编写程序, ...
分类:
其他好文 时间:
2017-04-01 23:57:09
阅读次数:
332