寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

Aizu Online Judge in C++ #Volume0 - 0057 : The Number of Area

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。

・問題 "The Number of Area"
https://onlinejudge.u-aizu.ac.jp/problems/0057
・領域の数
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume0 - 0057 : The Number of Area
/*
Aizu Online Judge in C++ #Volume0 - 0057 : The Number of Area
 https://onlinejudge.u-aizu.ac.jp/problems/0057
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(void){
    ll i,n,v[10010]={};
    v[0]=1;
    for(i=0;i<10000;i++){
        v[i+1]=v[i]+i+1;
    }
    while(cin>>n){
        cout<<v[n]<<endl;
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/




Aizu Online Judge in C++ #Volume0 - 0030 : Sum of Integers

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。

・問題 "Sum of Integers"
https://onlinejudge.u-aizu.ac.jp/problems/0030
・整数の和
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume0 - 0030 : Sum of Integers
/*
Aizu Online Judge in C++ #Volume0 - 0030 : Sum of Integers
 https://onlinejudge.u-aizu.ac.jp/problems/0030
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(void){
    ll n,s;
    while(cin>>n>>s,n){
        ll ans=0;
        for(ll i=0;i<1024;i++){
            ll a=0,b=0;
            for(ll j=0;j<10;j++){
                if((i>>j) & 1){
                    a+=j;
                    b++;
                }
            }
            if(a==s && b==n){
                ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/




Aizu Online Judge in C++ #Volume0 - 0013 : Switching Railroad Cars

Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。

・問題 "Switching Railroad Cars"
https://onlinejudge.u-aizu.ac.jp/problems/0013
・電車車両入替え
僕が作成、提出したコードは、以下のとおりです。

・Aizu Online Judge in C++ #Volume0 - 0013 : Switching Railroad Cars
/*
Aizu Online Judge in C++ #Volume0 - 0013 : Switching Railroad Cars
 https://onlinejudge.u-aizu.ac.jp/problems/0013
 提出コードの解答例
 https://neguse-atama.hatenablog.com
*/
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(void){
    ll n,m=0,v[10];
    while(cin>>n){
        if(n){
            v[m++]=n;
        }else{
            cout<<v[--m]<<endl;
        }
    }
    return 0;
}

設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/