鑰屼笖銆俛[i][0]搴旇鏄負0錛屼笉涓?鐨勩?/p>
姝ゅ榪樺緱娉ㄦ孩鍑恒傝鐢╛_int64綾誨瀷銆?br>http://acm.hdu.edu.cn/showproblem.php?pid=1292
#include<stdio.h>
int main() {
int t, n, i, j;
__int64 a[26][26];
a[1][1] = 1;
a[1][0] = 0;
for (i = 2; i <= 25; i++) {
a[i][0] = 0;
a[i][i] = 1;
for (j = 1; j < i; j++)
a[i][j] = a[i - 1][j - 1] + a[i - 1][j] * j;
}
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
__int64 sum = 1;
for (i = 2; i <= n; i++)
sum += a[n][i];
printf("%I64d\n", sum);
}
return 0;
}
int main() {
int t, n, i, j;
__int64 a[26][26];
a[1][1] = 1;
a[1][0] = 0;
for (i = 2; i <= 25; i++) {
a[i][0] = 0;
a[i][i] = 1;
for (j = 1; j < i; j++)
a[i][j] = a[i - 1][j - 1] + a[i - 1][j] * j;
}
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
__int64 sum = 1;
for (i = 2; i <= n; i++)
sum += a[n][i];
printf("%I64d\n", sum);
}
return 0;
}
]]>
1銆?nbsp; 姣忔鍙兘縐誨姩涓鏍鹼紱
2銆?nbsp; 涓嶈兘鍚戝悗璧幫紙鍋囪浣犵殑鐩殑鍦版槸“鍚戜笂”錛岄偅涔堜綘鍙互鍚戝乏璧幫紝鍙互鍚戝彸璧幫紝涔熷彲浠ュ悜涓婅蛋錛屼絾鏄笉鍙互鍚戜笅璧幫級錛?br>3銆?nbsp; 璧拌繃鐨勬牸瀛愮珛鍗沖闄鋒棤娉曞啀璧扮浜屾錛?br>
姹傝蛋n姝ヤ笉鍚岀殑鏂規鏁幫紙2縐嶈蛋娉曞彧瑕佹湁涓姝ヤ笉涓鏍鳳紝鍗寵璁や負鏄笉鍚岀殑鏂規錛夈?br>http://acm.hdu.edu.cn/showproblem.php?pid=2563
1 /*璁綼[n]鏄悜涓婅蛋n姝ョ殑鏂規硶鏁幫紝b[n]鏄悜宸︽垨鍚戝彸璧扮殑鏂規硶鏁幫紝
2 鍒檃[n]=a[n-1]+b[n-1], b[n]=錛?a[n-1]+b[n-1]
3 鍥犱負f[n]=a[n]+b[n]
4 鍖栫畝寰梖[n]=3*a[n-1]+2*b[n-2]=2*f[n-1]+a[n-1]=2*f[n-1]+f[n-2]
5 */
6 #include<stdio.h>
7 int main()
8 {
9 int i,t,n,f[22];
10 f[1]=3; f[2]=7;
11 for(i=3;i<=20;i++)
12 f[i]=2*f[i-1]+f[i-2];
13 scanf("%d",&t);
14 while(t--)
15 {
16 scanf("%d",&n);
17 printf("%d\n",f[n]);
18 }
19 return 0;
20 }
2 鍒檃[n]=a[n-1]+b[n-1], b[n]=錛?a[n-1]+b[n-1]
3 鍥犱負f[n]=a[n]+b[n]
4 鍖栫畝寰梖[n]=3*a[n-1]+2*b[n-2]=2*f[n-1]+a[n-1]=2*f[n-1]+f[n-2]
5 */
6 #include<stdio.h>
7 int main()
8 {
9 int i,t,n,f[22];
10 f[1]=3; f[2]=7;
11 for(i=3;i<=20;i++)
12 f[i]=2*f[i-1]+f[i-2];
13 scanf("%d",&t);
14 while(t--)
15 {
16 scanf("%d",&n);
17 printf("%d\n",f[n]);
18 }
19 return 0;
20 }
]]>