【转载】两个递增数列排序后求第n个数

题目:

已知数A和数B，且A>B
数列一：第一个数为1/(A+B)，增量为2/(A+B)，往下递增，即1/(A+B)、3/(A+B)、5/(A+B)……
数列二：第一个数为1/(A-B)，增量为2/(A-B)，往下递增，即1/(A-B)、3/(A-B)、5/(A-B)……
两个数列放到一起排序，求排序后的第n个数是多少？

答案 ：

  没测试过  

 1 using System;
 2 
 3 namespace ConsoleApplication1
 4 {
 5     class Program
 6     {
 7         static void Main(string[] args)
 8         {
 9             Console.WriteLine("A=4 B=1");
10             for(int i = 1;i < 20;i++)
11                 Console.Write(Get(4, 1, i).ToString() + "");
12             Console.WriteLine();
13             Console.WriteLine("A=6 B=2");
14             for(int i = 1;i < 20;i++)
15                 Console.Write(Get(6, 2, i).ToString() + "");
16             Console.WriteLine();
17         }
18         static int Get(int A, int B, int N)
19         {
20             int a = A - B;
21             int b = A + B;
22             int t, w, q, p;
23             if(a > b)
24             {
25                 t = a;
26                 a = b;
27                 b = t;
28             }
29             p = a;
30             q = b;
31             w = 1;
32             while(w < N)
33             {
34                 if(p + a * 2 < q)
35                 {
36                     p += a * 2;
37                     w++;
38                 }
39                 else if(p == q)
40                 {
41                     p += a * 2;
42                     q += b * 2;
43                     w++;
44                 }
45                 else
46                 {
47                     p += a * 2;
48                     q += b * 2;
49                     w += 2;
50                 }
51             }
52             if(w == N)
53                 return (p);
54             else
55                 return (q - b * 2);
56         }
57     }
58 }
59 /*
60 A=4 B=1
61 3 5 9 15 15 21 25 27 33 35 39 45 45 51 55 57 63 65 69
62 A=6 B=2
63 4 8 12 20 24 28 36 40 44 52 56 60 68 72 76 84 88 92 100
64 */

  原地址

原答案地址

转载于:https://www.cnblogs.com/Relict/articles/2252379.html