摘要: 七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1834 Accepted Submission(s): 721 Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如... 阅读全文
posted @ 2012-08-18 10:19 connorzx 阅读(201) 评论(0) 推荐(0) 编辑
摘要: CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1295 Accepted Submission(s): 617 Problem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. ... 阅读全文
posted @ 2012-08-18 09:33 connorzx 阅读(197) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>using namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int x,y; while(cin>>x>>y) { cout<<x*y/gcd(x,y)<<endl; }} 阅读全文
posted @ 2012-08-18 08:42 connorzx 阅读(174) 评论(0) 推荐(0) 编辑