2017广工新生赛决赛 B 【模拟】

Problem B: 狗哥的肚子

Time Limit: 1 Sec  Memory Limit: 128 MB

Description【http://gdutcode.sinaapp.com/problem.php?cid=1071&pid=1】

在 ACM 集训队中,狗哥的肚子形状多变,令人啧啧称奇,但是大家都有一个疑问,狗哥的肚子在最大的时候,能有多大呢?于是大家通过观察测量,用三种近似形状和相对应的整数数据来描述狗哥的肚子。
但是狗哥的肚子实在太多变化的形状了,大家没有办法找出其中最大的值,于是请求你写一个程序,来计算狗哥的肚子横截面的最大面积。

Input

第一行是一个正整数T,代表有T组输入。
每组输入第一行是一个整数 N ,表示狗哥的肚子形状变化个数。
接下来 N 行,每行开头包括一个大写字母,可能是 T (三角形)、 R (矩形) 、 C (圆形) ,表示狗哥肚子横截面的形状。
在字母后,是一到两个整数,表示形状的尺寸,也就是说T后会跟着两个整数,分别代表着三角形的底和高,,R后会跟着两个整数,代表着矩形的两条邻边的长度,而 C 后会跟着一个整数,代表着半径。
保证 N ≤ 1000 ,尺寸都在[0,100]之间,且定义 π = 3.14159。

Output

对于每一组样例,输出最大的狗哥的肚子横截面积,结果请保留两位小数。

Sample Input

2
1
T 3 2
4
T 3 2
R 2 1
C 5
C 10

Sample Output

3.00
314.16

HINT

第二个输入,选择 C 10 ,因为 10 × 10 × 3.14159 = 314.159(保留两位小数) = 314.16 。

【代码】:

#include <bits/stdc++.h>

using namespace std;
int t,n;
char a[5];
int d,h;
int c,k;
int r;
double s;
double ma=0;
#define PI 3.14159
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        ma=0;//注意内部置位!
        scanf("%d",&n);
        while(n--)
        {
            scanf("%s",a);
            if(a[0]==‘T‘)
            {
                scanf("%d%d",&d,&h);
                s=(double)(d*h*1.0/2);
            }
            else if(a[0]==‘R‘)
            {
                scanf("%d%d",&c,&k);
                s=(double)(c*k*1.0);
            }
            else
            {
                scanf("%d",&r);
                s=(double)(PI*r*r*1.0);
            }
            ma=max(ma,s);
        }
        printf("%.2f\n",ma);
    }
    return 0;
}

模拟

时间: 2024-10-13 08:45:51

2017广工新生赛决赛 B 【模拟】的相关文章

广工新生赛-以行走般的速度β

以行走般的速度β 题目描述 今天的理科实验室依旧回响着气泡的大合唱. 梓川咲太一边看应考的题目一边听着声音的变化,同时思索该如何回答考察数学思维的题目...... 就算解决了牧之原翔子和樱岛麻衣的问题,也终究要面对现实的考验. "梓川你不是要和樱岛麻衣前辈考同一个大学吗?" 双叶理央坐在咲太的面前,今天也依然披着白大褂,正在准备不知名的实验. "是啊.之前不是说过吗?所以我现在忙于备考." "我就友善的提醒你一句..." "什么?&qu

18广工新生赛

01: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se second #def

SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

题目大意:一个$N$$\times$$N$的阵列,每个格子有$X_{ij}$个调和之音,若每次只能选择走右边或下边,从左上角出发走到右下角,问最多能收集到多少个调和之音? 这题是一道很很很简单的DP题,但可能之前没接触过的同学需要一点脑能量去思考..如果用最蠢的办法,循环枚举每种选择,求出最大值的话,由于你总共需要往右走$N-1$次,往下走$N-1$次,路径总长度为$2N-2$,根据组合数学,总共有$C_{2N-2}^{N-1}$种走法,想想$C_{1998}^{999}$会是一个多么可怕的数字

2017浙江工业大学-校赛决赛 竹之书

Description 由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录.现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴.密文通过原文和一个正整数key加密形成,而key和密文又有一定关联.现给出密文,求key值 已知密文s和key值关系如下已知密文s是一串正整数s1,s2,s3--sn,A为s中所有元素的和,B为s中所有元素的积,key为B mod A 数据范围si,A在(0,1e17]范围内0<n<

2017浙江工业大学-校赛决赛 XiaoWei的战斗力

Description XiaoWei沉迷RPG无法自拔,但是他的战斗力只有5,所以他决定氪金提升战斗力.XiaoWei购买了n个福袋.打开1个福袋后,有以下三种情况出现:1.获得屠龙宝刀,概率为p1:2.获得火麒麟,概率为p2:3.什么都没获得,概率为1-p1-p2:已知每把屠龙宝刀能够使战斗力*2,每把火麒麟能够使战斗力*1.5.XiaoWei虽然初始战斗力很弱,但是潜力无限,可以装备任意数量的屠龙宝刀和火麒麟,并且效果可以叠加.XiaoWei想知道,打开n个福袋后并装备武器后,他的战斗力期

2017浙江工业大学-校赛决赛 小马哥和数列

Description 小马哥是个追求完美的人,现在给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美的,现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列. Input 多组数据.输入第一行给出两个正整数N和p,其中N(<= 10^5)是输入的正整数的个数,p(<= 10^9)是给定的参数.第二行给出N个正整数,每个数不超过10^9. Output 在一行中输出最多可以选择多少个数可以用它们组成一个完美数

2017浙江工业大学-校赛决赛 猜猜谁是我

Description 女神YSJ给Martin发了一个视频."猜猜里面哪个是我." 女神说.作为一个脸盲,再加上多年不见,Martin已经完全不知道女神长成了什么样子,他表示完全认不出来.好在Martin手上还有一张YSJ小时候的照片,他可以拿照片和视频里的人进行特征比对,从而找出女神.为了简化问题,我们将YSJ小时候的脸表示成一个800行800列的矩阵,然后给出眼睛.鼻子.嘴巴的中心在脸上的坐标,全部用整数表示.视频中的其他人也都按照这个方式表示,截取正脸并且缩放到800x800以

2017浙江工业大学-校赛决赛 小M和天平

Description 小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边.他现在知道每个石子的重量.问能不能根据上述条件,能不能测出所问的重量. Input 第一行T(1≤T≤100),表示T组数据.接下来T组数据:接下来第一行一个数N,表示石子个数.(1≤N≤100)接下来第二行N个数,表示石子的重量.(1≤w_i≤100)接下来第三行一个数M,表示询问个数.(1≤M≤100)接下来M行每行一个数k,表示一个询问. Output 对于每组

2017浙江工业大学-校赛决赛 BugZhu抽抽抽!!

Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图形: 高超的数学天分给予了BugZhu神一般的洞察力,BugZhu还发现当图中阴影部分的面积处在[l,r]之间时,他能够获得最高的概率.BugZhu现在画好了符,他能不能获得最高概率呢? Input 不超过100组数据每组数据第一行给出l和r(l,r均在double范围内).