九度1048(判断三角形)
来源:互联网 发布:mmorpg推荐 知乎 编辑:程序博客网 时间:2024/06/07 08:12
题目链接:http://ac.jobdu.com/problem.php?pid=1048
解题思路:
判断a * a 与b * b + c * c之间的大小关系
完整代码:
#include <functional>#include <algorithm>#include <iostream>#include <fstream>#include <sstream>#include <iomanip>#include <numeric>#include <cstring>#include <climits>#include <cassert>#include <complex>#include <cstdio>#include <string>#include <vector>#include <bitset>#include <queue>#include <stack>#include <cmath>#include <ctime>#include <list>#include <set>#include <map>using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")typedef long long LL;typedef double DB;typedef unsigned uint;typedef unsigned long long uLL;/** Constant List .. **/const int MOD = int(1e9)+7;const int INF = 0x3f3f3f3f;const LL INFF = 0x3f3f3f3f3f3f3f3fLL;const DB EPS = 1e-9;const DB OO = 1e20;const DB PI = acos(-1.0); //M_PI;/**BigNumber..**/const int ten[4] = {1 , 10 , 100 , 1000};const int maxl = 1000;struct BigNumber{ int d[maxl]; BigNumber(string s){ int len = s.size(); d[0] = (len - 1) / 4 + 1; int i , j , k; for(i = 1 ; i < maxl ; i ++) d[i] = 0; for(i = len - 1 ; i >= 0 ; i --){ j = (len - i - 1) / 4 + 1; k = (len - i - 1) % 4; d[j] += ten[k] * (s[i] - '0'); } while(d[0] > 1 && d[d[0]] == 0) --d[0]; } BigNumber(){ *this = BigNumber(string("0")); } string toString(){ string s(""); int i , j , temp; for(i = 3 ; i >= 1 ; i --){ if(d[d[0]] >= ten[i]) break; } temp = d[d[0]]; for(j = i ; j >= 0 ; j --){ s = s + (char)(temp / ten[j] + '0'); temp %= ten[j]; } for(i = d[0] - 1 ; i > 0 ; i --){ temp = d[i]; for(j = 3 ; j >= 0 ; j --){ s = s + (char)(temp / ten[j] + '0'); temp %= ten[j]; } } return s; }}zero("0") , d , temp , midl[15];BigNumber operator + (const BigNumber &a , const BigNumber &b){ BigNumber c; c.d[0] = max(a.d[0] , b.d[0]); int i , x = 0; for(i = 1 ; i <= c.d[0] ; i ++){ x = a.d[i] + b.d[i] + x; c.d[i] = x % 10000; x /= 10000; } while(x != 0){ c.d[++c.d[0]] = x % 10000; x /= 10000; } return c;}BigNumber operator - (const BigNumber &a , const BigNumber &b){ BigNumber c; c.d[0] = a.d[0]; int i , x = 0; for(i = 1 ; i <= c.d[0] ; i ++){ x = 10000 + a.d[i] - b.d[i] + x; c.d[i] = x % 10000; x = x / 10000 - 1; } while((c.d[0] > 1) && (c.d[c.d[0]] == 0)) -- c.d[0]; return c;}int main(){ #ifdef DoubleQ freopen("in.txt","r",stdin); #endif std::ios::sync_with_stdio(false); std::cin.tie(0); int a , b , c; while(cin >> a >> b >> c) { int minn = min(min(a , b) , c); int maxx = max(max(a, b) , c); int mid = a + b + c - minn - maxx; if(minn * minn + mid * mid == maxx * maxx) cout << "直角三角形" << endl; else if(minn * minn + mid * mid < maxx * maxx) cout << "钝角三角形" << endl; else cout << "锐角三角形" << endl; }}
0 0
- 九度1048(判断三角形)
- 九度OJ 1048:判断三角形类型 (基础题)
- 九度oj 1048 判断三角形类型
- 九度1048 判断三角形类型
- //九度OJ 1048 判断三角形类型
- 九度 OJ 1048:判断三角形类型
- 【九度OJ】:1048 判断三角形类型
- 九度-1048-判断三角形类型
- 九度oj-1048-判断三角形类型
- 九度OJ—题目1048:判断三角形类型
- 九度OJ题目1048:判断三角形类型
- 题目 1048 判断三角形类型 九度Online Judge
- 九度OJ-题目1048 判断三角形类型
- 九度王道考研机试 2009-2哈工大1048:判断三角形类型
- 1048 三角形形状判断
- 判断三角形(反面教材)
- 九度OJ 1073:杨辉三角形 (递归)
- 题目1048:判断三角形类型
- uva1398
- contiki 源码分析之tunslip6(七)(exampes)
- SAX解析XML
- ZOJ 1586 QS Network prim优化模板
- C++ primer plus 第六版 课后答案 8.4
- 九度1048(判断三角形)
- MSP430F5529LP+CC3000学习过程(二)——与PC互传数据
- 平凡人中的小小的愿望
- c++编程思想(一)-------存取控制是编译器行为
- MFC 改变窗口类名
- C++中Format用法
- wordpress wp_nav_menu 连接增加 nofollow
- ShapedPerference使用要注意的问题
- 大型网站架构改进历程:存储的瓶颈(中)