pandy - 博客园

2008年11月7日

摘要： 1. 编写一个简单计算器思路：1. 设置0-9数字，小数点，+,-,*,/,=按钮。2. 为了方便获取用户输入的操作数和操作符，设置三个文本框，第一个文本框专门用于用户输入第一操作数和第二操作数，第二个文本框用于给用户输入操作符并显示，第三个文本框用于显示第一操作数和运算结果。3. 当点击数字按钮时，第一个文本框后面连接数字。4. 当点击操作符按钮时，作处理：将第一个文本框中显示的第一操作数移到第... 阅读全文

posted @ 2008-11-07 23:29 pandy 阅读(1269) 评论(0) 推荐(0) 编辑

2008年10月30日

hdu1160--fatmouse.speed

摘要：动态规划题，麻烦在要输出一个最优解代码如下： #include #include #include struct tmice{ int weight; int speed; int id; }mice[1001]; int f[1001],r[1001],b[1001]; int compare( const void * a, const void *b) { ... 阅读全文

posted @ 2008-10-30 09:00 pandy 阅读(435) 评论(1) 推荐(0) 编辑

2008年10月29日

hdu1003--Max Sum

摘要：看过杭电课件后做的第一道动态规划题附上代码如下： #include int main() { int t,n,num,sum,max,begin,end,temp,count,i; scanf("%d",&t); for(count=1;countmax) { max=sum; begin=temp; end=i; } } print... 阅读全文

posted @ 2008-10-29 23:32 pandy 阅读(1700) 评论(4) 推荐(0) 编辑

hdu1290--献给杭电五十周年校庆的礼物

摘要：递推题考虑：n个平面最多可以把空间分成几个部分使第n个平面与前面n-1个平面都相交，且交线都不重合，那么n-1条直线最多可以把平面划分成为 n(n-1)/2+1个部分，所以f(n)=f(n-1)+n(n-1)/2 最后可以推出公式：f(n)=(n^3+5n+6)/6 源代码如下： #include int main() { int n; while(scanf("%d",&n)!=EOF... 阅读全文

posted @ 2008-10-29 00:19 pandy 阅读(491) 评论(0) 推荐(0) 编辑

2008年10月24日

hdu1020--Encoding

摘要：简单题代码如下： #include void process(char s[]) { int i,num; for(i=0;s[i]!='\0';i++) { num=1; while(s[i]==s[i+1]&&s[i+1]!='\0') { num++;i++; } ... 阅读全文

posted @ 2008-10-24 21:25 pandy 阅读(557) 评论(0) 推荐(0) 编辑

hdu1019--Least Common Multiple

摘要：简单题（只需要注意一下求公倍数时先除后乘）代码如下： #include int gcd(__int64 n,__int64 m) { if(m==0) return n; return gcd(m,n%m); } int main() { int t,n; __int64 x1,x2; scanf("%d",&t); while(t--) ... 阅读全文

posted @ 2008-10-24 21:05 pandy 阅读(342) 评论(0) 推荐(0) 编辑

hdu1014--Uniform Generator

摘要： 1.使用暴力穷举法：注意条件判断代码如下： #include #include bool m[100001]; int main() { int mod,step,seed,num; while(scanf("%d %d",&step,&mod)!=EOF) { memset(m,0,sizeof(m));seed=0;num = 0; while(!(m[seed%mod])... 阅读全文

posted @ 2008-10-24 20:51 pandy 阅读(484) 评论(0) 推荐(0) 编辑

pdu1012--u Calculate e

摘要：简单题代码如下： #include int main() { int x=2,i=3; double sum = 2.5; printf("n e\n"); printf("- -----------\n0 1\n1 2\n2 2.5\n"); for(i = 3; i != 10; i++){ x*=i; sum+=1.0... 阅读全文

posted @ 2008-10-24 17:59 pandy 阅读(251) 评论(0) 推荐(0) 编辑

hdu1049--Climbing Worm

摘要：由于输入数据规模不大，用简单模拟即可代码如下： #include int main() { int d,u,n,x,time; while(scanf("%d %d %d",&n,&u,&d),n) { x=0;time=0; while(1) { x+=u;time++;if(x>=n) break; ... 阅读全文

posted @ 2008-10-24 17:50 pandy 阅读(375) 评论(0) 推荐(0) 编辑

hdu--Number Sequence

摘要：总结：找循环节点，使用一个二维数组visited[i][j]来存放前两个数为i，j时的这个数出现的位置。算出周期，再用一定的公式就可以解出。代码如下： #include int main() { int a,b,n,f1,f2,f3,i,j,t,num; while(scanf("%d %d %d",&a,&b,&n),a||b||n) { f1=1;f2=1;int vis... 阅读全文

posted @ 2008-10-24 17:26 pandy 阅读(527) 评论(0) 推荐(0) 编辑