hdu 水题
关注
分享
扫一扫
菜鸟起航
这个作者很懒，什么都没留下…
展开
-
hdu 2526 浪漫手机
让人蛋疼的题意每行乐谱的最前面和最后面默认为0 #include#includeint a[120];int main(){ int i,j,k,t,n,c,len; char s[1000],s1[1000]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=8原创 2013-05-05 20:39:17 · 797 阅读 · 0 评论 -
hdu 1702 ACboy needs your help again!
简单模拟题#include#includeint a[2000];int main(){ int i,j,n,t,num; char s[10],ch[10]; scanf("%d",&t); while(t--) { num=-1; scanf("%d%s",&n,s); j=0; for(i=0;i<n;i++)原创 2013-05-05 22:24:33 · 870 阅读 · 0 评论 -
hdu 1163 Eddy's digital Roots
直接暴力 #includeint main(){ int i,j,sum,b,n; while(scanf("%d",&n)!=-1&&n>0) { sum=1; for(i=1;i<=n;i++) { sum*=n; while(sum>9)原创 2013-05-05 19:20:56 · 539 阅读 · 0 评论 -
hdu 4079 Happy Telephones
英语不好伤不起啊，大半天都弄不懂题意给你一些电话工作的时间断，，再给你一个监视时间段，问能监视到几个电话，只要时间段有重叠就算有监视到 #includestruct op{ int st,ed;}p[10010];int main(){ int i,j,n,m,sum,a,b; while(scanf("%d%d",&n,&m)!原创 2013-05-05 16:18:20 · 635 阅读 · 0 评论 -
hdu 3833
暴力，有技巧，确定a[i2]的值，先从0~i2找a[i1]的值来计算a[i3]的值，当i2>n/2时，从i2~n-1找a[i3]的值来计算a[i1]的值#includeint hash[10010],a[10010];int main(){ int i,j,n,t,k,flag; scanf("%d",&t); while(t--) {原创 2013-05-17 14:35:25 · 685 阅读 · 0 评论 -
hdu 2143 box
int会爆掉 #include#includeint cmp(const void *a,const void *b){ return *(__int64 *)a-*(__int64 *)b;}int main(){ __int64 a[3]; while(scanf("%I64d%I64d%I64d",&a[0],&a[1],&a[2])!=-1原创 2013-04-21 20:30:38 · 555 阅读 · 0 评论 -
hdu 2094 产生冠军
有点拓扑排序的意思，只要入度为0的点有一个就可以产生冠军 #include#includestruct op{ char name[50]; int in;}p[1010];int main(){ int i,j,n,num; char ch1[50],ch2[50]; while(scanf("%d",&n)!=-1&&n) { num=2;原创 2013-04-19 16:35:30 · 567 阅读 · 0 评论 -
hdu 2816 I Love You Too
模拟#includechar str[10][5]={{0,0,0,0,0},{0,0,0,0,0},{'0','A','B','C',0},{'0','D','E','F',0},{'0','G','H','I',0},{'0','J','K','L',0},{'0','M','N','O',0},{'0','P','Q','R','S'},{'0','T','原创 2013-04-26 23:49:06 · 1000 阅读 · 0 评论 -
hdu 4224
题意非常蛋疼，读了两个小时才明白一点，还是蒙对的给出抛三个硬币，正反面朝上的次数，根据所得概率能不能用这三枚硬币抛出正反面相等的情况1：如果三枚硬币正面朝上的概率都是50%，则可以达到要求2：若果有硬币的概率大于50%，一定要有概率小于50%的才能抛出后达到50% #includeint main(){ int i,a[3],b[3],c[3原创 2013-05-06 19:47:15 · 1313 阅读 · 0 评论 -
hdu 4247
#include#includeint cmp(const void *a,const void *b){ return *(int *)b-*(int *)a;}int main(){ int op=1,a[4],sum; while(scanf("%d",&a[0])!=-1) { scanf("%d%d%d",&a[1],&a[2],&a[3]); qsort(a原创 2013-05-06 22:21:35 · 641 阅读 · 0 评论 -
hdu 3711
区赛的水题 #include#includeint a[110],b[110];int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int main(){ int t,n,m,i,j,x,y,sum,min,k; scanf("%d",&t); w原创 2013-07-10 17:00:50 · 803 阅读 · 0 评论 -
hdu 2668
每次记录一个区间长度，当新加入的字符与它相等的最近字符的位置小于区间起点时，区间长度加1。则更新区间，遍历一遍找到最大区间#include#includeint n,mark[150];char str[10000010];int main(){ int i,x,len,ss,llen; while(scanf("%d",&n)!=-1) {原创 2013-07-10 10:25:53 · 1258 阅读 · 0 评论 -
hdu 4548
水题，，打表 #includeint a[1000001],b[40001];int main(){ int i,j,n,m,k,sum,num,t,c,d,op=1; num=0; for(i=2;i<=1000000;i++) { if(a[i]==1)continue; k=i;sum原创 2013-05-25 11:02:24 · 731 阅读 · 0 评论 -
hdu 4554
水#includeint swap(int a){ int flag=1,sum; if(a<0){flag=-1;a=-a;} sum=0; while(a%10==0) { a/=10; } while(a) { sum=sum*10+a%10;原创 2013-05-24 20:32:08 · 819 阅读 · 0 评论 -
hdu 4545
直接遍历，不能转换就删除#include#includeint link[30][30];int main(){ int i,j,len1,len2,n,t,op=1; char s1[1100],s2[1100],ch1[2],ch2[2]; scanf("%d",&t); while(t--) { memset(link,0,s原创 2013-05-24 12:49:33 · 871 阅读 · 0 评论 -
hdu 1555
大清早刷水题找状态#includeint main(){ int i,j,k,n,m,sum; while(scanf("%d%d",&m,&k),k||m) { sum=0; n=m; while(n>=k) { i=n/k; j=n%k; sum+=i; n=i+j; } printf("%原创 2013-05-10 08:12:24 · 682 阅读 · 0 评论 -
hdu 1570
水题#includeint a[11];int main(){ int i,j,k,n,m,t; char s[2]; a[0]=1; a[1]=1; for(i=2;i<11;i++) a[i]=a[i-1]*i; scanf("%d",&t); while(t--)原创 2013-05-10 14:58:33 · 579 阅读 · 0 评论 -
hdu 1172
直接暴力，从1000到9999一个个试#include#includestruct op{ int num,x,y;}p[110];int n;int judge(int x,int y){ int a[4],b[4],a1[10],a2[10]; memset(a1,0,sizeof(a1)); memset(a2,0,sizeo原创 2013-05-08 12:28:43 · 874 阅读 · 0 评论 -
hdu 2393
刷水题到500，， #includeint main(){ int a,b,c,op=1,t; scanf("%d",&t); while(t--) { scanf("%d%d%d",&a,&b,&c); a*=a;b*=b;c*=c; printf("Scenario #%d:\n",op++); if(a==b+c||b=原创 2013-05-08 22:36:30 · 603 阅读 · 0 评论 -
hdu 1496
poj 1480相似的题目标记前两项的和，与第三项第四项的和比较，分成两个二重循环， #include#includeint mark1[2000001];int main(){ int a[105]; int b[4]; int i,j; j=0; int temp; for(i=1;i<=原创 2013-05-08 21:29:49 · 757 阅读 · 0 评论 -
poj 1840
求出两项的和，跟后三项比较用int只能开数组开到12500000内存达到49000，可以用用short 省一半内存 #include#includeshort mark1[12500001];int main(){ int a[10005]; int b[5]; int i,j; j=0; int temp; f原创 2013-05-07 17:26:56 · 644 阅读 · 0 评论 -
hdu 4256 The Famous Clock
#includeint main(){ int i,sum,t=1,b,a; char s[10]; while(scanf("%s",s)!=-1) { sum=0; if(s[0]=='I') b=1; else if(s[0]=='V') b=5; else if(s[0]=='X') b=10; sum+=b;原创 2013-04-12 20:48:15 · 537 阅读 · 0 评论 -
hdu 1113 Word Amalgamation
数据量小，直接排序比较#include#include#includestruct string{ char ch[200]; char sh[200];}s[110];int amp(const void *a,const void *b){ struct string *c,*d; c=(struct string *)a; d=(struc原创 2013-04-12 17:52:44 · 436 阅读 · 0 评论 -
hdu 1579 Function Run Fun
递归会超时，用递推#includeint dp[25][25][25];int main(){ int a,b,c,k; for(a=0;a<=20;a++) for(b=0;b<=20;b++) for(c=0;c<=20;c++) { if(a<=0||b<=0||c<=0) dp[a][b][c]=1; else if(a<原创 2013-04-12 11:47:23 · 509 阅读 · 0 评论 -
hdu 2922 Relax! It’s just a game
题目真长，读懂了真水比分a-b是不是有a+b中情况应该有C(a,a+b)中，只有当a或b等于1是才等于a+b；#includeint main(){ int a,b; while(scanf("%d%d",&a,&b),a!=-1||b!=-1) { if(a==1||b==1) printf("%d+%d=%d\n",a,b,a+b); e原创 2013-04-12 11:44:44 · 803 阅读 · 0 评论 -
hdu 2942 Pairs
给出升序的数列判断能否分成每两个的和相等#includeint main(){ int i,n,t,a[102]; while(scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%d",&a[i]); t=a[0]+a[n-1]; if(n%2!=0) printf("No\n原创 2013-04-12 13:26:17 · 618 阅读 · 0 评论 -
hdu 4464 Browsing History
求最大的字符串的ASCII码之和#includeint main(){ int i,n,sum,t=1,max; char s[200]; while(scanf("%d",&n)!=EOF) { max=0; while(n--) { sum=0; scanf("%s",s); for(i=0;s[i];i++) {原创 2013-04-12 13:06:37 · 452 阅读 · 0 评论 -
hdu 2565 放大的X
#include#includeint main(){ int map[22][22],i,j,x,y,t,n; scanf("%d",&n); while(n--) { scanf("%d",&t); x=t/2; for(i=0;i<x;i++) { for(j=0;j原创 2013-04-12 11:47:44 · 504 阅读 · 0 评论 -
hdu 1152 Brownie Points I
题目真心坑人，最重要的一句话居然在输出要求的最后原点坐标是输入中间的那个坐标，直接比较#includeint x[200002],y[200002];int main(){ int i,j,n,sum1,sum2,a,b; while(scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]原创 2013-04-12 11:47:07 · 641 阅读 · 0 评论 -
hdu 2212 DFS
#includeint main(){ int i,sum=1,a[10],j; a[1]=1;a[0]=1; for(i=2;i<=9;i++) a[i]=a[i-1]*i; for(i=1;i<=40589;i++) { sum=0;j=i; while(j) {原创 2013-04-11 14:08:32 · 451 阅读 · 0 评论 -
hdu 1714 RedField
积分求面积#include#include#includeusing namespace std;int main(){ int i,j,flag,t; double a,b,c,d,x,y,s; scanf("%d",&t); while(t--) { flag=0; scanf("%lf%lf原创 2013-04-11 13:58:05 · 763 阅读 · 0 评论 -
hdu 2803 The MAX
找出Vi中最大的，令Xi最大其余的X全为1就是最大和了#include#includeint main(){ __int64 i,j,n,max,sum; while(scanf("%I64d",&n),n) { max=0;sum=0; for(i=0;i<n;i++) { scanf("%I64d",&j); if(原创 2013-04-11 13:40:34 · 580 阅读 · 0 评论 -
hdu 4143 A Simple Problem
y^2 = n +x^2推出n=(y+x)*(y-x)#include#includeint main(){ int t,i,n,a,b,x,y; scanf("%d",&t); while(t--) { scanf("%d",&n); a=(int)sqrt(n); for(i=a;i>=1;i--原创 2013-04-11 12:37:06 · 547 阅读 · 0 评论 -
hdu 1431 素数回文
在网上看到别人说最大的素数回文是9989899，自己试了下，9989899之后就没有了所以数组只开到9989900#include#define N 9989900bool a[N];int b[800];int temp(int x){ int c=x,p=0; while(c) { p=p*10+c%10; c=原创 2013-04-11 12:25:04 · 507 阅读 · 0 评论 -
hdu 4207 Grade School Multiplication
模拟乘法运算#include#include__int64 sum,ss;int main(){ int i,b,j,len1,len2,p,len,c,flag,k; int t=1; while(scanf("%d%d",&b,&c),b||c) { sum=b*c; ss=sum; len=0; while(ss) { ss=ss/10;原创 2013-04-11 13:48:26 · 587 阅读 · 0 评论 -
hdu 2854 Central Meridian Number
直接打表#include#include#define N 5001int flag[N];void init(){ int i,l,j; int a,b; memset(flag,0,sizeof(flag)); for(i=1;i<=5000;i++) { for(l=1;l<=1000;l++) { for(j=1;j<=1000;j++原创 2013-04-12 22:32:04 · 633 阅读 · 0 评论 -
hdu 3343 An ant's story
可以证明只要速度大于0就可以#includeint main(){ int l,v,c,t; scanf("%d",&t); while(t--) { scanf("%d%d%d",&l,&v,&c); if(v>0) printf("YES\n"); else printf("原创 2013-04-13 19:18:20 · 561 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
#include#include#define N 1000struct balloons{ char color[15]; int count;}ball[N];int main(){ int n,i,j,k,max,a; char ch[15]; while(scanf("%d",&n),n) { scanf("%s原创 2013-04-18 17:38:12 · 464 阅读 · 0 评论 -
hdu 1042 N!
大数 #include#includeint main(){ int b; int a[9000],i,j,k,len,n; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); a[0]=1;len=0; for(i=1;i<=n;i++)原创 2013-04-18 17:42:41 · 496 阅读 · 0 评论 -
hdu 2116 Has the sum exceeded
判断两个数的和是否溢出k=64时单独考虑 # include # include int main(){ int k; __int64 a,b,c,d; while(scanf("%d",&k)!=EOF) { scanf("%I64d%I64d",&a,&b); c=(__int64)(pow(2,k-1)+原创 2013-04-27 12:51:40 · 736 阅读 · 0 评论