2013

#include<iostream>
#include<algorithm>
using namespace std;

int fbn(int a) {
    if (a == 0) return 7;
    else if (a == 1) return 11;
    else return fbn(a - 1) + fbn(a - 2);
}

int main() {

    //2013 Problems A 斐波那契
    /*int N;
    cin >> N;
    int ni[100],k=0;
    bool nibool[100];
    for (int i = 0; i < N; i++) {
        cin >> ni[k];
        if (fbn(ni[k]) % 3 == 0) nibool[k] = 1;
        else nibool[k] = 0;
        k++;
    }
    for (int i = 0; i < N; i++) {
        if (nibool[i] == 0) cout << "No" << endl;
        else cout << "Yes" << endl;
    }*/

    //2013 Problems B 统计次数，排序输出
    /*int numbers[20] = {9,8,5,1,7,2,8,2,9,10,1,7,8,9,5,6,9,0,1,9};
    int count[20][2],k=0;
    sort(numbers,numbers+20);
    count[k][0] = numbers[0];
    count[k][1] = 0;
    int countNumbers=0;
    for (int i = 0; i < 20; i++) {
        if (numbers[i] == count[k][0]) {
            count[k][1]++;
        }
        else {
            countNumbers++;
            k++;
            count[k][0] = numbers[i];
            count[k][1] = 1;
        }
    }
    for (int j = 0; j <= countNumbers; j++) {
        printf("%d:%d\n",count[j][0],count[j][1]);
    }*/

    //2013 Problems C 读文件Haffman编码

    //2013 Problems D 进制转换
    /*int n, m,res[8],res1=0,k=0,j=0;
    cin >> n >> m;
    while (n != 0 && m != 0) {
        if (m == 10) {        //10进制转2进制
            while (n != 0) {
                res[j] = n % 2;
                j++;
                n /= 2;
            }
            for (int i = j-1; i >=0;i--) {
                printf("%d",res[i]);
            }
            printf("\n");
        }
        else if (m == 2) {     //2进制转10进制
            while (n != 0) {
                res1 += (n % 10)*pow(2, k);
                k++;
                n /= 10;
            }
            printf("%d\n",res1);
            res1 = 0; k = 0;
        }
        cin >> n >> m;
    }*/

    return 0;
}