2018年04月_看风起了

原创关于超时问题的讨论（hdu2139和hdu2132.）

这几天做到了有关超时问题的两道题：hdu2139和hdu2132.2139题目：Calculate the formulaProblem Description:You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2. Input:In each case, there is an odd positi...

2018-04-22 15:08:48 237

原创 hdu2137

这道题差点让我崩溃啊1.我没有考虑n为负数的情况2.我没有考虑他的格式，当他是斜着的时候，第一个字母前面是没有空格的，当他平行于y轴的时候是在他们的中间字母之下的，而不是在第一个字母之下。3.格式，格式，格式，很让我崩溃#include<stdio.h>//不要忘记n为负数的情况#include<string.h>int main(){int n,s,i,j,len...

2018-04-22 14:15:38 180

原创 hdu2164

#include<stdio.h>int main(){int n;char f[5]={'P','R','S','P'};while(scanf("%d",&n)!=EOF){while(n--){int m;scanf("%d",&m);int s1=0,s2=0;char a,b;while(m--){ getchar(); s...

2018-04-18 20:20:35 198

原创 hdu2132【仍有疑问】

思路：这一题我首先用的是递归做的，然后发现超时了，然后我就简单的用一个for循环来做#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){ if(n<0) break;long long int f[100002],i; f[0]=0; f[1]=1; for(i=2...

2018-04-17 22:27:40 139

Problem DescriptionAfter the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and read it every morning.One day, Wiskey's chum wants to play a ...

2018-04-17 22:06:20 215

原创 hdu2073 无限的路

这道题吧我觉得还是有点思维量的。思路：1.我们要求的是两点之间的距离，可以转化为点到原点的距离，然后相减。 2.首先看这张图分为两种线：一种是有点的线【如（0，1）与（1,0）的线；（0,2）与（2,0）的线】，一种是没有点的线【如（0,1）与（0,0）的线；（0,2）与（1,0）的线，（0,3）与（2,0）的线】。我们先看第二种线（因为这种考虑的情况要少些）： ...

2018-04-16 19:43:07 715

原创 hdu1012

这道水题我觉得就是循环那里我的思路有点卡，根据这个式子以及最后在输出那里，首先printf("0 1\n");printf("1 2\n");printf("2 2.5\n");因为后面的都是按小数点来输出的。然后：假设n为4时，e=1+1+1/(1*2)+1/(1*2*3)+1/(1*2*3*4);首先设置第一个循环控制你要的n的数据，第二个循环为分式，第三个循环为分母。#i...

2018-04-15 20:14:52 658

原创 hdu2114

这一道题我最大的收获是关于对输出的控制：printf("%04lld\n",sum); //%04d是输出整数不足四位自动补0,这道题我首先做的时候超时了，附上代码然后看了一下别人的代码发现需要用到数学式子：前n项和的立方公式为 s(n)=（n*(n+1)/2）^2;同余基本性质 a*b≡(a%m)*(b%m)（mod m）;这个公式也就是求a*b的余数然后就很容易了...

2018-04-11 20:51:46 259

原创 hdu2113的格式问题

这道题主要是格式问题，它要我们对于每组输入数据，输出一行，每两组数组之间有一个空行而这个跟之前的题目有点不同，之前是输入整数，如 i，对于他的格式的控制可以：当i如果是第一个的话，就直接输出printf("%d",sum),剩下的就直接是printf("\n%d",sum)就完全可以解决格式问题。但是这里他并没有给你个数，而是要你直接输入。有两种格式控制方法：直接附代码吧：法一：//这里的...

2018-04-11 19:43:21 241

原创 hdu2103

这道题还行吧，首先这道题的意思就是给你个m,n;m代表准生的最大人数，n代表的是实际上生的人数。0为女生，1为男生；这里我首先的思路是if(n>m){for(k=0;k<m;k++){ if(f[k]==1) {sum=n-k-1;break;}//在准生的范围内生了男生 else sum=n-m;} //在准生的范围内全是女生}if(n<m){if(f[j]==1&amp...

2018-04-09 20:32:05 204

原创 hdu2078题目大意

解题报告：刚开始看这个题目的时候没看懂是什么意思，特别是“他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方“ 这句话，其实这句话的意思就是第一门课的效率是（100-该门课的难度）*（100-该门课的难度），其他课的效率为两门课难度的平方。问最高的效率是多少？还有什么比100更大的吗？没有然后找一个最小的就ok了，而题目中...

2018-04-07 21:08:42 164

xdyzengqian的博客