| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1544 人关注过本帖
标题:找倍数问题,。算法好像有点不足。网上提交无法通过。求指点改进。
取消只看楼主 加入收藏
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
结帖率:77.78%
收藏
已结贴  问题点数:20 回复次数:28 
找倍数问题,。算法好像有点不足。网上提交无法通过。求指点改进。
#include<stdio.h>
int  fun(int n)
{
int i=0,a[100],j;
long sum=0;
while (n!=0)
{
a[i++]=n%2;
n=n/2;
}
for(j=i-1;j>=0;j--)
{
sum*=10;
sum+=a[j];
}
return sum;
}
int main()
{
long i,a[50000];
int n;
for(i=1;i<50000;i++)
a[i]=fun(i);
while(scanf("%d",&n)!=0)
{
for(i=1; a[i]%n!=0; i++);
printf("%d\n",a[i]);
}
}
对于任意给定的整数n,存在最小的由0.1构成的整数是它的倍数。求最小数N..
我用了long型了。可当输入144,输出是负值。。估计溢出了,,
搜索更多相关主题的帖子: return 
2012-12-10 12:54
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 2楼 wp231957
就比如2的时候输出10,7的时候输出1001,,就是由0和1构成的最小倍数。,
2012-12-10 13:47
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 2楼 wp231957
就比如2的时候输出10,7的时候输出1001,,就是由0和1构成的最小倍数。,
2012-12-10 13:59
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 6楼 azzbcc
嗯。好的。谢谢啊。我觉得我那算法还行。就是有些数的倍数太大。超出范围了。。
2012-12-10 14:02
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 3楼 daniel_
存储由0.1构成的整数。。
2012-12-10 14:04
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 10楼 daniel_
每个数都有的。。网上有证明过的。不过有的最小倍数数值小。有的大。。
2012-12-10 14:09
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 13楼 azzbcc
还是不对。比如输入99或者144的时候就错了。。
2012-12-10 14:43
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 12楼 daniel_
额。都存在的。我提交上去。发现有些输出是负值。而输出的正数答案都是对的。。标准输出都是正的。。就是不知道怎么存储更大的数。。
2012-12-10 14:49
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 17楼 azzbcc
汗!是不是我手机编译器的问题,现在输出全是10432......
2012-12-10 15:09
萝莉小纯情
Rank: 1
等 级:新手上路
帖 子:73
专家分:6
注 册:2012-12-8
收藏
得分:0 
回复 20楼 azzbcc
嗯。可以了,你这用字符串代替整数的方法学习学习,挺有用的。不过我刚学指针没多久。其实用的还不是很好。。
2012-12-10 15:26
快速回复:找倍数问题,。算法好像有点不足。网上提交无法通过。求指点改进。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019786 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved