Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5598 Accepted Submission(s): 3816
Input 輸入數據的第一行是一個正整數T(1<=T<=10000),表示測試數據的數量.然後是T組測試數據,每組測試數據只包含一個正整數N(1<=N<=10000).
Output 對於每組測試數據,請輸出題目中要求的結果.
Sample Input 2 1 2
Sample Output 2 8 思路:自己畫一下,就知道了。 我找到的規律是:每次新增加的三角形的每條邊與已存在的每個三角形的2條邊相交;[(n-1)*2-1]*3+3=6*(n-1) 轉載請注明出處:尋找&星空の孩子 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1249
#include<stdio.h> #define LL __int64 LL ans[10005]; void init() { ans[0]=1; ans[1]=2; ans[2]=8; for(int i=3;i<=10000;i++) { //(2*(n-1)-1)*3+3=6*(n-1) ans[i]=ans[i-1]+6*(i-1); } } int main() { int n,T; init(); scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%I64d\n",ans[n]); } return 0; }