changed 4 years ago  
Linked with GitHub

陣列 + 迴圈複習

2021/10/08 電算社第四堂社課

迴圈複習

還記得猴子社長的故事嗎 :D
歡迎猴子社長的回歸(x

電算社的猴子社長又要來學數數了，幫忙輸出1~100吧

while迴圈寫法











#include<iostream>
using namespace std;
int main(){
    int i = 1;
    while(i <= 100){
        cout << i << ' ';
        i++;
    }
    return 0;
}

注意：while迴圈是先判斷再執行

for迴圈寫法









#include<iostream>
using namespace std;
int main(){
    for(int i = 1; i <= 100; i++){
        cout << i << ' ';
    }
    return 0;
}

do_while迴圈寫法











#include<iostream>
using namespace std;
int main(){
    int i = 1;
    do{
        cout << i << ' ';
        i++;
    }while(i <= 100);
    return 0;
}

注意：do_while迴圈是先執行再判斷

多筆測資輸入：

輸入兩個數字，幫他們比大小
ex
輸入： 1 3
輸出： 1 < 3

輸入： 3 3
輸出： 3 = 3

1行：











#include<iostream>
using namespace std;
int main()
{
    int a , b;
    cin >> a >> b;
    if(a > b) cout << a << " > " << b;
    else if(a < b) cout << a << " < " << b;
    else cout << a << " = " << b;
}

多行：
























/*
輸入:
2
1 3
3 3
輸出：
1 < 3
3 = 3
*/
#include<iostream>
using namespace std;
int main()
{
    int a , b , n;
    cin >> n; //代表有幾筆資料
    for(int i=0 ; i<n ; i++)
    {
        cin >> a >> b;
        if(a > b) cout << a << " > " << b << endl;
        else if(a < b) cout << a << " < " << b << endl;
        else cout << a << " = " << b << endl;
    }
}

0尾：























/*
輸入:
1 3
3 3
0 0
輸出：
1 < 3
3 = 3
*/
#include<iostream>
using namespace std;
int main()
{
    int a , b;
    while(cin >> a >> b)
    {
        if(a == 0 && b == 0) break;
        if(a > b) cout << a << " > " << b << endl;
        else if(a < b) cout << a << " < " << b << endl;
        else cout << a << " = " << b << endl;
    }
}

EOF版





















/*
輸入:
1 3
3 3
輸出：
1 < 3
3 = 3
*/
#include<iostream>
using namespace std;
int main()
{
    int a , b;
    while(cin >> a >> b)
    {
        if(a > b) cout << a << " > " << b << endl;
        else if(a < b) cout << a << " < " << b << endl;
        else cout << a << " = " << b << endl;
    }
}

陣列

電算社的猴子社長要點名 :D，
他想要用程式輸入所有人的名字，並把它紀錄下來。

雖然用迴圈就可以重複輸入，但是電算社這一屆有130多個人，
如果要用string宣告，那要宣告130多個變數？












































































































































#include<iostream>
using namespace std;
int main(){
    string s1 = "1";
    string s2 = "2";
    string s3 = "3";
    string s4 = "4";
    string s5 = "5";
    string s6 = "6";
    string s7 = "7";
    string s8 = "8";
    string s9 = "9";
    string s10 = "10";
    string s11 = "11";
    string s12 = "12";
    string s13 = "13";
    string s14 = "14";
    string s15 = "15";
    string s16 = "16";
    string s17 = "17";
    string s18 = "18";
    string s19 = "19";
    string s20 = "20";
    string s21 = "21";
    string s22 = "22";
    string s23 = "23";
    string s24 = "24";
    string s25 = "25";
    string s26 = "26";
    string s27 = "27";
    string s28 = "28";
    string s29 = "29";
    string s30 = "30";
    string s31 = "31";
    string s32 = "32";
    string s33 = "33";
    string s34 = "34";
    string s35 = "35";
    string s36 = "36";
    string s37 = "37";
    string s38 = "38";
    string s39 = "39";
    string s40 = "40";
    string s41 = "41";
    string s42 = "42";
    string s43 = "43";
    string s44 = "44";
    string s45 = "45";
    string s46 = "46";
    string s47 = "47";
    string s48 = "48";
    string s49 = "49";
    string s50 = "50";
    string s51 = "51";
    string s52 = "52";
    string s53 = "53";
    string s54 = "54";
    string s55 = "55";
    string s56 = "56";
    string s57 = "57";
    string s58 = "58";
    string s59 = "59";
    string s60 = "60";
    string s61 = "61";
    string s62 = "62";
    string s63 = "63";
    string s64 = "64";
    string s65 = "65";
    string s66 = "66";
    string s67 = "67";
    string s68 = "68";
    string s69 = "69";
    string s70 = "70";
    string s71 = "71";
    string s72 = "72";
    string s73 = "73";
    string s74 = "74";
    string s75 = "75";
    string s76 = "76";
    string s77 = "77";
    string s78 = "78";
    string s79 = "79";
    string s80 = "80";
    string s81 = "81";
    string s82 = "82";
    string s83 = "83";
    string s84 = "84";
    string s85 = "85";
    string s86 = "86";
    string s87 = "87";
    string s88 = "88";
    string s89 = "89";
    string s90 = "90";
    string s91 = "91";
    string s92 = "92";
    string s93 = "93";
    string s94 = "94";
    string s95 = "95";
    string s96 = "96";
    string s97 = "97";
    string s98 = "98";
    string s99 = "99";
    string s100 = "100";
    string s101 = "101";
    string s102 = "102";
    string s103 = "103";
    string s104 = "104";
    string s105 = "105";
    string s106 = "106";
    string s107 = "107";
    string s108 = "108";
    string s109 = "109";
    string s110 = "110";
    string s111 = "111";
    string s112 = "112";
    string s113 = "113";
    string s114 = "114";
    string s115 = "115";
    string s116 = "116";
    string s117 = "117";
    string s118 = "118";
    string s119 = "119";
    string s120 = "120";
    string s121 = "121";
    string s122 = "122";
    string s123 = "123";
    string s124 = "124";
    string s125 = "125";
    string s126 = "126";
    string s127 = "127";
    string s128 = "128";
    string s129 = "129";
    string s130 = "130";
    string s131 = "131";
    string s132 = "132";
    string s133 = "133";
    string s134 = "134";
    string s135 = "135";
}

我們可以看到這個方式有很多缺點
1.沒有人會想這樣寫程式
2.如果這個時候社團多了一個人，
我就要再多打一行
string sx = "x";

比起宣告130個變數，如果能宣告一個變數，
讓他儲存130個資料很明顯比較輕鬆，
沒錯，這就是陣列的功能。

使用方式：





string name[135];  //宣告


name[0] = "猴子社長";  //呼叫

宣告：

string name[size];
string 為陣列中資料的型態
name是這個陣列的名字
[size] 是這個陣列的大小 （從 1 開始）

使用：

name[n] 第n項的值 0 <= n <＝ number-1

注意： 它是從0開始計算, [0] 指的是第一項

陣列 * 迴圈

那我們要怎麼把所有人的名字都輸入進去呢












#include<iostream>
using namespace std;
int main()
{
    string arr[135];
    for(int i = 0 ; i < 135 ; i++){    
        cin >> arr[i]; //動態宣告
    }
    return 0;
}

這樣就把所有人的名字都輸進來了:D

Example：

開一個大小為 10 的陣列，
並且輸入10個數 \(a_i\) 進去，(0 <= \(a_i\) <= \(10^5\))
並輸出10個數的總和
那要怎麼做呢?













#include<iostream>
using namespace std;
int main(){
    int num[10]; //總共10個數
    int sum = 0; //一開始總和為0
    for(int i = 0; i < 10; i++){
        cin >> num[i]; //輸入10個數
        sum += num[i]; //加起來:D
    }
    cout << sum;
    return 0;
}

sort



#include<algorithm>
//std sort的資料庫

sort是將一個陣列由小到大排列






















#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int arr[100];
    int a = 100;
    
    // 因為只有一行所以for不用{} 
    for(int i = 0 ; i < a ; i++) 
        cin >> arr[i];   
    
    sort(arr , arr + a); 
    // arr為起始位置 ， arr + a為結束位置(不含第arr + a個)
    
    for(int i = 0 ; i < a ; i++) 
        cout << arr[i] << ' ';
        
    return 0;
}

