切换到宽版
  • 9061阅读
  • 4回复

有题目不会请高手帮个忙 [复制链接]

上一主题 下一主题
离线neil
 
只看楼主 倒序阅读 0 发表于: 2006-11-23
我是一个新手,下面的题目能否请哪位高手帮帮忙。先谢谢了!!

1、连续数和(文件名: LXSH.PAS LXSH.BAS)
  所有的正整数均可以表示为一个、两个或者多个连续的正整数之和,给定一个不超过30000的正整数,求出它可以用几种不同的方法表示成连续正整数之和。如给出9,则有三种方法:9,4+5,2+3+4。(注:方法5+4与方法4+5视为是相同的)
  用键盘输入一个止整数n(1≤n≤30000),输出与之相应的不同方法种数。
输入输出样例:
  输入:n=9/
  输出:3


2、顺序数字(文件名:SXSZ.PAS SXSZ。BAS)
小明构造了一个无穷小数X=0.1234567891011…9899100101…,其中的数字是依次写下各自然数而得到的。试求出小数点后第m位数字。
  用键盘输入整数m(m≤20000),输出小数点后第m位数字。
样例输入输出:
  输入:m=15
  输出:2
[ 此贴被neil在2006-11-24 09:26重新编辑 ]
离线swj05652
只看该作者 1 发表于: 2006-11-24
第一题应该是用数学技术分析一下(就是等差数列的求和),会得到一些结论。输出解时用搜索------就是枚举连续数的最小一个,然后用数学公式分析是否存在与之对应的连续数列。

第二题同样要用到一点点数学上的分析。先要根据m的大小判断这个数位是属于一个多少位的整数(比方说‘10’中的0是在一个2位数中),然后判断这位数具体在哪个自然数上,和在这个自然数上的第几位。然后得到答案。
离线yuandama
只看该作者 2 发表于: 2006-12-10
我第一题也用递推
离线hy6210cs
只看该作者 3 发表于: 2007-02-04
1楼的大大的强~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
离线neil
只看该作者 4 发表于: 2010-06-27
THX
快速回复
限100 字节
 
上一个 下一个