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

題目連結: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;
}

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

題目連結: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;
}