Codeforces Beta Round #1

http://codeforces.com/contest/1

A

#include<bits/stdc++.h>
using namespace std;
const long long MOD=1e9+7;

int main(){
    long long n,m,a;
    cin>>n>>m>>a;
    long long aa=n/a;
    if(n%a) aa++;
    long long bb=m/a;
    if(m%a) bb++;
    cout<<aa*bb<<endl;
}

B

#include<bits/stdc++.h>
using namespace std;
void ss(int col){
    if(col>26) ss((col-1)/26);
    cout<<char((col-1)%26+'A');
}

int main(){
    int n;
    string str;
    cin>>n;
    while(n--){
        cin>>str;
        int flag=-1;
        if(str[0]=='R'&&str[1]>='0'&&str[1]<='9'){
            int i;
            for(i=1;i<str.length();i++){
                if(str[i]=='C'){
                    flag=i;
                    break;
                }
            }
        }
        if(flag==-1){
            int row=0,col=0;
            for(int i=0;i<str.length();i++){
                if(str[i]>='A'&&str[i]<='Z'){
                    row=row*26+str[i]-'A'+1;
                }
                else{
                    col=col*10+str[i]-'0'; 
                }
            }
            cout<<"R"<<col<<"C"<<row<<endl;
        }
        else{
            int row=0,col=0;
            for(int i=1;i<flag;i++){
                row=row*10+str[i]-'0';
            }
            for(int i=flag+1;i<str.length();i++){
                col=col*10+str[i]-'0';
            }
            ss(col);
            cout<<row<<endl;
        }
    }    
} 

C

 参考博客：https://www.luogu.org/problemnew/solution/CF1C

知识点：由于圆心角的度数皆为正多边形中心角度数的倍数，可以通过求圆心角度数的最大公约数求出正多边形的中心角度数t

#include<bits/stdc++.h>
using namespace std;
const double eps=1e-2;
const double Pi=acos(-1.0); 
struct Point{
    double x,y;
}p[3];

double dist(int i,int j){
    return sqrt((p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));
}

double gcd(double a,double b){
    if(fabs(a)<eps) return b;
    if(fabs(b)<eps) return a;
    return gcd(b,fmod(a,b));
}

int main(){
    double len[3],angle[3];
    for(int i=0;i<3;i++){
        scanf("%lf%lf",&p[i].x,&p[i].y);
    }
    double p=0;
    for(int i=0;i<3;i++){
        len[i]=dist(i,(i+1)%3);
        p+=len[i];
    }
    p/=2;
    double S=sqrt(p*(p-len[0])*(p-len[1])*(p-len[2]));
    double R=len[0]*len[1]*len[2]/(4*S);
    for(int i=0;i<2;i++){
        angle[i]=2*asin(len[i]/(2*R));
    }
    angle[2]=2*Pi-angle[0]-angle[1];///防止误差
    double t=gcd(angle[0],gcd(angle[1],angle[2]));//求圆心角
    double ans=Pi*R*R*sin(t)/t;
    printf("%7f
",ans);

    
}