CF考古活动

Codeforces Beta Round #1 

http://codeforces.com/contest/1

A.测试用水题，呵呵。给三个数nma，求ceil(n/a)*ceil(m/a)。 长整型。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,a;
    cin >> n >> m >> a;
    long long num=(long long)ceil(1.0*n/a)*(long long)ceil(1.0*m/a);
    cout << num << endl;
    return 0;
}

B.EXCEL，细节题。变形26进制转换。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    string x;
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> x;
        int way=0;
        if(x[0]!='R'){
            way=1;
        }
        else{
            if(x[1]>'9'||x[1]<'0'){
                way=1;
            }
            else{
                for(int j=2;x[j];j++){
                    if(x[j]>'9'||x[j]<'0'){
                        way=2;
                        break;
                    }
                }
                if(!way)way=1;
            }
        }

        if(way==1){
            int col=0,row=0;
            for(int j=0;x[j];j++){
                if(x[j]>='0'&&x[j]<='9')
                    row=row*10+x[j]-'0';
                else
                    col=col*26+x[j]-'A'+1;
            }
            printf("R%dC%d
",row,col);
        }
        else {
            int col=0,row=0;
            int j;
            for(j=1;x[j];j++){
                if(x[j]=='C')break;
                row=row*10+x[j]-'0';
            }
            for(j++;x[j];j++){
                col=col*10+x[j]-'0';
            }
            stack<int> st;
            while(col>0){
                col--;
                st.push(col%26);
                col/=26;
            }
            while(st.size()){
                printf("%c",st.top()+'A');
                st.pop();
            }
            printf("%d
",row);
        }

    }
    return 0;
}