USACO 2.2 Preface Numbering (preface)

//Main Idea:
//Number form 1 to 9 in each digit compose of fixed letters;
//For example
//6 is VI,60 is CL,and 600 is DC; 

/*
ID: haolink1
PROG: preface
LANG: C++
*/

//#include <iostream>
#include <fstream>

using namespace std;
//I 1,V 5,X 10,L 50,C 100,D 500,M 1000;
int letters_counter[7] = {0};
char letters[] ={'I','V','X','L','C','D','M'}; 
void Handle_1_To_9(short number,short digit);


int main(){
    ifstream fin("preface.in");
    int max_num = 0;
    fin >> max_num;
    short remainer = 0;
    short cur_value = 0;
    for(short i = 1; i <= max_num; i++){
        cur_value = i;
        short digit = 0;
        while(cur_value > 0){
            remainer = cur_value % 10;     
            if(remainer > 0)
                Handle_1_To_9(remainer,digit);    
            cur_value /= 10;
            digit+=2;
        }
    }
    ofstream fout("preface.out");
    for(short i = 0; i < 7; i++){
        if(letters_counter[i] > 0)
            fout<<letters[i]<<" "<<letters_counter[i]<<endl;
    }
    return 0;
}

void Handle_1_To_9(short value,short digit){
    switch(value){
        case 1: 
           letters_counter[0+digit]++;
           break;
        case 2:
            letters_counter[0+digit]+=2;
            break;
        case 3:
            letters_counter[0+digit]+=3;
            break;
        case 4:
            letters_counter[0+digit]++;
            letters_counter[1+digit]++;
            break;
        case 5:
            letters_counter[1+digit]++;
            break;
        case 6:
            letters_counter[0+digit]++;
            letters_counter[1+digit]++;
            break;
        case 7:
            letters_counter[0+digit]+=2;
            letters_counter[1+digit]++;
            break;
        case 8:
            letters_counter[0+digit]+=3;
            letters_counter[1+digit]++;
            break;
        case 9:
            letters_counter[0+digit]++;
            letters_counter[2+digit]++;
            break;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值