hduACM
关注
分享
扫一扫
文章平均质量分 51
嘎达啊
无名小卒
展开
-
hdu2519
对于排列的运算 如：C(5, 3);相当于将5往前推3个 从4开始即 4*5/1*2；#include #include using namespace std;int main(){ int n; while(scanf("%d", &n)!= EOF) { int u, v; for(int i = 1; i <= n;原创 2013-07-23 14:47:33 · 575 阅读 · 0 评论 -
hdu2036
已知顶点：面积 = 0.5*{（x1*y2-y1*x2)+.....+(xn*y1-yn*x1);按逆时针是正 按顺时针结果是负 #include#include using namespace std;class point{public: int x, y;}p[110];int main(){ int n; while(cin >>n&&n)原创 2013-04-07 14:11:48 · 485 阅读 · 0 评论 -
hdu1873
#include#include#includeusing namespace std;int a[5][10000];int main(){ int n, i , doctor, patient, h; string str; while(cin >> n) { memset(a, 0, sizeof(a)); int原创 2013-04-05 16:09:51 · 513 阅读 · 0 评论 -
hdu1865
#include#includeint a[1000][1000];char str[210];int main(){ int n, i, j, mod, k; scanf("%d", &n); while(n--) { scanf("%s", str); int len = strlen(str); a[1原创 2013-04-05 15:22:52 · 418 阅读 · 0 评论 -
hdu2058
借鉴：http://hi.baidu.com/hjayzssczsdtuyr/item/8013571d217997f9dceecad6#includeint main(){ int n, i, h; while(scanf("%d%d", &n, &h)!=EOF) { if(n==0&&h==0) break;原创 2013-04-04 22:13:03 · 459 阅读 · 0 评论 -
hdu1868
借鉴：http://hi.baidu.com/hjayzssczsdtuyr/item/8013571d217997f9dceecad6#includeint main(){ int n, i; while(scanf("%d", &n)!=EOF) { int sum = 0; for(i = 1; i <= n; i++)原创 2013-04-04 21:42:15 · 579 阅读 · 0 评论 -
hdu1862字典序
主要是字典序排序 #include#include#includeusing namespace std;struct student{ char num[7]; char name[10]; int score;}stu[100002];bool cmp1(const student &a, const student &b)原创 2013-04-04 16:59:53 · 501 阅读 · 0 评论 -
hdu1339
#include//#includeusing namespace std;int k, o, h;void ff(int x){ k++; //h = pow(2, k); h*=2; if(x%h==0&&(x/h)%2) { o = x/h; return; } el原创 2013-03-20 20:19:42 · 406 阅读 · 0 评论 -
hdu1334 用暴力 90+MS
#include#include//如果用pow（）的话 会很慢；；；int main(){ for(int i = 6; i { int a = i*i*i; for(int j = 2; j { for(int k = j; k {原创 2013-03-19 18:24:48 · 425 阅读 · 0 评论 -
hdu1301
#include#include#include#include#includeusing namespace std;template bool up_max(T& a,const T& b) {return b>a? a=b,1:0;}template bool up_min(T& a,const T& b) {return bconst int maxn =原创 2013-03-18 18:25:56 · 436 阅读 · 0 评论 -
hdu2045
借鉴：：http://hi.baidu.com/sunnyykn/item/a71f3016269089ed9813d6ea#includeusing namespace std;int main(){ __int64 a[55] = {0}; a[1] = 3; a[2] = a[3] = 6; for(int i = 4; i <= 50; i++)原创 2013-04-07 15:48:25 · 444 阅读 · 0 评论 -
hdu1395
//一个数对某个数取摸，等于这个数的因数分别取摸在相乘 在取摸，//m%n = （m1%n*m2%n*m3%n.......)%n;#includeusing namespace std;int main(){ int n; while(cin >> n) { if(n%2==0||n==1) {原创 2013-03-24 17:34:37 · 526 阅读 · 0 评论 -
hdu1397
#include#include#includeusing namespace std;const int maxn = 32768;int str[maxn];int main(){ memset(str, 1, sizeof(str)); for(int i = 2; i*i { if(str[i])原创 2013-03-24 19:49:14 · 480 阅读 · 0 评论 -
hdu1088
#include #include #include using namespace std;int main(){ string str; int k = 0; while(cin >> str) { if(str=="") { cout << endl; k = 0;原创 2013-07-16 15:44:43 · 606 阅读 · 0 评论 -
hdu2710
先打表得出素数表，在分表计算出每个数的素因子比较他们的大小；记录素因子大的数即可；#include #include #include using namespace std;const int maxn = 20005;int a[maxn];void prime(){ memset(a, 0, sizeof(a)); for(int i = 2; i <=原创 2013-06-05 12:08:25 · 497 阅读 · 0 评论 -
hdu2132
#include #include using namespace std;const int maxn = 100001;__int64 sum[maxn], i; //i不能是int；void ff(){ sum[0] = 0; sum[1] = 1; for(i = 2; i < maxn; i++) { if(i%3)原创 2013-05-30 22:07:34 · 544 阅读 · 0 评论 -
hdu1070
#include#includestruct bank{ char str[102]; int p; int ml;}pi[101];int main(){ int t, n; double a, f; scanf("%d", &t); while(t--) { int k = 0, h;原创 2013-04-30 21:51:58 · 451 阅读 · 0 评论 -
hdu1597.cuo le n ci.为什么还要和n比较
#include#includeint main(){ __int64 n, d; int t; scanf("%d", &t); while(t--) { scanf("%I64d", &n); d = (__int64)sqrt(n*2.0);??? if(d*(d+1) >= 2*n)//????原创 2013-04-26 17:36:17 · 551 阅读 · 0 评论 -
hdu2106
//可以用字符取代”（）“#include#includeint main(){ int a, b, t; int c[110]; while(scanf("%d", &t) != EOF) { int sum = 0; while(t--) { scanf("%d(%d)", &a,原创 2013-04-18 15:28:43 · 431 阅读 · 0 评论 -
hdu1405
这题太坑，容易理解 但形式我错了很多次，，，，，，#include#include#includeusing namespace std;int main(){ int n; int a[100]; int b[100]; int h = 0; int flag= 0; while(cin >> n)原创 2013-03-26 17:00:56 · 449 阅读 · 0 评论 -
hdu2056
#include#include#includeusing namespace std;class point{public: double x, y;} p[9];int main(){ while(cin >> p[1].x >> p[1].y >> p[2].x >> p[2].y >> p[3].x >> p[3].y >> p[4].x >> p[4].原创 2013-04-09 15:32:45 · 579 阅读 · 0 评论 -
hdu2053
#include#includeusing namespace std;const int maxn = 100000;int a[maxn+1];int main(){ memset(a, 0, sizeof(a)); for(int i = 1; i <= maxn; i++) for(int j = 1; j*i <= maxn; j++)原创 2013-04-08 21:07:34 · 422 阅读 · 0 评论 -
hdu1568
下面详解点击打开链接http://hi.baidu.com/aekdycoin/item/a4407c37850e5b9db80c03a6#include#include#includeusing namespace std;const double f = (sqrt(5.0)+1.0)/2.0;int main(){ int a[21]={0,1,原创 2013-03-30 13:29:07 · 377 阅读 · 0 评论 -
hdu1286
#includeint main(){ int n; int pre[32768]; scanf("%d", &n); while(n--) { int m; int count=1; scanf("%d", &m); for(int i = 1; i pre[i原创 2013-03-15 17:01:25 · 406 阅读 · 0 评论 -
hdu1235统计同成绩学生人数
#includeconst int MAXN = 1000;int str[MAXN];int main(){ int n, m; while(scanf("%d", &n) && n) { int k = 0; for(int i = 0; i scanf("%d", &str[i]);原创 2013-03-09 16:07:25 · 451 阅读 · 0 评论 -
hdu1229
#include#includeusing namespace std;int main(){ int a, b, t, m, A, B; while(cin >> a >> b >> t) { m = 1; if(a==0&&b==0) break; for(int i原创 2013-03-07 15:03:11 · 461 阅读 · 0 评论 -
hdu1228
#include#includeusing namespace std;string str[20]={"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};int tot[20]={0,1,2,3,4,5,6,7,8,9};int main(){ strin原创 2013-03-07 13:53:05 · 369 阅读 · 0 评论 -
hdu1205
思路：鸽巢原理证明： 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么需要maxn-1个其他种糖果.对原创 2013-03-04 20:09:23 · 229 阅读 · 0 评论 -
hdu1212
简单大数#include#includeconst int MAXN = 1001;char str[MAXN];int n;int main(){ while(scanf("%s %d", str, &n) !=EOF) { int len, sum = 0; len = strlen(str);原创 2013-03-04 20:06:19 · 250 阅读 · 0 评论 -
hdu102018岁生日
注意全面，要判断是否闰年，但思路简单， #includeint main(){ int yyear(int x); int ff(int year, int month, int day); int n, year, month, day, m, k; char c1, c2; scanf("%d", &n); while原创 2013-03-03 18:39:46 · 264 阅读 · 0 评论 -
hdu1163
.这是摘抄网上的想法，，，，计算方法是：这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法”。如39%9=3.成立 #includeint main(){ int n, s; while(scanf("%d", &n)&&n) { s = 1; for(int i = 0; i原创 2013-03-03 12:00:15 · 218 阅读 · 0 评论 -
hdu1194
#includeint main(){ int x, y, m, n, t, N; scanf("%d", &N); while(N--) { scanf("%d%d", &x, &y); if((x printf("impossible\n"); else原创 2013-03-03 15:38:07 · 211 阅读 · 0 评论 -
hdu1170
#includeint main(){ int n, a, b; char c; scanf("%d", &n);注意不是while（！=EOF）要不然就超时 while(n--) { getchar();//不要放在while的上面， scanf("%原创 2013-03-03 14:54:50 · 283 阅读 · 0 评论 -
hdu1234开门人和关门人用二维数组
#include#includeconst int MAXN = 1000;char staff[MAXN][15], intime[MAXN][10], outtime[MAXN][10];int main(){ int day, n, k1, k2; scanf("%d", &day); while(day--) {原创 2013-03-09 15:36:59 · 362 阅读 · 0 评论 -
hdu1266Reverse Number
#include#includeint main(){ int n; char str[20]; while(scanf("%d\n", &n) != EOF) { while(n--) { memset(str, 0, sizeof(str)); scanf原创 2013-03-10 13:56:41 · 356 阅读 · 0 评论 -
hdu1279验证角谷猜想
#include#includeconst int MAXN = 1000;int a[MAXN];int main(){ int jiaogu(int x); int T, n, k; scanf("%d", &T); while(T--) { scanf("%d", &n); memset原创 2013-03-10 15:14:21 · 526 阅读 · 0 评论 -
hdu1257
#include#includeint main(){ int n; int a[1000]; while(scanf("%d", &n)!=EOF) { for(int i = 0; i { scanf("%d", &a[i]); } int k原创 2013-03-15 15:11:42 · 376 阅读 · 0 评论 -
hdu1443
#include#includeusing namespace std;int a[16];int f(int n){ int j, flag=0, ans; if(a[n]) return a[n];//减少时间，，如果有相同的数据可以直接用； else { for(ans = n+1;; ans++)原创 2013-03-28 15:53:37 · 491 阅读 · 0 评论 -
hdu1213
#include#includeusing namespace std;int pre[1000];int sum;void make(int x)//找上司{ for(int i = 1; i pre[i] = i;}int find(int x)//回溯，路径压缩，{ if(x!= pre[x]) p原创 2013-03-14 13:24:54 · 377 阅读 · 0 评论 -
hdu1196
#include#includeint a[10];int main(){ int n, k, m; while(scanf("%d", &n)&&n) { k = 0; if(n printf("%d\n", n); else {原创 2013-03-03 16:11:58 · 221 阅读 · 0 评论