2010年9月17日 星期五

ACM 10918 - Tri Tiling

#include <stdio.h>
#include <stdlib.h>

int tiling[16];


int main()
{
tiling[0] = 1;
tiling[1] = 3;
int i;
for (i = 2; i < 16; i ++)
tiling[i] = tiling[i - 1] * 4 - tiling[i - 2];
while (1)
{
scanf("%d", &i);
if (i < 0) break;
if (i % 2 == 1) printf("0\n");
else printf("%d\n", tiling[i/2]);
}

return 0;
}


回目錄
回首頁

沒有留言 :

張貼留言

Related Posts Plugin for WordPress, Blogger...