另一種階乘問題

標籤：

描述

　　大家都知道階乘這個概念，舉個簡單的例子：5！=1*2*3*4*5.現在我們引入一種新的階乘概念，將原來的每個數相乘變為i不大於n的所有奇數相乘例如：5!!=1*3*5.現在明白現在這種階乘的意思了吧！

　　現在你的任務是求出1!!+2!!......+n!!的正確值(n<=20)

輸入

　　第一行輸入一個a(a<=20)，代表共有a組測試資料
　　接下來a行各行輸入一個n.

輸出

　　各行輸出結果一個整數R表示1!!+2!!......+n!!的正確值

範例輸入

235

範例輸出

523

 1 #include <stdio.h> 2  3 int main() 4 { 5     int s, n, i, j, t, sum; 6     scanf("%d", &s); 7     for (i = 0; i < s; i++) 8     { 9         scanf("%d", &n);10         sum = 0;11         t = 1;12         for (j = 1; j <= n; j++)13         {14             if (j % 2 == 1)15             {16                 t *= j;17             }18             sum += t;19         }20         printf("%d\n", sum);21     }22     return 0;23 }

 

另一種階乘問題