12 3 下一页

查看: 526324|回复: 21

一道困扰了我很久的题目 [复制链接]

第8个小笼包

白魔

Rank: 1

积分: 92
帖子: 72
精华: 1
UID: 68405
性别: 保密

电梯直达

1^#

发表于 2009-1-16 01:33:22 |只看该作者 |正序浏览

从1~100这100个整数中任取3个数字，这3个数成等比数列的概率是多少呢？

收藏0

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

积分: 2607
帖子: 2298
精华: 3
UID: 34403
性别: 男

22^#

发表于 2009-1-17 02:45:02 |只看该作者

其实真的是很简单的一道题啊

纯高中知识

I'm sure you'll do what you have to!

使用道具举报

ursace

透魔

u，小写，但必须叫u大哥。

Rank: 6 Rank: 6

积分: 6966
帖子: 7272
精华: 0
UID: 45516
性别: 保密
居住地: 乌克兰

21^#

发表于 2009-1-17 02:03:35 |只看该作者

100个数中取3个，不说能否重复则显然为不能重复

浓硫酸下憋气最小步双脚杂耍扔八个九阶五魔方盲拧※谁敢来太原挑战？

使用道具举报

cyz

红魔

MoFun

Rank: 4

积分: 2965
帖子: 2769
精华: 0
UID: 55536
性别: 男

20^#

发表于 2009-1-16 17:14:50 |只看该作者

都是很复杂的…………好痛苦啊………………

OLL怎么就是背不下来呢……

使用道具举报

tyeken8

红魔

Tydus

Rank: 4

积分: 1252
帖子: 1133
精华: 2
UID: 38665
性别: 男

19^#

发表于 2009-1-16 17:00:53 |只看该作者

额，今天早上一边吃饭一边写的点东西而已，一点优化都没有，想写更短的也不是做不到的

LUF,LCD~

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

积分: 2607
帖子: 2298
精华: 3
UID: 34403
性别: 男

18^#

发表于 2009-1-16 14:36:44 |只看该作者

我的解答，这个就不水了

解答.rar

5.69 KB, 下载次数: 1

I'm sure you'll do what you have to!

使用道具举报

shenheng

白魔

Rank: 1

积分: 111
帖子: 88
精华: 0
UID: 68891
性别: 保密

17^#

发表于 2009-1-16 14:15:02 |只看该作者

回复 6# 的帖子

回： tyeken8
再写复杂一点的话，就可以去参加IOCCC大赛了，呵呵。a、b、c的取值范围还有很大的优化空间呢，如果三个值均不相同的话，a的最大值应该少于等于100/2/2=25吧，计算速度至少快几倍了。

int main(_){
int a,b,c;
for(a=0;a<=98;a++)
      for(b=a+1;b<=99;b++)
         for(c=b+1;c<=100;c++)
            if(b*b==a*c) _++;
exit(printf("%d",_-1));
}

[ 本帖最后由 shenheng 于 2009-1-16 14:18 编辑 ]

使用道具举报