詢問兩題作法 (陣列)

asdfg0205

我想請問各位大大們 第4題和第5題  還有能解釋一下第2題的題意給我一下嗎? 有點看不懂他在說什麼....請問 第4題 是要找 1-N 的質數 (N自行輸入) 在陣列上該怎麼應用!
第五題 我就不懂了 而且什麼是 方法十 .......

Josie_2016

第二題

先建立ORANK方法

1. static int ORANK(int[] nums, int n)
   
2. {
   
3.             //題意是我猜的
   
4.             Array.Sort(nums);//排序
   
5.             nums= nums.Reverse().ToArray();//反轉 從大排到小
   
6.             return nums.Contains(n) ? Array.IndexOf(nums, n) + 1 : Array.IndexOf(nums, n);//傳回名次或-1
   
7. }

複製代碼

呼教方法

1. int[] nums = new int[3] { 1, 2, 3 };
   
2. Console.WriteLine(ORANK(nums, 3));

複製代碼

第四題

1. int n = 2;
   
2. int N = 300;
   
3. int[] nums = new int[0];
   
4. while (n <= N)
   
5. {
   
6.                 bool isPrime = true;//判斷是否為質數的變數
   
7.                 //用for迴圈從2跑到n-1，在迴圈裡判斷n可不可以被迴圈變數整除
   
8.                 //若可以被迴圈變數整除isPrime設為false並跳出迴圈
   
9.                 //在迴圈外若isPrime為true印出n
   
10.                 for (int i = 2; i < n; i++)
    
11.                 {
    
12.                     if (n % i == 0)
    
13.                     {
    
14.                         isPrime = false;
    
15.                         break;
    
16.                     }
    
17.                 }
    
18.                 if (isPrime)
    
19.                 {
    
20.                     //您說要用到陣列，我只想到用陣列存值，實際應用要用List<T>或其他集合類別，這樣一直改變陣列大小不好
    
21.                     Array.Resize(ref nums, nums.Length + 1);//改變陣列大小
    
22.                     nums[nums.Length - 1] = n;
    
23.                     Console.WriteLine(n);
    
24.                 }
    
25.                 n++;
    
26. }

複製代碼

第五題

先建立一個方法

1. static void CheckValue(string[] source, string value)
   
2. {
   
3.             if (Array.IndexOf(source, value) > -1)
   
4.             {
   
5.                 Console.WriteLine(Array.IndexOf(source, value));
   
6.             }
   
7.             else
   
8.             {
   
9.                 Console.WriteLine("無此資料");
   
10.             }
    
11. }

複製代碼

呼叫方法

1. string[] source = new string[] { "宏碁", "華碩", "鴻海" };
   
2. CheckValue(source, "華碩");
   
3. CheckValue(source, "台積電");

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

跨越青春嶺

只剩[3]可回答了，[1]的ORANK是什麼阿?我Google都找不到...

1. using System;
   
2. using System.Collections.Generic;
   
3. using System.Linq;
   
4. using System.Text;
   
5. using System.Threading.Tasks;
   
6. 
   
7. namespace Test2
   
