一个程序设计的问题请教，一个递推分数数列的构成规律为:1/2,3/5,4/7,6/10,...。C语言实现！一个递推分数数列的构成规律为:1/2,3/5,4/7,6/10,...。设每一项的分子c与分母d(c、d为正整数),第i

Question

一个程序设计的问题请教，一个递推分数数列的构成规律为: 1/2, 3/5, 4/7, 6/10,...。C语言实现！一个递推分数数列的构成规律为: 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。 【样例输入】 1000 【样例输出】 1618/2618 //第n项 987/1597 //前n项中的最大项

Answer 1

#include int sign[6002] = {0}; int main() { int n,c=1,d,i,max_c=1,max_d=2; float tmp1,tmp2; sign[1] = sign[2] = 1; tmp2 = max_c*1.0/max_d; scanf("%i",&n); for(i=2;i<=n;i++) { for(int j=1;j<=6002;j++) { if(!sign[j]) { c = j; break; } } d = c+i; tmp1 = c*1.0/d; if(tmp2