编程论坛 » 数据结构与算法 » 有难度哦,想挑战自己的请进, 看有谁先想出来

zeroandone 发表于 2008-5-4 21:33

有难度哦,想挑战自己的请进, 看有谁先想出来

数列说明：数列中第一个元素A称该数列的种子；若x为该数列中的一个元素，则2x+1和3x+1必为该数列元素。
        例：种子A=5,则数列为{5，11，16，23，34，33，49，....}
   要求：（1）从键盘输入一个种子A确定数列。
        （2）从键盘输入任一个整数，判断其是否属于该数列。

zjl138 发表于 2008-5-4 23:25

这个有难度？
不知你说的难度在哪，可否明示？

aiy428 发表于 2008-5-5 10:22

[tk09]
俺也不明白

flyingcloude 发表于 2008-5-5 11:56

这个貌似数据太多的话，计算机表示不下来

zjl138 发表于 2008-5-5 12:09

[quote][bo]以下是引用 [un]flyingcloude[/un] 在 2008-5-5 11:56 的发言：[/bo]

这个貌似数据太多的话，计算机表示不下来 [/quote]
数据大了，就不是考你做这道题了。
首先就这题而言，楼主是题目也没写完整。就是因为数据范围不明确。

zeroandone 发表于 2008-5-5 16:18

回复 1# 的帖子

这里不是说了,从键盘中输入一个整数吗,那我们就最大就输入计算机可以表达的最大整数不就可以吗(不是不指数表示哦,这里是说直接用scanf()来接受的最大数),不要溢出了就好了吧

过傻过天真 发表于 2008-5-5 21:40

本来以为很难，想了一下，觉得实在不能叫做难

zhuxiao201 发表于 2008-5-11 11:50

二叉树？

zhenfsh 发表于 2008-5-15 12:02

你是几把刀？
在计算机中没有最大的数，即使你的是8位机也可以计算16位、32位......1024位的数。
即使不用汇编，用C、C++也可以写出代码。

FancyMouse 发表于 2008-5-15 15:24

虽然可以总结出一个所有的可能的ax+b，其中a仅有质因子2、3，不过b就麻烦了，它的可能取值和1位生成元所构成的数有关。
所以还是逆推更现实些（正推搜索量太大）

zhuohaofan 发表于 2008-5-16 18:29

[tk02] [tk02]

查看完整版本: 有难度哦,想挑战自己的请进, 看有谁先想出来