陕西科技大学暑期集训热身赛（二）

1，三角形的面积

题目描述

 

我愿为自己加上private

在你的class中

只有你能调用

 

Lily的老师给他出了一个问题，给出三角形的三边长abc，lily要计算出这个三角形的面积，liy比较懒（周末要睡觉嘛），现在要向你求助。

输入

有多组测试数据，第一行输入一个整数T表示测试数据的组数。

接下来T组测试数据，每组测试数据占一行。该行包含三个整数a b c，为三角形的三边。

输出

对每组测试数据，输出一行。如果三条边能构成三角形，则输出三角形的面积并保留三位小数，否则输出“-1”。相邻两组测试数据输出之间有一个空行。

样例输入

2
1 2 3
3 4 5

样例输出

-1
 
6.000

代码展示

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main(int argc, char const *argv[]) {
  int T;
  cin>>T;
  while(T--){
    double a,b,c;
    //应flag表示这组数据是否可以用
    int flag=0;
    double sum=0;
    cin>>a>>b>>c;
    //条件判断，可能我的条件写的有点复杂
    if(a+b>c&&a+c>b&&b+c>a&&abs(a-b)<c&&abs(a-c)<b&&abs(b-c)<a){
      flag=1;
    }
    if(flag==1){
      //海伦公式
      double s=(a+b+c)/2;
      sum= sqrt(s*(s-a)*(s-b)*(s-c));
      //保留三位有效数字
      printf("%0.3f\n",sum);
    }
    else{
    cout<<-1<<endl;
   }
   //最后一组后面不做空行转换
   if(T){
   cout<<endl;
 }
  }
  return 0;
}

2.小辉辉玩积木

这道题我WA了一次，显示错误是时间超限，所以我先用数组进行打表，最后过了。

题目描述

渣渣辉有个儿子叫小辉辉，他非常喜欢数论。

有一天，小辉辉在玩积木时，对渣渣辉提出了一个问题：

在2×n的一个长方形方格中用一个1×2的积木铺满方格输入n 输出铺放方案的总数. 

例如n=3时为2×3方格，积木的铺放方案有三种如下图： 

输入

输入数据由多行组成，每行包含一个整数n表示该测试实例的长方形方格的规格是2×n (0<n<=50)。

输出

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。

样例输入

1
3
2

样例输出

1
3
2

代码展示

#include <iostream>
using namespace std;
 
int main() {
    int  n;
    //先利用数组将结果存起来，因为只有50组a。
    long long int ans[52]={0};
    ans[1] = 1;ans[2] = 2;
    for(int i = 3; i < 52; i ++) {
        ans[i] = ans[i - 1] + ans[i - 2];
    }
    while(scanf("%d",&n)!=EOF) {
        cout << ans[n] << endl;
    }
    return 0;
}

3.括号匹配

题目描述

给定一串由括号组成的字符串，请你判断这些括号是否一一匹配。

一个左括号“(”匹配一个右括号")”。

类似：“()”、"(())"，"()()"，“(()())”等都是匹配的。

而“(()”，"())"等都是不匹配的。

给定的字符串只包含左右括号和空格。类似于“()(    )( (  )          )”的输入是合法的，且这个字符串是匹配的。

输入

输入包含多组输入数据，需要处理到文件末尾。

每个测试样例占一行&#