杭电OJ刷题

杭电acm2045

a[2]=6;#include intmain(){ intn,i; __int64a[50]={3,6,6}; for(i=3;i<50;i++) a[i]=a[i-1]+a[i-2]*2; while(~scanf("%d",&n)){ printf("%I64d\n",a[n-1]); } return0; }
riverflowrand·2015-03-13 13:00

杭电acm2046

#include intmain(){ intn,i; __int64a[50]={1,2,3}; for(i=3;i<50;i++){ a[i]=a[i-1]+a[i-2]; } while(~scanf("%d",&n)){ printf("%I64d\n",a[n-1]); } return0; }
riverflowrand·2015-03-13 13:00

杭电acm2085

简单的递归。我打算复试结束了再看算法。现在靠做题练习。要用__int64，a[30][0]=113585929507107651，a[30][1]=41575339372525900#include intmain(){ intn,i; __int64a[34]={1,3,11,41},b[34]={0,1,4,15}; for(i=4;i<34;i++){ a[i]=a[i-1]*3+b[
riverflowrand·2015-03-13 13:00

杭电acm2022

fabs()是对浮点数取绝对值，abs()是对整数取绝对值。printf("%d%d%.0lf\n",a+1,b+1,max);%.0lf#include #include intmain(){ intn,m,i,j,a,b; doubled,max; while(~scanf("%d%d",&m,&n)){ max=0; a=0; b=0; for(i=0;ifabs(max)){ a=i
riverflowrand·2015-03-12 23:00

杭电1097-A hard puzzle

ProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribesthat:gaveaandb
泡面小王子·2015-03-12 22:00

杭电acm2018

简单的递归#include intmain(){ intn,a[55]={1,2,3,4,6},i; for(i=5;i<55;i++) a[i]=a[i-1]+a[i-3]; while(~scanf("%d",&n)){ if(n==0)break; printf("%d\n",a[n-1]); } return0; }
riverflowrand·2015-03-12 16:00

杭电acm2015

c语言中任何非零值在需要布尔值的地方都被看做true#include intmain(void) { inti,n,m,b,c; while(scanf("%d%d",&n,&m)!=EOF) { b=2; c=0; for(i=0;i
riverflowrand·2015-03-12 15:00

杭电acm2021

#include intmain(){ intn,sum,a,b,c,d,e,f,i,temp,ans; while(scanf("%d",&n)!=EOF){ if(n==0)break; sum=0; for(i=0;i
riverflowrand·2015-03-12 14:00

杭电1020-Encoding

ProblemDescriptionGivenastringcontainingonly'A'-'Z',wecouldencodeitusingthefollowingmethod:1.Eachsub-stringcontainingksamecharactersshouldbeencodedto"kX"where"X"istheonlycharacterinthissub-string.2.If
泡面小王子·2015-03-11 21:00

杭电1019-Least Common Multiple

#includeintgcd(inta,intb);intmain(){   intn,m,a,b,i,sum;//sum是最小公倍数   scanf("%d",&n);      while(n--)      {             scanf("%d",&m);             sum=1;//sum=1             for(i=1;i<=m;i++)        
泡面小王子·2015-03-10 18:00

杭电acm1106

ps:写了85道水题后，从4w+的排名到了1w+，现在升排名满了许多，AC一道题大概升100+的排名。sort(a,a+ids+1);这里要+1#include #include #include usingnamespacestd; intmain(void){ inta[1001],i,flag,ids; chars[1001]; while(scanf("%s",s)!=EOF){
riverflowrand·2015-03-10 11:00

杭电1012-u Calculate e

#include#include intmain() {    printf("ne\n");   printf("------------\n");   printf("01\n");   printf("11\n");   printf("22.5\n");   doublet=0.5,sum=2.5;//精度问题多加注意   for(inti=3;i<=9;i++)   {      t/=
泡面小王子·2015-03-10 09:00

杭电1013-Digitai Root（另解）

#include#definemaxsize1000intmain(){   charN[maxsize+1];   inti,j,sum,n;   charc;   i=0;   while((c=getchar())!='\n')       N[i++]=c;   while(N[0]!='0'){       sum=0;       for(j=0;j
泡面小王子·2015-03-09 17:00

杭电1013-Digitai Root(这是一道考研编程题-天大2015)

DigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53625    AcceptedSubmission(s):16747ProblemDescriptionThedigitalrootofapositiveintegerisfoundb
泡面小王子·2015-03-09 15:00

杭电acm2036

http://acm.hdu.edu.cn/showproblem.php?pid=2036利用了已知三角形的三个顶点的坐标求面积的方法。http://hi.baidu.com/jswyc/item/b007e0fd90ef6811fe35821a已知直角坐标系3点p(a,b),m(c,d),n(e,f)求三角形pmn面积的表达式！ 解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩
riverflowrand·2015-03-08 15:00

