檢查數值是否有重複

abcd345107

我又來請教惹，以下是題目 還有我的問題

問題描述 ：

...

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

baepi

首先~版規好像有說程式碼要用 代碼 包起來...就是長得像 <> 的圖示...找一下應該看的到
第二....看來我說的讓你誤會太大了....大大把我昨天說的東西忘光光吧...咱們走正規路線
首先....往後cin接收的容器請用字串...直到您完全懂資料型態之前....
然後在C++裡面~字串可以...如下

1. char test[10]; //這是由10個字元所組成的字串...不懂沒關係...總之記得這是普遍在C++裡面說的字串...也即是字元陣列所組成的
   
2. 
   
3. string test_2; //這也是字串...他沒所謂的固定長度....只有最大長度~印象中沒設定好像可以4294967295...吧

複製代碼

因為根據您昨天的留言~得知課堂有教您使用下面那種~那就先用下面那種吧~對新手比較容易懂...也比較不會因為寫錯讓程式當掉^^

另外再補充一個大大現在應該還沒學到的觀念...昨天提過的~字串怎麼轉成數字呢?最簡單的方法是用atoi...範例如下

1.         char test[10] = "123";
   
2.         int n = atoi( test ) ;

複製代碼

範例出來結果會是 n = 123....那假如test裡面放的不是正規數字呢?假如放ABC會怎麼樣...那樣就會轉換失敗....n = 0
或許您又會問~不對阿~可是這字串用的是上面提到的字元陣列的字串...不是叫我用的string阿...
那是因為~string也有可以把自己內容轉成字元陣列的輸出函式囉...範例如下

1. string test = "456";
   
2.         int n = atoi( test.c_str() ) ;

複製代碼

吹了半天...終於要進入題目...直接給程式碼 + 註解說明....建議看完後~覺得理解後~蓋起來重新自己寫寫看

1. #include <iostream>
   
2. using namespace std;
   
3. #include <string>
   
4. int num[128];
   
5. void main()
   
6. {
   
7.         int sum;
   
8.         string buf ;
   
9. 
   
10.         cout<<"請輸入你要輸入多少個值 : ";
    
11.         cin>>sum;
    
12. 
    
13.         cout<<"請輸入那串落落長的數字 : ";
    
14. 
    
15.         for( int i = 0 ; i < sum ; i++ )        // 額外補充...很重要...這邊能這樣寫是因為空格對cin來說跟按下Enter可以理解為一樣動作
    
16.         {
    
17.                 cin>>buf;
    
18.                 cout<<"內容是 : "<<buf<<endl;
    
19.                 num[ i ] = atoi( buf.c_str() );
    
20.                 cout<<"轉換出來的數字是 : "<<num[ i ]<<endl;
    
21.         }
    
22. 
    
23.         //至於後面的檢查....自己動手~快樂無窮
    
24. }

複製代碼

...

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

abcd345107

baepi 發表於 2016-11-9 05:46 PM

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

首先~版規好像有說程式碼要用 代碼 包起來...就是長得像  的圖示...找一下應該看的到
第二....看來我說的讓 ...

...

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

abcd345107

abcd345107 發表於 2016-11-9 08:03 PM

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

感謝大大 我會好好研究~ 其實我又有新的問題但一直問 會變成太依賴大大X) 那就明天再問吧(也沒差多久X) ) ...

我有個問題 那就 我們老師說過 string 也有包含數字 那為何我們又特別轉變成真正數字?...

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

baepi

abcd345107 發表於 2016-11-10 07:48 PM

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

我有個問題 那就 我們老師說過 string 也有包含數字 那為何我們又特別轉變成真正數字? ...

...

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

abcd345107

我最後解出來了 感謝大大提點，然後我的意思是這樣的 不是用以下程式碼也可以?
#include <iostream>
using namespace std;
#include <string>

void main()
{
        int sum;
        string buf;

        cout << "請輸入你要輸入多少個值 : ";
...

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

abcd345107

baepi 發表於 2016-11-10 08:55 PM

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

老實說~看不懂大大想表明甚麼...相信點評的超級高手S大大也不是很確定對方想表達的吧...
以下是我的猜測~ ...

多學點 當然更好 感謝大大們 願意賜教囉~  不過 可能我的問題太過新手級，而在下常常因為一些小地方鑽牛角尖
...

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

string 本身也可以被用來進行比較, 也就是說
1. 切割字串
2. 字串轉數字
3. 數字比較
和
1. 切割字串
2. 字串比較
是一樣的功能

但, 用字串的話要再考慮輸入規則
題目要求:
"第二行是由空白鍵分隔開的數字序列，不超過128個數。
每一個數值介於1到序列數字個數的整數。"
所以輸入範圍只有 1 ~ 128, 而且受數列位置限制
...

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

baepi

看懂大大期望的程式邏輯...只是大大真的讓程式跑過嗎?感覺錯很大哪~
另外還是那句題外話~cin雖然可以用int去收...但還是盡量避免這麼做...更別說 while (cin >> s)  這樣的東西出現...畢竟要cin錯誤的代價就是....他將永遠的錯下去~
如果今天你要程式往下一個階段走的代價是要程式先出錯....在這作業看起來問題是不大~畢竟輸入完後就是秀出結果了...可是假如你今天這段程式只是大程式的一部分....那麼當下次要在重新使用你這部分的程式碼功能時....他仍然是壞掉的....
...

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

kiwis

1. int CheckValue(int* array, int length)
   
2. {
   
3.         int ans(1);
   
4.         char record_book[128];
   
5.         memset(record_book, 0, 128*sizeof(char));
   
6. 
   
7.         for(int i(0); i<length; ++i)
   
8.         {
   
9.                 int rec_index( (array[i]-1) );
   
10.                 if( !record_book[ rec_index ] )
    
11.                         ++record_book[ rec_index ];
    
12.                 else
    
13.                 {
    
14.                         ans = 0;
    
15.                         break;
    
16.                 }
    
17.         }
    
18. 
    
19.         return ans;
    
20. }

複製代碼

用一個 [128] 長度的陣列來記錄輸入的數字陣列中的數字出現次數，如果發現有大於 1 就是該數字重複，馬上 break & return。

上面的做法的缺點是如果輸入的陣列很短，會有很多記憶體浪費沒用到 : p...

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

你只需要一個 find (下面的 elem) 然後遞迴/迭代下去就可以了

1. noDup : [Nat] → Bool
   
2. noDup [] = true
   
3. noDup (x::xs) = (not $ elem x xs) && (noDup xs)

複製代碼

1. 取一個正整數 List 並回傳 Bool
2. 如果為空 List 直接回傳 true
3. 先檢查首項(x)是否在後面(xs)重複出現，沒有的話對去除首項的 List 做一樣的檢查直到變為空 List...

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