#include #include #include #include #include #include #include // 内部定数 #define D_POINT_CNT 4 // 得点数 #define D_POINT_MAX 100 // 最大得点 #define D_POWER_CNT 10 // 階乗数 // 内部変数 static FILE *szpFpI; // 入力 static int siSum; // 合計得点 static int si1Power[D_POWER_CNT]; // 階乗 static long long slPCnt; // パターン数 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; static int siTNo; #endif // 出力 int fOut( char *pcpLine // 1行 ) { char lc1Buf[1024]; #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, pcpLine)) { siRes = -1; } #else printf("%s", pcpLine); #endif return 0; } // パターン数 - 加算 int fAddPCnt( int *pipKind // 得点種類 , int piKCnt // 得点種類数 , int piMCnt // 倍数 ) { int i; // 全パターン int liPCnt = si1Power[6]; // 除算 for (i = 0; i < piKCnt; i++) { liPCnt /= si1Power[pipKind[i]]; } // パターン数 - 加算 slPCnt += liPCnt * piMCnt; return 0; } // パターン数 - セット int fSetPCnt( int *pipPoint // 得点 , int piPCnt // 得点数 , int piSum // 合計得点 ) { int i; // 選択完了前 if (piPCnt < D_POINT_CNT) { // 得点範囲 int liSNo = siSum - piSum - (D_POINT_CNT - piPCnt - 1) * D_POINT_MAX; if (piPCnt < 1) { if (liSNo < 0) { liSNo = 0; } } else { if (liSNo < pipPoint[piPCnt - 1]) { liSNo = pipPoint[piPCnt - 1]; } } int liENo = siSum - piSum; if (liENo > D_POINT_MAX) { liENo = D_POINT_MAX; } // 得点範囲でループ for (i = liSNo; i <= liENo; i++) { pipPoint[piPCnt] = i; fSetPCnt(pipPoint, piPCnt + 1, piSum + i); } return 0; } // 得点種類 int li1Kind[D_POINT_CNT]; li1Kind[0] = 1; int liKCnt = 1; for (i = 1; i < D_POINT_CNT; i++) { if (pipPoint[i] == pipPoint[i - 1]) { li1Kind[liKCnt - 1]++; } else { li1Kind[liKCnt] = 1; liKCnt++; } } // 最低点一致・最高点一致 int li1Kind2[D_POINT_CNT + 5]; memcpy(li1Kind2, li1Kind, sizeof(li1Kind2)); li1Kind2[0]++; li1Kind2[liKCnt - 1]++; fAddPCnt(li1Kind2, liKCnt, 1); // 最低点不一致・最高点一致 li1Kind2[0] = 1; memcpy(&li1Kind2[1], li1Kind, sizeof(int) * liKCnt); li1Kind2[liKCnt]++; fAddPCnt(li1Kind2, liKCnt + 1, pipPoint[0]); // 最低点一致・最高点不一致 memcpy(li1Kind2, li1Kind, sizeof(li1Kind2)); li1Kind2[0]++; li1Kind2[liKCnt] = 1; fAddPCnt(li1Kind2, liKCnt + 1, D_POINT_MAX - pipPoint[D_POINT_CNT - 1]); // 最低点不一致・最高点不一致 li1Kind2[0] = 1; memcpy(&li1Kind2[1], li1Kind, sizeof(int) * liKCnt); li1Kind2[liKCnt + 1] = 1; fAddPCnt(li1Kind2, liKCnt + 2, pipPoint[0] * (D_POINT_MAX - pipPoint[D_POINT_CNT - 1])); return 0; } // 実行メイン int fMain( ) { int i; char lc1Buf[1024]; // 合計得点 - 取得 int liVal1, liVal2; fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d.%d", &liVal1, &liVal2); siSum = liVal1 * 4 + liVal2 / 25; // 階乗 - セット si1Power[1] = 1; for (i = 2; i < D_POWER_CNT; i++) { si1Power[i] = si1Power[i - 1] * i; } // パターン数 - セット int li1Point[D_POINT_CNT]; fSetPCnt(li1Point, 0, 0); return 0; } // 1回実行 int fOne( ) { int liRet; char lc1Buf[1024]; // データ - 初期化 slPCnt = 0; // パターン数 // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 実行メイン liRet = fMain(); // 結果 - セット sprintf(lc1Buf, "%lld\n", slPCnt); // 結果 - 出力 fOut(lc1Buf); // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", siTNo); } else { printf("NG %d\n", siTNo); } #endif return 0; } // プログラム開始 int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { siTNo = i; fOne(); } #else fOne(); #endif return 0; }