杭电acm1097

我起先写的是在循环中对100取余，然后对10取余输出答案，可是提交后超时。下面是转载的。#include intcalc(inta,intb) { if(a==0||a==1||a==5||a==6)returna; if(a==2) { if(b%4==1)return2; if(b%4==2)return4; if(b%4==3)return8; if(b%4==0)return6; } i
riverflowrand·2015-03-04 19:00

杭电acm2503

min=s1 intmain(){ intn,i,j,a,b,c,d,s1,s2,min; while(scanf("%d",&n)!=EOF){ for(i=0;i
riverflowrand·2015-03-02 17:00

杭电acm2041

#include intmain(){ intn,i,m,a[45]; while(scanf("%d",&n)!=EOF){ a[1]=0; a[2]=1; a[3]=2; for(i=4;i<=40;i++) a[i]=a[i-1]+a[i-2]; for(i=0;i
riverflowrand·2015-03-02 17:00

杭电acm2027

#include #include intmain(){ intn,i,j,l,num1,num2,num3,num4,num5; chars[101]; while(scanf("%d",&n)!=EOF){ for(i=0;i
riverflowrand·2015-03-02 16:00

杭电acm2520

ans=((m+k)/2*n)%10000;写成这样AC，ans=(n/2*（m+k）)%10000;写成这样WA。未解#include intmain(){ intn,m,k,ans,t,i; while(scanf("%d",&t)!=EOF){ for(i=0;i
riverflowrand·2015-03-02 15:00

杭电acm2040

#include intmain(){ intn,i,j,a,b,sum1,sum2; while(scanf("%d",&n)!=EOF){ for(i=0;i
riverflowrand·2015-03-01 17:00

杭电acm2058

J如果不这样写会超市#include #include intmain(){ intn,m,i,j; while(scanf("%d%d",&n,&m)!=EOF){ if(n==0&&m==0)break; for(j=(int)sqrt((double)(2*m));j>=1;j--){ i=(2*m/j+1-j)/2; if((2*i+j-1)*j/2==m) printf("[%d
riverflowrand·2015-03-01 16:00

杭电acm2069

暴力解法，同百钱买白鸡#include intmain(){ intn,i,j,k,l,m,ans; while(scanf("%d",&n)!=EOF){ if(n==0){ printf("1\n"); continue; } ans=0; for(i=0;i<=n;i++) for(j=0;j*5<=n-i;j++) for(k=0;k*10<=n-i-j*5;k++) for(l=0;
riverflowrand·2015-03-01 15:00

杭电 can you solve this eduation?

Canyousolvethisequation?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13674    AcceptedSubmission(s):6086ProblemDescriptionNow,giventheequation8*x^4+7*x
yangyuhang11·2015-02-28 09:00

杭电HDUacm2037

贪心算法，同类于看电视的还有老鼠拿钱和猫换食物。#include #include usingnamespacestd; structtime{ ints; inte; booloperator<(consttime&A)const{ returne
riverflowrand·2015-02-27 15:00

杭电HDUacm2098

要判断重复值，a+b=n,判断a、n-a是否是素数#include #include #include #include usingnamespacestd; intIs_Prime(intn) { intr,i; if(n>n&&n){ cont=0; for(inti=2;i<=n/2;i++){ if(Is_Prime(i)&&Is_Prime(n-i)){ cont++; if(i==n-
riverflowrand·2015-02-27 15:00

又一版 A+B

第一次在杭电OJ上做题，被他的输出格式坑了几把。杭电OJ和PAT的OJ在输出格式上要求有所不同。就这个题目而言，在output的最后一行后还要输出一个'\n'。而浙大PAT则不能输出。 
a_big_pig·2015-02-23 19:00

hdu 2066 一个人的旅行 优化的Floyd算法解决

32768K(Java/Others)TotalSubmission(s):21056    AcceptedSubmission(s):7335ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
Lionel_D·2015-02-16 13:00

hdu 1016 Prime Ring Problem DFS解法 纪念我在杭电的第一百题

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29577    AcceptedSubmission(s):13188ProblemDescriptionAringiscomposeofncirclesasshownindia
Lionel_D·2015-02-12 18:00

杭电OJ-----蜗牛出井

ProblemDescriptionAsnailisatthebottomofa6-footwellandwantstoclimbtothetop.Thesnailcanclimb3feetwhilethesunisup,butslidesdown1footatnightwhilesleeping.Thesnailhasafatiguefactorof10%,whichmeansthatoneac
qq978874169·2015-02-10 21:00

迟到的开始

杭电校赛的惨败，又让我认识到了ac的艰难。ac
xinag578·2015-02-09 16:00

hdu 1013 Digital Roots 用一个大水题来纪念我进入杭电前一万名

DigitalRootsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53090    AcceptedSubmission(s):16577ProblemDescriptionThedigitalrootofapositiveintegerisfoundb
Lionel_D·2015-02-08 16:00

杭电 rescue（经典广搜）（深搜广搜对比）

今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决，但是今天遇到的这个题用深搜怎么想方设法都不好用，结果应该正确，但是就是TimeLimit，只好用广搜来解了，也颇费周折的各方面查资料知道了广搜一般用在有这样的提示：最短时间或者最短路径，或
u014665013·2015-02-07 23:00

杭电2019 数列有序!

ProblemDescription有n(n #include usingnamespacestd; intmain() { intm,n,i; inta[110]; while(~scanf("%d%d",&n,&m),n+m) { for(i=0;i
yuzhiwei1995·2015-02-03 20:00

杭电 2014 青年歌手大奖赛_评委会打分

ProblemDescription青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。Input输入数据有多组，每组占一行，每行的第一个数是n(2 #include #include usingnamespacestd; intmain() { inta[100],i,n; floatresult; while(~scanf
yuzhiwei1995·2015-02-03 20:00

杭电2018 母牛的故事

ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0 inta[70]; voidcow() { inti; for(i=1;i<60;++i) { if(i<4) a[i]=i; else { a[i]=a[
yuzhiwei1995·2015-02-03 19:00

杭电2015 偶数求和

ProblemDescription有一个长度为n(n intmain() { inti,n,m; inta[110]; a[0]=2; for(i=1;i<=100;++i) { a[i]=a[i-1]+2; } while(~scanf("%d%d",&n,&m)) { intsum=0,num=0; for(i=0;i
yuzhiwei1995·2015-02-03 19:00

杭电2016 数据的交换输出

ProblemDescription输入n(n intmain() { inta[100],n,i; while(~scanf("%d",&n),n) { for(i=0;i
yuzhiwei1995·2015-02-03 12:00

杭电 2013 蟠桃记

ProblemDescription喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下
yuzhiwei1995·2015-02-02 20:00

杭电 2011 多项式求和

ProblemDescription多项式的描述如下：1-1/2+1/3-1/4+1/5-1/6+...现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m #include intmain() { intn,i,t; floats; scanf("%d",&n); while(n--) { s=0; scanf("%d",&t); for(i=1;i<=t;++
yuzhiwei1995·2015-02-02 20:00

杭电2010 水仙花数

ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100 intmain() { inti,m,n,b,c,d; while(~s
yuzhiwei1995·2015-02-02 19:00

2005 杭电 第几天？

ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。SampleInput 1985/1/20 2006/3/12 SampleOutput
yuzhiwei1995·2015-02-02 18:00

2009杭电 求数列的和

ProblemDescription数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n #include //usingnamespacestd; intmain() { intm,n,i; while(~scanf("%d%d",&n,&m)) { floats=n; floata[1001]; a[0]=n;
yuzhiwei1995·2015-02-02 17:00

2012杭电 素数判定

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#include#include#include//usingnamespacestd;inta[4000];voidisprime(){inti;memset(a,1,sizeof(a));a[1]=a[0]=0;for(i=2;i<=3000;++i){for(intj=2*i
DeterminedDiligent·2015-02-02 16:34

2012杭电 素数判定

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39 #include #include #include //usingnamespacestd; inta[4000]; voidisprime() { inti; memset(a,1,sizeof(a)); a[1]=a[0]=0; for(i=2;i<=3000;++i)
yuzhiwei1995·2015-02-02 16:00

杭电题目分类

注：网上搜的第一篇    1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧101
u014665013·2015-02-02 10:00

杭电2674 N！Again

ProblemDescriptionWhereIsHeroFrom:            Zty,whatareyoudoing?Zty:                                    IwanttocalculateN!......WhereIsHeroFrom:            Soeasy!HowbigNis?Zty:                     
yuzhiwei1995·2015-02-01 22:00

1042杭电 N!

ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN!InputOneNinoneline,processtotheendoffile.OutputForeachN,outputN!inoneline.SampleInput 1 2 3 SampleOutput 1 2 6  #inclu
yuzhiwei1995·2015-02-01 20:00

杭电3783 ZOJ

ProblemDescription读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。Input题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1 #include intmain() { charch; charstr[100]; while(1) { gets(str); if(
yuzhiwei1995·2015-02-01 15:00

杭电2037 今年暑假不AC

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等
yuzhiwei1995·2015-02-01 13:00
上一页 91 92 93 94 95 96 97 98 下一页