Tri Tiling
Tri Tiling
Grade: 10/Discount: 0.8
Time Limit:1000MS Memory Limit:65536K
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes?
InputInput consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 20.
OutputFor each test case, output one non negative integer, which is the number of possible tilings.
Sample Input
이
팔
십이
-1
Sample Output
삼
153
2131 Source
Waterloo local 2005.09.24
#include<stdio.h>
int memo[40][10];
main() {
int n;
int i;
memo[0][0] = 1;
for( i = 1; i < 32; i++ ) {
memo[i][0] = memo[i-1][1] + memo[i-1][4] + memo[i-1][7];
memo[i][1] = memo[i-1][0] + memo[i-1][6];
memo[i][2] = memo[i-1][5];
memo[i][3] = memo[i-1][4];
memo[i][4] = memo[i-1][0] + memo[i-1][3];
memo[i][5] = memo[i-1][2];
memo[i][6] = memo[i-1][1];
memo[i][7] = memo[i-1][0];
}
scanf("%d", &n);
while(n!=-1)
{
printf("%d
", memo[n][0]);
scanf("%d", &n);
}
}
Tri Tiling(Modified)
Grade: 10/Discount: 0.8
Time Limit:3000MS Memory Limit:65536K
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Find the answer taken modulo 9973.
InputInput consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 109.
OutputFor each test case, output one non negative integer, which is the number of possible tilings modulo 9973.
Sample Input
이
팔
십이
-1
Sample Output
삼
153
2131 Source
Waterloo local 2005.09.24 Modified by Liu Qinghui
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
cocos2d Lua 학습(一)
ios에서 루아 함수 호출 및 전참 방법
lua 코드:
출력 결과:
lua 호출 C++ 방법:
add 함수:
lua 코드:
출력 결과:
함수를 호출합니다.
함수를 호출하려면 다음 협의를 따르십시오.
우선, 호출할 함...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
#include<stdio.h>
int memo[40][10];
main() {
int n;
int i;
memo[0][0] = 1;
for( i = 1; i < 32; i++ ) {
memo[i][0] = memo[i-1][1] + memo[i-1][4] + memo[i-1][7];
memo[i][1] = memo[i-1][0] + memo[i-1][6];
memo[i][2] = memo[i-1][5];
memo[i][3] = memo[i-1][4];
memo[i][4] = memo[i-1][0] + memo[i-1][3];
memo[i][5] = memo[i-1][2];
memo[i][6] = memo[i-1][1];
memo[i][7] = memo[i-1][0];
}
scanf("%d", &n);
while(n!=-1)
{
printf("%d
", memo[n][0]);
scanf("%d", &n);
}
}Grade: 10/Discount: 0.8
Time Limit:3000MS Memory Limit:65536K
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Find the answer taken modulo 9973.
InputInput consists of several test cases followed by a line containing -1. Each test case is a line containing an integer 0 <= n <= 109.
OutputFor each test case, output one non negative integer, which is the number of possible tilings modulo 9973.
Sample Input
이
팔
십이
-1
Sample Output
삼
153
2131 Source
Waterloo local 2005.09.24 Modified by Liu Qinghui
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
cocos2d Lua 학습(一)ios에서 루아 함수 호출 및 전참 방법 lua 코드: 출력 결과: lua 호출 C++ 방법: add 함수: lua 코드: 출력 결과: 함수를 호출합니다. 함수를 호출하려면 다음 협의를 따르십시오. 우선, 호출할 함...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
