HDU - 2050 折线分割平面(规律题)
生活随笔
收集整理的這篇文章主要介紹了
HDU - 2050 折线分割平面(规律题)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
我們看到過很多直線分割平面的題目,今天的這個題目稍微有些變化,我們要求的是n條折線分割平面的最大數目。比如,一條折線可以將平面分成兩部分,兩條折線最多可以將平面分成7部分,具體如下所示。?
Input輸入數據的第一行是一個整數C,表示測試實例的個數,然后是C 行數據,每行包含一個整數n(0<n<=10000),表示折線的數量。?
Output對于每個測試實例,請輸出平面的最大分割數,每個實例的輸出占一行。?
Sample Input 2 1 2 Sample Output 2 7 #include<stdio.h> int main() {__int64 s[10001];int i,t,n;scanf("%d",&t);while(t--){s[0]=1;scanf("%d",&n);for(i=1; i<=n; i++)s[i]=s[i-1]+4*(i-1)+1;printf("%I64d\n",s[i-1]);}return 0; }
Input輸入數據的第一行是一個整數C,表示測試實例的個數,然后是C 行數據,每行包含一個整數n(0<n<=10000),表示折線的數量。?
Output對于每個測試實例,請輸出平面的最大分割數,每個實例的輸出占一行。?
Sample Input 2 1 2 Sample Output 2 7 #include<stdio.h> int main() {__int64 s[10001];int i,t,n;scanf("%d",&t);while(t--){s[0]=1;scanf("%d",&n);for(i=1; i<=n; i++)s[i]=s[i-1]+4*(i-1)+1;printf("%I64d\n",s[i-1]);}return 0; }
轉載于:https://www.cnblogs.com/zitian246/p/9123627.html
與50位技術專家面對面20年技術見證,附贈技術全景圖總結
以上是生活随笔為你收集整理的HDU - 2050 折线分割平面(规律题)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 全屏透明背景对话框
- 下一篇: Azure 6 月新公布