Codeforces Beta Round #1 A,B,C
A. Theatre Square
time limit per test:1 second
memory limit per test:256 megabytes
input:standard input
output:standard output
Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.
What is the least number of flagstones needed to pave the Square? It's allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It's not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.
Input
The input contains three positive integer numbers in the first line: n, m and a (1 ≤ n, m, a ≤ 109).
Output
Write the needed number of flagstones.
Examples
Input
6 6 4
Output
4
题目链接:http://codeforces.com/problemset/problem/1/A
分析:
题意:给你一个矩形的常和宽,以及边长为a的正方形砖块,用砖块去铺这个矩形,允许重叠,不难,记住开__int64,否则会WA!
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 int main()
4 {
5 __int64 n,m,a;
6 while(scanf("%I64d%I64d%I64d",&n,&m,&a)!=EOF)
7 {
8 __int64 t=n/a;
9 __int64 s=m/a;
10 if(n%a!=0)
11 t+=1;
12 if(m%a!=0)
13 s+=1;
14 __int64 k=t*s;
15 printf("%I64dn",k);
16 }
17 return 0;
18 }
B. Spreadsheets
time limit per test:10 seconds
memory limit per test:64 megabytes
input:standard input
output:standard output
In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A, the second — number B, etc. till column 26 that is marked by Z. Then there are two-letter numbers: column 27 has number AA, 28 — AB, column 52 is marked by AZ. After ZZ there follow three-letter numbers, etc.
The rows are marked by integer numbers starting with 1. The cell name is the concatenation of the column and the row numbers. For example, BC23 is the name for the cell that is in column 55, row 23.
Sometimes another numeration system is used: RXCY, where X and Y are integer numbers, showing the column and the row numbers respectfully. For instance, R23C55 is the cell from the previous example.
Your task is to write a program that reads the given sequence of cell coordinates and produce each item written according to the rules of another numeration system.
Input
The first line of the input contains integer number n (1 ≤ n ≤ 105), the number of coordinates in the test. Then there follow n lines, each of them contains coordinates. All the coordinates are correct, there are no cells with the column and/or the row numbers larger than 106 .
Output
Write n lines, each line should contain a cell coordinates in the other numeration system.
Examples
Input
2
R23C55
BC23
Output
BC23
R23C55
题目链接:http://codeforces.com/problemset/problem/1/B
分析:
题意:在Excel中,一个格子的位置有2种表示: 例如第23行第55列 ①R23C55 ②BC23 第一种表示方法很直观。 第二种表示方法中BC表示列。23表示行。 1-26列:A, B, C...Z 27-?列:AA, AB, AC...AZ, BA, BB, BC...ZZ ?-?:AAA...ZZZ... 跟进制的转换很类似! 输入任意一种表示,你的任务是输出另一种表示,模拟即可! 下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 const int maxn=1000005;
4 typedef long long ll;
5 char str[maxn];
6 int flag;
7 void change(int n)//26进制转换
8 {
9 if(n>26)
10 change((n-1)/26);
11 printf("%c",(n-1)%26+'A');
12 }
13 void solve1()
14 {
15 int row=0;
16 int col=0;
17 for(int i=1;i<flag;i++)
18 if(isdigit(str[i]))
19 row=row*10+str[i]-'0';//计算行
20 for(int i=flag+1;str[i];i++)
21 col=col*10+str[i]-'0';//计算列
22 change(col);
23 printf("%dn",row);
24 }
25 void solve2()
26 {
27 int row=0;
28 int col=0;
29 for(int i=0;str[i];i++)
30 {
31 if(isupper(str[i]))
32 col=col*26+str[i]-'A'+1;//计算列
33 else row=row*10+str[i]-'0';//计算行
34 }
35 printf("R%dC%dn",row,col);
36 }
37 int main()
38 {
39 int T;
40 while(scanf("%d",&T)!=EOF)
41 {
42 while(T--)
43 {
44 scanf("%s",str);
45 flag=0;
46 if(str[0]=='R'&&isdigit(str[1]))
47 {
48 for(int i=2;str[i];i++)
49 {
50 if(str[i]=='C')
51 {
52 flag=i;
53 break;
54 }
55 }
56 }
57 if(flag)
58 solve1();//判断‘R23C55’这一种情况
59 else
60 solve2();//判断‘BC23’这一种情况
61 }
62 }
63 return 0;
64 }
C. Ancient Berland Circus
time limit per test:2 seconds
memory limit per test:64 megabytes
input:standard input
output:standard output
Nowadays all circuses in Berland have a round arena with diameter 13 meters, but in the past things were different.
In Ancient Berland arenas in circuses were shaped as a regular (equiangular) polygon, the size and the number of angles could vary from one circus to another. In each corner of the arena there was a special pillar, and the rope strung between the pillars marked the arena edges.
Recently the scientists from Berland have discovered the remains of the ancient circus arena. They found only three pillars, the others were destroyed by the time.
You are given the coordinates of these three pillars. Find out what is the smallest area that the arena could have.
Input
The input file consists of three lines, each of them contains a pair of numbers –– coordinates of the pillar. Any coordinate doesn't exceed 1000 by absolute value, and is given with at most six digits after decimal point.
Output
Output the smallest possible area of the ancient arena. This number should be accurate to at least 6 digits after the decimal point. It's guaranteed that the number of angles in the optimal polygon is not larger than 100.
Examples
Input
0.000000 0.000000
1.000000 1.000000
0.000000 1.000000
Output
1.00000000
题目链接:http://codeforces.com/problemset/problem/1/C
分析:
题意:有一个正n边形 输入正n边形的其中3个点 问正n边形可能存在的最小面积,已知n<=100 该题关键技巧就是要画外接圆,然后玩玩圆周角,圆心角这些概念,当个平面几何问题,先尽量多推出一些结论。 具体解法如下: 首先,随便画个正多少边形,画个外接圆。根据正弦定理,可以直接知道外接圆半径。把这三个点连成一个三角形,三个角都会是正x边形的一个边对应这个外接圆的圆周角的整数倍。由于x很小,枚举+判断就可以了。 三角形外接圆半径公式:
每条边所对应的圆心角 = 2*PI/n 所以圆周角 = 圆心角/2 = PI/n 正n边形面积:
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 const double PI=3.1415926535;
4 const double ERR=0.01;
5 bool feq(double a,double b)
6 {
7 return fabs(a-b)<ERR;
8 }
9 double fgcd(double a,double b)
10 {
11 if (feq(a,0))
12 return b;
13 if (feq(b,0))
14 return a;
15 return fgcd(b,fmod(a,b));
16 }
17 double dist(double x0,double x1,double y0,double y1)
18 {
19 return sqrt((x1-x0)*(x1-x0)+(y1-y0)*(y1-y0));
20 }
21 int main()
22 {
23 double x[3];
24 double y[3];
25 for (int i=0;i<3;i++)
26 scanf("%lf%lf",&x[i],&y[i]);
27 double l[3];
28 for (int i=0;i<3;i++) l[i]=dist(x[i],x[(i+1)%3],y[i],y[(i+1)%3]);
29 double p=(l[0]+l[1]+l[2])/2;
30 double s=sqrt(p*(p-l[0])*(p-l[1])*(p-l[2]));
31 double r=l[0]*l[1]*l[2]/(s*4);
32 double ang[3];
33 for (int i=0;i<3;i++) ang[i] = acos(1-l[i]*l[i]/(2*r*r));
34 ang[2] =2*PI-ang[0]-ang[1];
35 double unita =0;
36 for (int i=0;i<3;i++)
37 unita=fgcd(unita,ang[i]);
38 printf("%.6lfn",r*r*sin(unita)*PI/unita);
39 return 0;
40 }
- process information unavailable 的解决办法
- JS魔法堂:再识IE的内存泄露
- 给树莓派安装中文字库
- Hadoop(十七)之MapReduce作业配置与Mapper和Reducer类
- Design Pattern: Observer Pattern
- Hadoop(十六)之使用Combiner优化MapReduce
- ActiveMQ笔记(6):消息延时投递
- CentOS 安装 Maven
- Architecture Pattern: Publish-subscribe Pattern
- OOAD-设计模式(三)之创建型设计模式(5种)
- ActiveMQ笔记(5):JMX监控
- session失效时间设置
- ActiveMQ笔记(4):搭建Broker集群(cluster)
- OOAD-设计模式(二)之GRASP模式与GOF设计模式概述
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- PS常用命令之WmiObject操作
- 『爬虫四步走』手把手教你使用Python抓取并存储网页数据!
- 快速掌握并发编程---synchronized篇(下)
- pivottablejs|在Jupyter中尽情使用数据透视表!
- 快速掌握并发编程---锁优化篇
- 弄懂这 6 个问题,拿下 Python 生成器!
- 快速掌握并发编程---线程阻塞与唤醒
- DOM优化之重绘和回流
- 本地储存之 Cookie、webStorage、indexedDB
- 使用DocumentFragment优化DOM操作
- 事件的防抖和节流
- JS事件循环之宏任务和微任务
- 小程序生成图片并保存
- 快速掌握接口测试利器Postman
- 小程序中使用less