|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ beyondyf大哥请进,北航1001好几天了一只是超时
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1917
人关注过本帖
标题:
beyondyf大哥请进,北航1001好几天了一只是超时
只看楼主
加入收藏
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
结帖率:
95.24%
楼主
收藏
已结贴
√
问题点数:20 回复次数:22
beyondyf大哥请进,北航1001好几天了一只是超时
描述
给2个正整数a,b(1<=a,b<=10100),求a和b的最小公倍数。
输入
输入包含多组数据,每组数据一行,包含两个正整数a和b,中间以一个空格隔开。输入以0 0结束。
输出
每组数据输出一行,为a,b的最小公倍数。
样例输入
123 321
123456789 987654321
0 0
样例输出
13161
13548070123626141
题目网址 http://www.
搜索更多相关主题的帖子:
北航
正整数
大哥
2011-11-01 19:00
举报帖子
使用道具
赠送鲜花
lz1091914999
来 自:四川
等 级:
贵宾
威 望:
37
帖 子:2011
专家分:5959
注 册:2010-11-1
第
2
楼
收藏
得分:0
123456789 987654321 a 和 b 不是[1, 10100]吗?
My life is brilliant
2011-11-01 19:34
举报帖子
使用道具
赠送鲜花
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
第
3
楼
收藏
得分:0
回复 2楼 lz1091914999
呵呵
估计是我粘错了
是10的100次方
===========深入<----------------->浅出============
2011-11-01 19:38
举报帖子
使用道具
赠送鲜花
lz1091914999
来 自:四川
等 级:
贵宾
威 望:
37
帖 子:2011
专家分:5959
注 册:2010-11-1
第
4
楼
收藏
得分:0
回复 3楼 laoyang103
恩,如果用unsigned long long的话也会有溢出的可能,那么就要去写一个支持无限大的类型了?Java类库里面有一个BigInteger,但肯定会超时吧?不过可以去研究一下源代码然后改成C?
My life is brilliant
2011-11-01 19:49
举报帖子
使用道具
赠送鲜花
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
第
5
楼
收藏
得分:0
回复 4楼 lz1091914999
内置数据类型是不可能解决这个问题的
java 我也不会
纠结啊
===========深入<----------------->浅出============
2011-11-01 20:12
举报帖子
使用道具
赠送鲜花
yuyuehan2010
来 自:浙江
等 级:
论坛游民
帖 子:19
专家分:22
注 册:2011-10-6
第
6
楼
收藏
得分:0
回复 楼主 laoyang103
菜鸟C,初学的,给一代码,不好别介意;我乱编的。随便求指教。
#include<stdio.h>
#define N 1000
int bijiao(int a,int b)
{
int i,t,r;
if(a>b)
{
t=a;a=b;b=t;
}
for(i=a;i>0;i--)
{
r=b%i;
if(r==0)
break;
}
r=a*b/i;
return r;
}
main()
{
int a[N],b[N],c[N];
int i=0,n;
for(;i<N;i++)
{
scanf("%d%d",&a[i],&b[i]);
if(a[i]!=0||b[i]!=0)
{
c[i]=bijiao(a[i],b[i]);
}
else
{
break;
}
}
n=i;
for(i=i+1;i<N;i++)
{
c[i]=0;
b[i]=0;
c[i]=0;
}
for(i=0;i<n;i++)
{
printf("%d\n",c[i]);
}
}
2011-11-01 20:18
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
7
楼
收藏
得分:20
呵呵,你好久不出现,一来了就出这样的难题。
大数之间的除法是大数运算中最难的部分,我也一直没有偿试过,能想到的算法也只有循环试除,这样的计算量很大。
我看了一下原题,限制时间是8秒,是我见过限时最长的题目了。
这样吧,晚一点回去我试一下,明天给你答复
重剑无锋,大巧不工
2011-11-01 20:44
举报帖子
使用道具
赠送鲜花
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
第
8
楼
收藏
得分:0
to 6楼:用int是解决不了问题的
to 7楼:我也是用的试除法
结果超时 网上的人说这个题只有暴力求解 写对了就是AC 不对就是你写错了
但是200多行的程序上哪里找那错误了
我都快哭了
===========深入<----------------->浅出============
2011-11-01 20:51
举报帖子
使用道具
赠送鲜花
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
9
楼
收藏
得分:0
回复 8楼 laoyang103
呵呵,等我明天试一下。过不了,陪你一起哭
重剑无锋,大巧不工
2011-11-01 21:20
举报帖子
使用道具
赠送鲜花
laoyang103
来 自:内蒙古包头
等 级:
贵宾
威 望:
19
帖 子:3082
专家分:11056
注 册:2010-5-22
第
10
楼
收藏
得分:0
回复 7楼 beyondyf
我这周六(11月5日)去呼和浩特参加比赛 不知道能不能见下你
我手机15174907043
希望能拜访一下高手
===========深入<----------------->浅出============
2011-11-01 21:21
举报帖子
使用道具
赠送鲜花
23
1/3页
1
2
3
快速回复:
beyondyf大哥请进,北航1001好几天了一只是超时
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.018072 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved