/*a/b + c/d
Problem Description
给你2个分数,求他们的和,并要求和为最简形式。
Input
输入首先包含一个正整数T(T
Output
对于每组测试数据,输出两个整数e和f,表示a/b + c/d的最简化结果是e/f,每组输出占一行。
Sample Input
2
1 2 1 3
4 3 2 3
Sample Outpu...
分类:
其他好文 时间:
2014-07-26 02:15:56
阅读次数:
150
删数问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定n 位(n≤100)正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n 位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
对于给定的正整数a,计算删去k 个数字后得到的最小数。...
分类:
其他好文 时间:
2014-07-24 23:28:33
阅读次数:
192
题目描述:给定N个整数,M个问题对于每个问题,你需要回答数字A是否在N个数字里出现过输入:第一行是两个整数N和M ( 0 #include #define N 1000001int num[N];int n, m;void Read();int Mycmp(const void *a, const ...
分类:
其他好文 时间:
2014-07-24 09:48:23
阅读次数:
212
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 3 int main(int argc, char const *argv[]) 4 { 5 .....
分类:
其他好文 时间:
2014-07-22 22:51:14
阅读次数:
278
还是A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15760 Accepted Submission(s): 7662
Problem Description
读入两个小于10000的正整数A和B,...
分类:
其他好文 时间:
2014-07-22 22:39:14
阅读次数:
163
Description给出两个n位10进制整数x和y,你需要计算x*y。 Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output输出一行,即x*y的结果。 Sample Input134Sample Output 12HINTn 2 .....
分类:
其他好文 时间:
2014-07-20 00:29:12
阅读次数:
243
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19434
Accepted: 11734
题目大意: 给出一个整数表示有n组测试样例 每个样例包含两组数 一个整数m 和一个有m个元素的p数组
数组中的元素表示的意思为第i个' ) '...
分类:
其他好文 时间:
2014-07-19 23:25:09
阅读次数:
245
题目描述 Description
有n个砝码,现在要称一个质量为m的物体,请问最少需要挑出几个砝码来称?
注意一个砝码最多只能挑一次
输入描述 Input Description
第一行两个整数n和m,接下来n行每行一个整数表示每个砝码的重量。
输出描述 Output Description
输出选择的砝码的总数k,你的程...
分类:
其他好文 时间:
2014-07-19 18:27:54
阅读次数:
163
题目:如果整数A的全部因子(包括1,不包括A本身)之和等于B,并且整数B的全部因子(包括1,不包括B本身)之和等于A,,则称整数A和B为亲密数。求解3000以内的全部亲密数。#include #include int factor_sum(int n) // 计算n的因子和{ int i; ...
分类:
其他好文 时间:
2014-07-18 17:32:55
阅读次数:
216
【练习2.1】
请定义出make-rat的一个更好的版本,使之可以正确处理整数和负数。当有理数为正时,make-rat应当将其规范化,使它的分子和分母都是正的。如果有理数为负,那么就应只让分子为负。
【分析】
分子、分母的符号总共有四种情况:
1. 分子、分母都为正数,
2. 分子为负数,分母为正数。
这两种情况下,输入和输出一致。
3. 分子、分母都为负数,
4. 分子为正数,分...
分类:
其他好文 时间:
2014-07-18 13:27:35
阅读次数:
252