写了一个亲密数的程序

1. int sumI;
   
2.             int sumJ;
   
3. 
   
4.             for (int i = 1; i <= 3000; i++)
   
5.             {
   
6.                 sumI = 0;
   
7.                 sumJ = 0;
   
8.                 for (int h = 1; h < i; h++)
   
9.                 {
   
10.                     if (i % h == 0)
    
11.                     {
    
12.                         sumI += h;
    
13.                     }
    
14.                 }
    
15.                 if (sumI <= 3000)
    
16.                 {
    
17.                     for (int k = 1; k < sumI; k++)
    
18.                     {
    
19.                         if (sumI % k == 0)
    
20.                         {
    
21.                             sumJ += k;
    
22.                         }
    
23.                     }
    
24.                     if (sumJ == i&&i!=sumI)
    
25.                     {
    
26.                         Console.WriteLine("{0}与{1}是一对亲密数",i,sumI);
    
27.                     }
    
28.                 }
    
29.             }
    
30.             Console.ReadKey();

复制代码

运行下来结果是这样的
220与284是一对亲密数
284与220是一对亲密数
1184与1210是一对亲密数
1210与1184是一对亲密数
2620与2924是一对亲密数
2924与2620是一对亲密数
每一对都重复了一次。
自己想了下，可以把得到的数据存到一个数组中，然后每次循环开始加判断，如果i在数组中，则contine到下一个循环，但是这样做的坏处是事先不知道会求出几对亲密数，因此数组长度不好定义。
各位大侠，有什么好方法能让输出结果不重复。

参数数组：C#提供了一个特殊的关键字，它允许在调用一个方法时提供数量可变的参数，而不是由方法事先固定好参数的数量。
1. int sum(params  int[] values)
2. int sum(string name,params int[] values)
注意：可变参数数组必须是最后一个

许庭洲 发表于 2012-9-21 08:03
参数数组：C#提供了一个特殊的关键字，它允许在调用一个方法时提供数量可变的参数，而不是由方法事先固定好 ...

总得有个数组来接收已经求过的亲密数吧，怎么让它这个数组的长度可变

许庭洲 发表于 2012-9-21 08:03
参数数组：C#提供了一个特殊的关键字，它允许在调用一个方法时提供数量可变的参数，而不是由方法事先固定好 ...

你的答复提示了我，可以写个方法，让经过这个方法的数组长度+2

1. private static int[] StoreNum(int[] numArray,int num1, int num2)
   
2.         {
   
3.             int[] temp = numArray;
   
4.             numArray = new int[numArray.Length + 2];
   
5.             for (int i = 0; i < numArray.Length - 2; i++)
   
6.             {
   
7.                 numArray[i] = temp[i];
   
8.             }
   
9.             numArray[numArray.Length - 2] = num1;
   
10.             numArray[numArray.Length - 1] = num2;
    
11.             return numArray;
    
12.         }
    
13. 
    
14.         static void Main(string[] args)
    
15.         {
    
16.             int[] storeNum = new int[0];
    
17.             int sumI;
    
18.             int sumJ;
    
19.             bool flag;
    
20. 
    
21.             int[] num12 = { 0, 1 };
    
22.             int[] num23 = { 0, 1, 2, 3 };
    
23.             num12 = num23;
    
24. 
    
25. 
    
26.             for (int i = 1; i <= 3000; i++)
    
27.             {
    
28.                 flag = true;
    
29.                 sumI = 0;
    
30.                 sumJ = 0;
    
31.                 for (int j = 1; j < storeNum.Length; j++)
    
32.                 {
    
33.                     if (i == storeNum[j])
    
34.                     {
    
35.                         flag = false;
    
36.                         break;
    
37.                     }
    
38.                 }
    
39.                 if (flag == false)
    
40.                 {
    
41.                     continue;
    
42.                 }
    
43.                 for (int h = 1; h < i; h++)
    
44.                 {
    
45.                     if (i % h == 0)
    
46.                     {
    
47.                         sumI += h;
    
48.                     }
    
49.                 }
    
50.                 if (sumI <= 3000)
    
51.                 {
    
52.                     for (int k = 1; k < sumI; k++)
    
53.                     {
    
54.                         if (sumI % k == 0)
    
55.                         {
    
56.                             sumJ += k;
    
57.                         }
    
58.                     }
    
59.                     if (sumJ == i && i != sumI)
    
60.                     {
    
61.                         Console.WriteLine("{0}与{1}是一对亲密数", i, sumI);
    
62.                         storeNum=StoreNum(storeNum, i, sumI);
    
63.                     }
    
64.                 }
    
65.             }
    
66.             Console.ReadKey();
    
67. }

复制代码

把这3000个数字定义成一个数组，好像效果会更好

1. int sumI;
   
2.             int sumJ;
   
3.             int[] numArray = new int[3000];
   
4.             for (int i = 0; i < 3000; i++)
   
5.             {
   
6.                 numArray[i] = i + 1;
   
7.             }
   
