hdu 1165 Eddy's research II (找规律)

刚开始用公式暴力做了一下,RE了,不得不转战其他方法,看着公式貌似很有规律的样子就试着找了一下,结果就这么A了,嘿嘿~

代码:

 1 #include<stdio.h>
2 #include<stdlib.h>
3 #include<string.h>
4 int f[4][1000002];
5 int main()
6 {
7 int i,j;
8 int m,n;
9 for(i=0;i<=1000000;i++)
10 f[1][i]=i+2;
11 for(i=0;i<=1000000;i++)
12 {
13 f[2][i]=i+i+3;
14 }
15 f[3][0]=5;
16 for(i=1;i<=24;i++)
17 f[3][i]=2*f[3]][i-1]+3;
18 while(scanf("%d%d",&n,&m)!=EOF)
19 printf("%d\n",f[n][m]);
20 return 0;
21 }



posted @ 2011-12-11 20:56  Misty_1  阅读(145)  评论(0编辑  收藏  举报