Codeforces Round#1

A. Theatre Square

　　题目大意：有一个长宽为m和n的广场，用边长为a的正方形去铺盖，问铺满最少需要多少正方形

　　题解：题目分解为用长度为a的线条分别去覆盖长度为m和n的线条，计算两者的乘积就是答案，在计算时注意整除的情况以及需要开long long防止相乘时范围越界。

#include <iostream>
using namespace std;
int main(){
    long long n,a,m,p1,p2;
    cin>>n>>m>>a;
    if(n%a)p1=n/a+1; else p1=n/a;
    if(m%a)p2=m/a+1; else p2=m/a;
    cout<<p1*p2<<endl; 
    return 0;
}

B. Spreadsheet

　　题目大意：给出两种表达式，根据规则相互转化：一种是RXCY，一种是(字母)(数字)，其中第一种变成第二种就是把X原封不动地拿回来，然后Y数字转化为数字，转化规则是，A-Z:1-26，AA-AZ:27-52，BA-BZ……依此类推，比如R23C55就可以转化成BC23。

　　题解：进制转化类的问题，注意转化方式特殊，在转化中刚好可以整除时需要特判，此外，首先对于原码格式的判断也要注意，我选择的标志是R和C还有数字的位置。

#include <cstdio>
#include <cstring>
using namespace std; 
char s[1000005],l;
void change(){
    int f=0,res=0,res1=0;
    for(int i=0;i<l;i++){
        if(s[i]>='A'&&s[i]<='Z'){res=res*26+s[i]-'A'+1;}
        else{f=i;break;}
    }for(int i=f;i<l;i++)res1=res1*10+s[i]-'0';
    printf("R%dC%d
",res1,res);
}
void change1(){
    int res=0,res1=0,f=0,x[10005];x[0]=0; 
    for(int i=1;i<l;i++){
        if(s[i]>='A'&&s[i]<='Z'){f=i;break;}
        else{res=res*10+s[i]-'0';} 
    }for(int i=f+1;i<l;i++)res1=res1*10+s[i]-'0';
    while(res1){
        if(res1%26==0){x[++x[0]]=26;res1-=26;res1/=26;}
        else{x[++x[0]]=res1%26;res1/=26;}
    }for(int i=x[0];i;i--)printf("%c",'A'+x[i]-1);
    printf("%d
",res);
}
int main(int T){
    scanf("%d",&T);
    while(T--){
        scanf(" %s",s);
        int flag=1; l=strlen(s);
        if(s[0]=='R'){
            if(s[1]>='A'&&s[1]<='Z'){flag=1;}
            else for(int i=2;i<l;i++)if(s[i]=='C'){flag=0;}
        }if(flag){change();}else change1();
    }return 0;
}

C. Ancient Berland Circus

　　题目大意：给出一个正多边形上的三个点，求这个正多边形的最小面积。

　　题解：由给出的三个点，可以得出这个三角形的外接圆，即这个多边形的外接圆。根据三边计算对应的圆心角，求出它们的最大公约数，就可以得到多边形的边数，有了半径和边数，就可以计算出相应的面积了，需要注意的是，在计算最长边的圆心角时，考虑钝角的问题，所以用剩余的两个小角去计算。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
const double EPS=0.01;
const double PI=3.1415926535897932384626;
double gcd(double a,double b){return b<EPS?a:gcd(b,fmod(a,b));}
double dist(double x1,double y1,double x2,double y2){return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));}
int main(){
    double a[3],A[3],p,c,x1,x2,x3,y1,y2,y3,s,r,k; 
    scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
    a[0]=dist(x1,y1,x2,y2);a[1]=dist(x1,y1,x3,y3);a[2]=dist(x2,y2,x3,y3);
    sort(a,a+3); p=(a[0]+a[1]+a[2])/2.0;
    s=sqrt(p*(p-a[0])*(p-a[1])*(p-a[2]));
    r=a[0]*a[1]*a[2]/(4*s);
    A[0]=2*asin(a[0]/(2*r));
    A[1]=2*asin(a[1]/(2*r));
    A[2]=2*PI-A[1]-A[0]; 
    p=gcd(A[2],gcd(A[1],A[0]));
    printf("%.6lf
",(PI*r*r*sin(p))/p);
    return 0;
}