8. 
   
9.             for (int i = 0; i < 3000; i++)
   
10.             {
    
11.                 sumI = 0;
    
12.                 sumJ = 0;
    
13.                 if (numArray[i] == 0)
    
14.                 {
    
15.                     continue;
    
16.                 }
    
17.                 for (int h = 1; h < numArray[i]; h++)
    
18.                 {
    
19.                     if (numArray[i] % h == 0)
    
20.                     {
    
21.                         sumI += h;
    
22.                     }
    
23.                 }
    
24.                 if (sumI <= 3000)
    
25.                 {
    
26.                     for (int k = 1; k < sumI; k++)
    
27.                     {
    
28.                         if (sumI % k == 0)
    
29.                         {
    
30.                             sumJ += k;
    
31.                         }
    
32.                     }
    
33.                     if (sumJ == numArray[i] && numArray[i] != sumI)
    
34.                     {
    
35.                         Console.WriteLine("{0}与{1}是一对亲密数", numArray[i], sumI);
    
36.                         numArray[sumI-1] = 0;
    
37.                     }
    
38.                 }
    
39.             }
    
40.             Console.ReadKey();

复制代码

还有什么方法，大家一起讨论哈

研究了下，笨方法一枚，高手继续补充

1. int num1 = 0;
   
2.             int num2 = 0;
   
3.             int a = 0;
   
4.             int b = 0;
   
5.             string tmp = "";
   
6.             int count = 0;
   
7. 
   
8. 
   
9.             string[] result = null;
   
10.             for (int i = 1; i <= 3000; i++) {
    
11.                 a = i;
    
12.                 for (int j = 1; j < i; j++) {
    
13.                     if (i % j == 0) {
    
14.                         //i的因子和
    
15.                         num1 += j;
    
16.                     }
    
17.                     b = num1;
    
18.                 }
    
19.                 //Console.WriteLine(num1.ToString());
    
20.                 for (int k = 1; k < num1; k++) {
    
21.                     if (b % k == 0) {
    
22.                         //b的因子和
    
23.                         num2 += k;
    
24.                     }
    
25.                 }
    
26.                 //a的因子和等于b，b的因子和等于a，且a不等于b
    
27.                 if (num1 == b && num2 == a && a!=b)
    
28.                 {
    
29.                   
    
30.                   
    
31.                     tmp += a + "," + b+",";
    
32.                 }
    
33.                 num1 = 0;
    
34.                 num2 = 0;
    
35.             }
    
36.             //算出有几对亲密数
    
37.             for (int i = 0; i < tmp.Length; i++) {
    
38.                 if(tmp.Substring(i,1)==","){
    
39.                     count++;
    
40.                 }
    
41.             }
    
42.             //new一个数组存放结果
    
43.             result = new string[count];
    
44.             count = 0;
    
45.             for (int i = 0; i < tmp.Length; i++) {
    
46.                 //读取字符串，如果是逗号，标记自加
    
47.                 if(tmp.Substring(i,1)==","){
    
48.                     count++;
    
49.                 }
    
50.                 //否则将当前字符加入数组当前位置
    
51.                 else {
    
52.                     result[count] += tmp.Substring(i, 1);
    
53.                     
    
54.                 }
    
55.             }
    
56.             //输出1和3,5和7，以此类推
    
57.             for (int i = 0; i < result.Length-2; i++) {
    
58.                 if (i % 2 != 0) {
    
59.                     Console.WriteLine("{0}和{1}是亲密数",result[i],result[i+2]);
    
60.                     i = i + 2;
    
61.                 }
    
62.                
    
63.             }
    
64.             Console.ReadKey();
    
65.            

复制代码

楼主可把输出前的if条件改一下：
for (int i = 1; i <= 3000; i++)//第一个for循环，就是1-3000的实实在在的数
            {
                int sum1 = 0, sum2 = 0;//在这个大循环中需要用到两个变量，存储因子的和
                for (int j = 1; j < i; j++)//第二个for循环，就是需要一个被除数，当i的值固定时，j的值变化
                {
                    if (i % j == 0)//如果被除数j符合此条件，则j为一个因子
                    {
                        sum1 += j;//将合法的因子相加求和
                    }
                }
                    if (sum1 <= 3000)               
                    {                                
                        for (int k = 1; k < sum1; k++)                           
                        {                             
                            if (sum1 % k == 0)        
                            {
                                sum2 += k;
                            }
                        }
                        if (sum2 == i && sum1 > i)//i=220时，sum1=284，sum2=220;i=284时，sum1=220，sum2=284
                        {                    //所以，这是一种情形，sum1和i必定是一大一小的，可改下if条件就行了。
                            Console.WriteLine("{0},{1}", i,sum1);

                        }
                    }                                                   
            }
            Console.ReadKey();

蔡嘉 发表于 2012-10-19 13:26
楼主可把输出前的if条件改一下：
for (int i = 1; i

有道理:)