Question

求程序？

2. 一个分数数列
一个递推分数数列的构成规律为: 1/2, 3/5, 4/7, 6/10,...。设每一项的分子c与分母d(c、d为正整数),第i项的分母d与分子c存在以下关系:d=c+i；而c为与前i-1项中的所有分子分母均不相同的最小正整数。
求出该数列的第n(1<n<3000)项,并求出前n项中的最大项。
【输入】
请从标准输入设备输入 n。
【输出】
从标准输出设备输出,第一行为数列的第n项的分数值（以c/d形式输出，下同）,第二行输出数列前n项中的最大项的值。

Answer 1

我来给你用java实现一个吧
package cn.miw.ser;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Ser {
private String bds;//表达式
private float value;//值
public Ser(int i, int j) {
bds = i+"/"+j;
value =(float)i/j;
}
@Override
public String toString() {
return "Ser [bds=" + bds + ", value=" + value + "]";
}
public static void main(String[] args) {
int n = 3000;//第n项
List<Ser> items = new ArrayList<Ser>();//保存所有数列
items.add(new Ser(1,2));//默认添加1/2
List<Integer> used = new ArrayList<Integer>();//保存所有使用过的正整数
used.add(1);used.add(2);//默认1,2已经被使用过
int c =1;int d =1;
for(int i=2;i<n;i++){
c = find(used);//查找最小未使用过的数
d = (c+i);
Ser ser = new Ser(c,d);
used.add(c);used.add(d);//将新产生的分子、分母添加进已使用的正整数
items.add(ser);
}
System.out.println(items);
System.out.println("最大值："+getTarget(items));
}
/**
* 查找最大值
* @param items
* @return
*/
private static Ser getTarget(List<Ser> items) {
Ser target=new Ser(1, 2);
for (Ser ser : items) {
if(ser.value>target.value){
target = ser;
}
}
return target;
}
/**
* 在使用过的数中查找最小未使用的数
* @param used
* @return
*/
private static int find(List<Integer> used) {
Collections.sort(used);
for(int i =0;i<used.size();i++){
if(used.get(i)!=(i+1)) return i+1;
}
return used.get(used.size()-1)+1;
}
}

Answer 2

import sys
class Sequence:
def __init__(self):
self.index = 0
self.offset = -1;
self.seq = []
def produce(self):
self.index += 1
c = (self.offset < 0) and 1 or self.seq[self.offset] + 1
d = c + self.index
self.offset += 1
self.seq.insert(self.offset, c)
self.seq.append(d)
while (self.offset < len(self.seq) - 1 and
self.seq[self.offset] + 1 == self.seq[self.offset + 1]):
self.offset += 1
return (c, d)
if __name__ == "__main__":
n = int(sys.stdin.readline().strip())
seq = Sequence();
for i in range(1, n + 1):
print('%d/%d' % seq.produce())

Answer 3

basic程序？