随笔分类 - HDU
摘要：#include int f(int n) { if(n == 0) return 3; return (f(n - 1) - 1) * 2; } int main() { int n, a; scanf("%d", &n); while(n --) { scanf("%d", &a); printf("%d\n", f(a)); } re...
阅读全文
摘要：#include int memo[45]; int f(int n) { memo[2] = 1; memo[3] = 2; for(int i = 4; i <= n; ++ i) { memo[i] = memo[i - 1] + memo[i - 2]; } return memo[n]; } int main() { int n, m; scanf("...
阅读全文
摘要：#include int amicable(int n) { int sum = 0; for(int i = 1; i < n; ++ i) if(n % i == 0) sum += i; return sum; } int main() { int n, a, b, p, q; scanf("%d", &n); while(n --) { scanf("...
阅读全文
摘要：程序在时间限制内没运行结束，就会出Output Limit Exceeded错误程序返回的结果是一直输出某个结果，死循环输出的那种
阅读全文
摘要：#include #include using namespace std; typedef struct { int s; int e; }Ti; bool cmp(const Ti &a, const Ti &b) { return a.e = k.e) { k = t[i]; sum ++; } } printf("%d\n", sum)...
阅读全文
摘要：计算几何中计算三角形面积 在计算几何里，我们知道，△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系。 所以得到三角形面积 特别注意： 以上得到是有向面积（有正负）！ 凸多边形的三角形剖分 很自然地，我们会想到以 P1为扇面中心，连接P1
阅读全文
摘要：多边形面积公式 如果逆时针给出点坐标，值为正， 如果顺时针给出点坐标，值为负。 包括凸凹多边形 实质为==第一个点与第二个点 第二个点与第三个点 一直到第n个点与第一个点的 叉乘 == 的和
阅读全文
摘要：#include int main() { int a, b, c; while(scanf("%d %d", &a, &b) && (a != 0 || b != 0)) { c = 1; for(int i = 0; i < b; ++ i) { c = c * a % 1000; } printf("%d\n", c); } return 0;...
阅读全文
摘要：#include #include using namespace std; int main() { int n, ah, am, as, bh, bm, bs; int result_s, result_m, result_h; while(cin >> n) { while(n --) { cin >> ah >> am >> as >> bh >> bm >...
阅读全文
摘要：#include #include #include using namespace std; int main() { int n; int a[33][33]; while(scanf("%d", &n) != EOF) { for(int i = 1; i <= n; ++ i) { a[i][1] = 1; } for(int i = 1; i...
阅读全文
摘要：#include #include #include using namespace std; int main() { stack s; int n, m, r; while(cin >> n >> r) { if(n 10) { if(s.top() == 10) cout << 'A'; else if(s.top() == 11) cout ...
阅读全文
摘要：#include #include using namespace std; int main() { int n, len; char s[1010]; cin >> n; getchar(); while(n --) { gets(s); len = strlen(s); ...
阅读全文
摘要：#include #include #include using namespace std; int main() { string s; int n, i, j, len; cin >> n; while(n --) { cin >> s; len = s.length(); bool flag = true; for(i = 0, j = le...
阅读全文
摘要：最小公倍数的求解在最大公约数的基础上运行. 当得到a和b的最大公约数d之后, 可以马上得到a和b最小公倍数是ab / d. 由于ab在实际运算中可能会溢出,因此更恰当的写法是a / d * b.由于d是a的约数,所以a/d一定可以整除.(d是最大公因数)
阅读全文
摘要：#include #include int main() { int n, len; char s[110]; scanf("%d", &n); getchar(); while(n --) { gets(s); len = strlen(s); int a = 0, e = 0, i_ = 0, o = 0, u = 0; for(int i = 0; i ...
阅读全文
摘要：#include #include int main() { char a[110]; int len; while(gets(a)) { len = strlen(a); for(int i = 0; i < len-1; ++ i) { if(i == 0) /...
阅读全文
摘要：#include #include #include using namespace std; int main() { string s; while(cin >> s) { char smax = s[0]; int len = s.length(); for(int i = 1; i smax) { smax = s[i]; } } ...
阅读全文
摘要：#include #include int main() { char a[55]; int n, len; scanf("%d", &n); getchar(); // 吃掉n后面的回车键 while(n --) { gets(a); len = strlen(a); int length = 0; if(a[0] >= '0' && a[0] = '0'...
阅读全文
浙公网安备 33010602011771号