C++程式設計基礎(三):迴圈

當一個東西重複很多次時,你會不會想自動化呢?在程式中時常會遇到一些重複的程式碼。如果用迴圈的話,不僅會使寫程式的效率大幅增加,也比較不會錯喔 ! 先從 "for" 迴圈開始說起。以下是一個for迴圈的範例。

for(int i=0;i<10;i++){
    a=a*2;//此處的=表示將a乘以二的數賦予a並不是真的等於喔
          //真的要表示等於的話要用==
}

//上面這幾行程式與下面10行的效果一樣
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;
a=a*2;

我先在 for 述句中宣告一個變數 i ,然後指定它為0,而後只要 i 小於 10 ,就會繼續下去。在跑完後會執行 i++ 就是 i=i+1 的意思。

//於是我們可以得到for迴圈的通式
for(<宣告變數>;<判斷式>;結束後執行語句){
    <你要的執行指令>
}

再來是 while 迴圈。以下是一個範例。

int i=0;
while(i<10){
   i++;//如上 i++
}
cout<<i;

可以先猜猜看會輸出什麼喔 ?(答案請點下面的按鈕)

C++基礎題-a364: 2. 神秘的進位問題

我是用窮舉法,找出每一種可能。程式碼如下~

#include<iostream>

using namespace std;

long long d(long long n){
    if(n<=0)
        return 1;
    else
        return n*d(n-1);

}

long long c(long long m,long long n){
    if(m<n)
        return 0;
    else
        return d(m)/(d(n)*d(m-n));
}

int main(){
    long long iptNum,ipt=0;
    bool isRight=false;

    cin>>iptNum;

    for(long long i=0;i<iptNum;i++){
        long long a=0;
        isRight=false;

        ipt=0;
        cin>>ipt;
        for(long long j=2;j<17;j++){
            for(long long k=1;k<j;k++){
                for(long long l=0;l<k;l++){
                    a=c(j,3)+c(k,2)+c(l,1);

                    if(a==ipt){
                        cout<<j<<k<<l<<"\n";
                        break;
                    }    
                }
                if(a==ipt){
                    break;
                }    
            }
            if(a==ipt){
                break;
            }    
        }
    }

    return 0;
}

出處 : https://zerojudge.tw/ShowProblem?problemid=a364

C++基礎題-a271: 彩色蘿蔔

輸入與輸出的優化,程式碼如下

#include<iostream>
#include<sstream>
#include<string>

using namespace std;

int main(){
    int dataNum=0;
    stringstream stream;

    string s;
    int temp;
    int poison=0;
    bool isLife=true;

    cin>>dataNum;
    s="\n";getline(cin,s);
    for(int i=0;i<dataNum;i++){
        isLife=true;
        int x,y,z,w,n,m;

        s="";
        getline(cin,s);

        stream.clear();
        stream.str("");
        stream<<s;
        stream>>x>>y>>z>>w>>n>>m;
        s="";
        getline(cin,s);
        if(s!=""){
            poison=0;
            temp=0;

            stream.clear();
            stream<<s;
            while(stream>>temp){
                m-=poison*n;
                if(m<=0){
                    isLife=false;
                    break;
                }

                if(temp==1){
                    m+=x;
                }else if(temp==2){
                    m+=y;
                }else if(temp==3){
                    m-=z;
                    if(m<=0){
                        isLife=false;
                        break;
                    }
                }else if(temp==4){
                    m-=w;
                    if(m<=0){
                        isLife=false;
                        break;
                    }
                    poison+=1;
                }
            }
            if(isLife){
                cout<<m<<"g"<<endl;
            }else{
                cout<<"bye~Rabbit"<<endl;
            }
        }else{
            cout<<m<<"g\n";
        }
    }
    return 0;
}