- 博客(15)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 杭电ACM3625——Examining the Rooms
今天学到了一个新的数，就是斯特林数，有两类数，这题用到的是第一类斯特林数。这题是斯特林数的应用，这题类似于仓库解锁的问题。斯特林数的递推公式可以在百度百科中找到。#include #include using namespace std;const int N = 22;__int64 S[N][N];__int64 P[N] = {0, 1};void ge
2015-11-30 22:58:28
321
原创 杭电1443——Joseph
约瑟夫环问题。枚举直到找到为止。#include using namespace std;int a[14];int main(){ int n; a[1] = 2; for(int i = 2; i < 14; i++) { for(int m = i + 1; ; m++) { int s = 0, j = 2 * i; while(1)
2015-11-24 22:22:18
672
原创 杭电ACM1997——汉诺塔VII
判断某种状态是否是正确的。首先判断盘中是否在A柱或者C柱上，在，则说明是正确的。然后判断第N个，是否在A上，在，则A上的准备移到B上，继续递归判断N-1块是否符合，在C上，则说明B上的准备借助A移到C，在B上，则说明是错误的。这样递归调用。#include #include using namespace std;int hanio(int n, int *a, i
2015-11-24 20:55:28
638
原创 杭电ACM1568——Fibonacci
巧用数学公式，两边去对数来算。#include #include using namespace std;int main(){ int n; int fib[21] = {0, 1, 1}; for(int i = 3; i < 21; i++) fib[i] = fib[i - 1] + fib[i - 2]; while(cin >> n) { if(n <=
2015-11-19 15:41:14
717
原创 杭电ACM1717——小数化分数2
模拟题，百度一下小数化分数的方法，模拟那个过程就OK了。#include #include #include using namespace std;int getIndex(char *str){ int count = 0, i = 0; bool flag = false; while(str[i] != '\0') { if(str[i] == '.')
2015-11-18 22:54:47
735
原创 杭电ACM1722——Cake
规律题。#include using namespace std;int gys(int x, int y){ int tx = x, ty = y; int r = tx % ty; while(r) { tx = ty; ty = r; r = tx % ty; } return ty;}int main(){ int p, q; while(c
2015-11-15 19:40:44
636
原创 杭电ACM1713——相遇周期
#include #include using namespace std;__int64 gbs(__int64 x, __int64 y){ __int64 tx = x, ty = y; __int64 r = x % y; while(r) { x = y; y = r; r = x % y; } return tx / y * ty;}__int6
2015-11-15 17:09:19
1046
原创 杭电ACM2138——How Many Prime Numbers
#include #include using namespace std;int cheakprime(int x){ int i, k = sqrt(x); for(i = 2; i <= k; i++) { if(x % i == 0) return 0; } return 1;}int main(){ int n, ans, a; while(ci
2015-11-15 14:46:45
372
原创 杭电ACM3117——Crixalis's Equipment
贪心。一个是设备静止的体积，一个是移动的体积。问所以设备能不能进洞。#include #include using namespace std;struct data{ int a, b, c;};int cmp(data a, data b){ return a.c > b.c;}int main(){ data D[1005]; int t, v, n,
2015-11-14 22:31:09
331
原创 杭电ACM2550——百步穿杨
#include using namespace std;int main(){ int i, j, t, n, a[55], b[55]; cin >> t; while(t--) { cin >> n; for(i = 0; i < n; i++) cin >> a[i] >> b[i]; for(i = 0; i < n - 1; i++) { i
2015-11-13 23:30:32
867
原创 杭电ACM2719——The Seven Percent Solution
#include #include using namespace std;int main(){ char str[100]; while(gets(str)) { if(str[0] == '#') break; int length = strlen(str); for(int i = 0; i < length; i++) { switch(st
2015-11-13 23:28:07
342
原创 杭电ACM2109——Fighting for HDU
水题。#include #include using namespace std;int main(){ int n, i; int a[105], b[105]; while(cin >> n && n) { for(i = 0; i < n; i++) cin >> a[i]; for(i = 0; i < n; i++) cin >> b[i];
2015-11-13 23:24:08
764
原创 杭电ACM2111——Saving HDU
简单的贪心，需要注意的是给的价格是单价。#include using namespace std;int main(){ int v, n, i, j; int price[105], vol[105]; while(cin >> v) { if(v == 0) break; cin >> n; for(i = 0; i < n; i++) cin >>
2015-11-13 22:50:35
259
原创 Uva10935——Throwing cards away I
#include #include using namespace std;int main(){ int n; vector vec; while(cin >> n && n) { vec.clear(); for(int i = 1; i <= n; i++) vec.push_back(i); cout << "Discarded cards:"; i
2015-11-07 23:47:46
232
原创 Uva1594——Ducci Sequence
#include #include #include using namespace std;int num[1005][20];int n, m;bool zero, loop;bool check(){ int i, j; for(i = 0; i < n; i++) { if(num[m][i] == 0) zero = true; else {
2015-11-07 23:11:06
331
vs2013 fstream 无法打开文件
2015-03-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人