Codeforces Beta Round #1

  A. Theatre Square

题目大意：给定n*m的正方形广场和a*a的砖，求最少要用多少砖才给覆盖整个广场。

输入： n,m 和 a( 1 <= n, m, a <= 10^9)

输出：最少砖的数量

题解：算一下，覆盖一行要多少块砖，要覆盖多少行，不过要注意这边要用long long 。

     
代码：

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>using namespace std;long long work(long long n, long long m, long long k){    long long a = (n+k-1)/k;    long long b = (m+k-1)/k;    return a*b;}int main(){    long long n, m, a;    cin >> n >> m >> a;    long long ans1 = work(n,m,a);    cout << ans1 << endl;    return 0;}

B. Spreadsheets

题目大意：Excel有两种表示行列的方式：

                  1、RxCy即行为x，列为y。

                  2、像AB1这样的形式。把A..Z当作1..26行，AA为27行，以此类推。

输入：n表示有n行。以下n行，每行一个行列的一种坐标

输出：对每一种坐标输入，输出另一种坐标

题解：主要的难题是把字母所表示的数，转为正常的10进制数。我们假设字母为 An An-1 An-2...A1。那么这个表示的数字与AAA...A(n个A)的距离为

            dis = (An - 'A')*26^(n- 1)+ (An-1 - 'A' )*26^(n-2)..+(A1-'A')*1,

把这个数加上AAA...A(n个A)即我们要求的数。

            nA = 26^(n-1)+26^(n-2)...+26
            number = (An - 'A' + 1)*26^(n- 1)+ (An-1 - 'A' + 1)*26^(n-2)..+(A1 - 'A' + 1)*1。  

那么要把数字转为字母序列也很简单即：A1 = (number - 1) % 26 + 'A'以此类推。

代码：

         

//written by nothi#include <stdio.h>#include <stdlib.h>#include <string.h>const int maxn = 1000;int a, b;char s[maxn];char R[maxn];char C[maxn];int final[maxn];void change_26(int num){    int now = 0;    while(num > 0){ final[now++] = ((num-1) % 26) + 'A'; num = (num-1)/ 26;    }    for(int i = now - 1; i  >= 0; i--)putchar(final[i]);}int main(){    int n, num;    scanf("%d\n",&n);    while(n--){gets(s);num = sscanf(s,"%[^0123456789]%d%[^0123456789]%d",R,&a,C,&b);if(num == 4){  change_26(b);    printf("%d\n",a);}else{   int len = strlen(R);   int num = 0, base = 1;   for(int i = len - 1;  i >= 0; i--){         num += (R[i]-'A'+1)*base;       base *= 26;   }   printf("R%dC%d\n",a,num);}    }    return 0;}

 C. Ancient Berland Circus（暂没做）

     

ght:21px; text-align:center">