Example：

給你輸入一些數字，你可以幫忙輸出這些數字由小到大的排列嗎

















#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n;
    cin >> n; //總共會輸入幾個數字
    int arr[n]; //要排列的數字
    for(int i = 0; i < n; i++){
        cin >> arr[i]; //輸入
    }
    sort(arr, arr + n); //由小到大排列
    for(int i = 0; i < n; i++){
        cout << arr[i] << ' '; //輸出
    }
    return 0;
}

小練習

大雄想要練習他的記憶力，並和胖虎打賭說如果給他一些數字，
他可以把這些數字記起來並倒過來念，但他突然意識到他做不到，
身為哆啦A夢的你，可以幫忙大雄以避免他又再一次的被胖虎毆打嗎？

輸入說明：先輸入一個整數n，代表胖虎要給大雄的數字數量，接著再輸入n個整數

輸出說明：輸出倒過來的數字
範例輸入：
5
4 8 7 6 3

範例輸出：
3 6 7 8 4

我是防雷頁:D















#include<iostream>
using namespace std;
int main(){
    int n;
    cin >> n;
    int num[n];
    for(int i = 0; i < n; i++){
        cin >> num[i];
    }
    for(int i = n - 1; i >= 0; i--){
        cout << num[i] << ' ';
    }
    return 0;
}

OJ練習

輸入輸出練習

  1. GreenJudge a036 公平的戰役(1行版)
  2. GreenJudge a037 公平的戰役(N行版)
  3. GreenJudge a038 公平的戰役(0尾版)
  4. GreenJudge a039 公平的戰役(EOF版)
  1. GreenJudge b002 找最大值
  2. GreenJudge b003 資料分組
  3. GreenJudge b004 一個都不能少
  4. GreenJudge b005 熱門點播

段考加油:D

Select a repo