题目:本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出2个正整数M和N(#includeint main(){ int M,N; scanf("%d%d",&M,&N); int ji=M*N; int shang=M/N; int yushu=M%N; while(yu....
分类:
其他好文 时间:
2014-08-14 19:57:19
阅读次数:
296
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
...
分类:
其他好文 时间:
2014-08-14 14:06:38
阅读次数:
185
总提交:1728 测试通过:649描述输入两个正整数m和n(1int gcd(int m,int n){ if(n==0) return m; else return gcd(n,m%n);}int main(){ int x,y,t; while(scanf("%...
分类:
其他好文 时间:
2014-08-14 01:08:07
阅读次数:
737
/*
Input
输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0
然后是m行数据,每行包含2个整数p和h(1
Output
对于每组测试数据,请输出能够购买大米的最多重量(你可以假设经费买不光所有的大米)。
每个实例的输出占一行,保留2位小数。
Sample Input
1
7 2
3 3
4 4
Sample Output
...
分类:
其他好文 时间:
2014-08-12 13:36:54
阅读次数:
139
#includeusing namespace std;int main(){ int m,n,Max; int temp1,temp2; cout>m>>n; Max=(m>n)?m:n; for(int i=1;i<Max;i++) { if(m...
分类:
其他好文 时间:
2014-08-11 17:44:52
阅读次数:
186
题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入:输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1 2 3 int m, n; 4 in.....
分类:
其他好文 时间:
2014-08-11 11:40:42
阅读次数:
171
如果一个字符串包含两个相邻重复的子串,则称它是容易的串,如果不含这样的串就称为困难的串。例如:BB,ABCDACABCAB,ABCDABCD都是容易的串,而D,DC,ABDAB,CBABCBA都是困难的串。输入整数n和 l,输出由前 l 个字符串组成的,字典序为第n小的困难的串,例如,当l=3时,前...
分类:
其他好文 时间:
2014-08-08 15:35:36
阅读次数:
258
描述输入二个整数a和b(2main(){ int a,b,max,min,n,m=0,i; while(scanf("%d%d",&a,&b)!=EOF) { max=a>b?a:b; min=a=min) { for...
分类:
其他好文 时间:
2014-08-06 01:44:40
阅读次数:
239
/*进制转换
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
...
分类:
其他好文 时间:
2014-08-05 11:24:30
阅读次数:
176
线段树的第一发。哪天忘了还可以让自己找找回忆。
Input
在每个测试的第一行,有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ,和两个正整数A,B。
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(...
分类:
其他好文 时间:
2014-08-05 11:14:34
阅读次数:
205