用N個三角形最多可以把平面分成幾個區域
遞推公式:a[i]=a[i-1]+6*(i-1);
10000以內的
#include<iostream>
using namespace std;
long long a[10001];
int main()
{
a[1]=2;
for(int i=2;i<=10000;i++)a[i]=a[i-1]+6*(i-1);
int n;cin>>n;
while(n--)
{
int m;cin>>m;
cout<<a[m]<<endl;
}
}
相關推薦
用N個三角形最多可以把平面分成幾個區域
遞推公式:a[i]=a[i-1]+6*(i-1); 10000以內的 #include<iostream> using namespace std; long long a[10001]; int main() { a[1]=2; for(int i=2;
n條直線最多把平面分割成幾部分? n個平面最多把空間分割成幾部分?
看了一道水題,發現這個兩個問題值得記錄一下。 一,直線分割平面: 首先考慮 n條直線最多把平面分成an部分 於是a0=1 a1=2 a2=4 對於已經有n條直線 將平面分成了最多的an塊 那麼
hdu 1249 N個三角形把平面分成幾個區域
查詢的內容:/*每條邊最多與前面已畫的(n—1)個三角形的各兩條邊相交,第n個三角形每條邊最多與2*(n-1)條邊相交。對於每條邊,它所截出的區域(不算第n個三角形的角)有2*(n-1)-1個,於是3條邊可截出6*(n-1)-3個區域,再加上3個角即可多出6*(n-1)個區
n個三角形最多可以構成多少個區域
題目: Problem Description 用N個三角形最多可以把平面分成幾個區域? Input 輸入資料的第一行是一個正整數T(1<=T<=10000),表示測試資料的數量.然後是T組測試資料,每組測試資料只包含一個正整數N(1<=N<=1
三角形(求n個三角形能把平面分成多少部分)
平面本身是1部分.一個三角形將平面分成三角形內、外2部分,即增加了1部分,兩個三角形不相交時將平面分成3部分,相交時,交點越多分成的部分越多(見下圖);由上圖看出,新增加的部分數與增加的交點數相同,所以,再畫第3個三角形時,應使每條邊的交點儘量多;對於每個三角形,因為1條直線最多與三角形的兩條邊相交,所以第3
空地上樹立的n個木板最多可以擋住多少單位的水
個人說明:本題目為某公司線上筆試題,未經過實測!萬能的網友博友如果發現任何錯誤或者更好方法,請及時留言,本人好儘快刪修! 原題敘述:空地上樹立這n個從左到右的木板,它們可以把水擋住,但溢位最邊上的木板的水會流到空地上,已知每個木板的間距都是單位1,現在給定每個木板的高度,請
hdu6333 組合數加莫隊,n個蘋果最多取m個,求方案數。
題解: 令表示n個蘋果最多取m個的方案數,很容易想到 根據楊輝三角也很容易推出 我們將m-n當作一條線段,那麼就是這條線段的函式值,而根據上面的兩個公式,又可以在O(1)的時間內實現到、、、的轉移。利用莫隊演算法離線處理即可。 程式碼: #include<bits/
求找出N個格子中前m個的最多人走過的格子??
題目: 對於一個區域中N個地理格子,給定很多人走過的軌跡,求找出N個格子中前m個最多人走過的格子?? 實現: package grid.geo; import java.util.ArrayList; import java.util.Comparator; import java
使用python把列表分成兩個值相差最小的列表
def list(list1): one_list = list(list1) one_list.sort() two_list = [] n = len(one_list)
JS 實現textarea一行18個字元最多輸入5行的需求
看到這個需求有一部分人認為給textarea加上rows和cols就可以滿足需求,emmmm...可以看看屬性的定義。 所以還是要用JS來計算的,就是在value改變的時候呼叫計算函式,直接附上完整程式碼: <!DOCTYPE html> <html lang="en"
linux的crontab裡面,保證最多執行一個程序/兩個程序/多個程序的解決方法
在linux的crontab裡面,保證最多執行一個程序/兩個程序/多個程序 這個多謝了老大的推薦。我解決了flock來解決crontab裡面,即使系統卡住,也最多執行兩個程序的問題。 flock 會去判斷根據一個鎖檔案去判斷程序有沒有在執行。如果在執行,後面的程序就得等待。 fl
關於最多隻能選擇兩個多選框的jQuery功能實現
<body> <script type="text/javascript" src="http://code.jquery.com/jquery-1.4.2.min.js"></script> <s
[經典面試題][百度]數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。
題目 數軸上從左到右有n各點a[0], a[1], ……,a[n -1],給定一根長度為L的繩子,求繩子最多能覆蓋其中的幾個點。 思路一 遍歷所有區間跟繩子L比較。 i遍歷區間起點,j遍歷區間終
用python(2.7)把文字文件分成幾個小文件
在今天下了一個.txt格式的檔案,不過內容很多有12M,所以想分成幾個小的檔案。想到用python,查了一下,用了很磋的辦法,不管啦,關鍵是達到目的麼,以後有更好的辦法再更新麼^_^ inputFile = file("xianni.txt","r") partNu
小白學PYTHON時最容易犯的6個錯誤,看看你遇到過幾個
逗號 ice fault sep mpat 解釋器 github上 arw 別人 最近又在跟之前的同學一起學習python,一起進步,發現很多測試同學在初學python的時候很容易犯一些錯誤,特意總結了一下。其實這些錯誤不僅是在學python時會碰到,在學習其他語言的時候也
最簡單的RSA及其幾個網站和工具
ubi 打開 str print -o openss bit 分解 不用 最簡單的形式 給你公鑰和一個密文。 flag.enc就是密文,我們用記事本是看不出什麽的,其實也不用看,因為後邊的解密是直接用腳本讀取文件的,只需要知道這是密文。 pub.pem就是公鑰,用記事本打
用css3選擇器給你要的第幾個元素新增不同樣式方法
很多時候,我們寫網頁樣式時候會遇到如下面圖這種的, 第4個li下面有一行虛線什麼的,這樣迴圈,那麼,如何很方便的用css實現呢! 我們寫的html程式碼 例項如下: <ul class="list"> <li><a href="#"&
WebSocket :用WebSocket實現推送你必須考慮的幾個問題
目錄: 1.WebSocket簡介 2.專案背景、硬體環境及客戶端支援 本專案通過WebSocket實現同時線上使用者量幾千的推送伺服器(可內網執行)。且可實時檢視使用者線上狀態。 伺服器:centos 6.5、tomcat 7 客戶
N個點可以將圓劃分成幾個區域
尤拉示性數公式: V:頂點數; E:邊數; F:被劃分區域數; #include<bits/stdc++.h> using namespace std; long long C(int n, int m) { long long s=1
關於多執行緒的幾個問題(面試小問題,Java篇)
面試官想考考我多執行緒方面的問題。 1、請說下執行緒與程序的關係。 答:《作業系統》中是這樣說的 (1)一個執行緒只能屬於一個程序,而一個程序可以有多個執行緒,但至少有一個執行緒。執行緒是作業系統可識別的最小執行和排程單位。 (2)資源分配給程序,同一程序的所有執行緒共享