8. {
   
9.     internal class Program
   
10.     {
    
11.         private static void Main(string[] args)
    
12.         {
    
13.             //GetMax-1
    
14.             Console.WriteLine(GetMax(9, 98));
    
15.             //GetMax-2
    
16.             Console.WriteLine(GetMax(5, 6, 8, 100, 9487, 1, 2, 3, 4, 5, 6, 7, 8, 9));
    
17.             //GetMax-3
    
18.             Console.WriteLine(GetMax(new long[] { 16, 8765, 55688, 84 }));
    
19.             Console.ReadKey();
    
20.         }
    
21. 
    
22.         //GetMax-1
    
23.         private static int GetMax(int number1, int number2)
    
24.         {
    
25.             return (number1 > number2) ? number1 : number2;
    
26.         }
    
27. 
    
28.         //GetMax-2
    
29.         private static int GetMax(params int[] numbers)
    
30.         {
    
31.             return numbers.Max();
    
32.         }
    
33. 
    
34.         //GetMax-3
    
35.         private static long GetMax(long[] numbers)
    
36.         {
    
37.             return numbers.Max();
    
38.         }
    
39.     }
    
40. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

跨越青春嶺

[4]有空再來優化程式碼看看，想睡了

1. using System;
   
2. using System.Collections.Generic;
   
3. 
   
4. namespace Test4
   
5. {
   
6.     internal class Program
   
7.     {
   
8.         private static void Main(string[] args)
   
9.         {
   
10.             var n = 168;
    
11.             var primeNumbers = new List<int>();
    
12.             var prime = new List<int> { 2, 3, 5 };
    
13. 
    
14.             var z = 1;
    
15.             do
    
16.             {
    
17.                 var countPrime = 0;
    
18.                 for (var j = 2; j <= 5; j++)
    
19.                 {
    
20.                     if (!prime.Contains(z))
    
21.                     {
    
22.                         if (z % j == 0)
    
23.                         {
    
24.                             countPrime++;
    
25.                         }
    
26.                     }
    
27.                 }
    
28.                 if (countPrime == 0)
    
29.                 {
    
30.                     primeNumbers.Add(z);
    
31.                 }
    
32.             } while (z++ < n);
    
33. 
    
34.             foreach (var primeNumber in primeNumbers)
    
35.             {
    
36.                 Console.WriteLine(primeNumber);
    
37.             }
    
38.             Console.ReadKey();
    
39.         }
    
40.     }
    
41. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

Josie_2016

跨越青春嶺 發表於 2016-12-9 12:32 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

[4]有空再來優化程式碼看看，想睡了

您好，
只判斷能否整除2,3,5是不夠的喔
像7的平方(49)，11的平方(121)都會被判別為質數...

瀏覽完整內容，請先 註冊 或 登入會員

跨越青春嶺

Josie_2016 發表於 2016-12-9 08:27 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

您好，
只判斷能否整除2,3,5是不夠的喔
像7的平方(49)，11的平方(121)都會被判別為質數 ...

對齁，沒想到那麼後面，難怪昨天網路上看的程式碼是要先對N開根號，才跑for迴圈判斷是否是質數，謝謝你耶...

瀏覽完整內容，請先 註冊 或 登入會員

Josie_2016

不只平方的問題，還有大於5的質數相乘的問題喔!
像7*11、7*13、7*17、11*13、11*17.......還有非常多組合
這些也都要考慮進去

asdfg0205

不知道什麼時候 才能變得跟你們一樣 好厲害  

Josie_2016

asdfg0205您好，
寫程式沒有捷徑，多看、多想及多練習，
比我厲害的人很多，不要和別人比，要求自己進步才是最重要的
其實上面我貼的程式內層迴圈數可以再減少(我後來才想到)
只要將下面程式

1. for (int i = 2; i < n; i++)
   
2. {
   
3.                     if (n % i == 0)
   
4.                     {
   
5.                         isPrime = false;
   
6.                         break;
   
7.                     }
   
8. }

複製代碼

改為如下(只除以質數)

1. for (int i = 0; i < nums.Length; i++)
   
2. {
   
3.                     if (n % nums[i] == 0)
   
4.                     {
   
5.                         isPrime = false;
   
6.                         break;
   
7.                     }
   
8. }

複製代碼

可以減少內層迴圈執行次數
...

瀏覽完整內容，請先 註冊 或 登入會員

跨越青春嶺

錯誤中學習後，這是我最終版本

1. using System;
   
2. using System.Collections.Generic;
   
3. 
   
4. namespace Test4
   
5. {
   
6.     internal class Program
   
7.     {
   
8.         private static void Main(string[] args)
   
9.         {
   
10.             var n = 500;
    
11.             var primeNumbers = new List<int>();
    
12.             var count = 1;
    
13.             do
    
14.             {
    
15.                 var isPrime = true;
    
16.                 var boundary = (int)Math.Floor(Math.Sqrt(count));
    
17.                 for (var j = 2; j <= boundary; j++)
    
18.                 {
    
19.                     if (count % j == 0)
    
20.                     {
    
21.                         isPrime = false;
    
22.                         break;
    
23.                     }
    
24.                 }
    
25.                 if (isPrime)
    
26.                 {
    
27.                     primeNumbers.Add(count);
    
28.                 }
    
29.             } while (count++ < n);
    
30. 
    
31.             foreach (var primeNumber in primeNumbers)
    
32.             {
    
33.                 Console.WriteLine(primeNumber);
    
34.             }
    
35.             Console.ReadKey();
    
36.         }
    
37.     }
    
38. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員