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.括号匹配
题目描述
给定一串由括号组成的字符串,请你判断这些括号是否一一匹配。
一个左括号“(”匹配一个右括号")”。
类似:“()”、"(())","()()",“(()())”等都是匹配的。
而“(()”,"())"等都是不匹配的。
给定的字符串只包含左右括号和空格。类似于“()( )( ( ) )”的输入是合法的,且这个字符串是匹配的。
输入
输入包含多组输入数据,需要处理到文件末尾。
每个测试样例占一行&#