已知三角形三個頂點在直角座標系下的座標分別為：
(2.3, 2.5)
(6.4, 3.1)
(5.1, 7.2)
求該三角形的面積。
注意，要提交的是乙個小數形式表示的浮點數。
要求精確到小數後3位，如不足3位，需要補零。
答案：
#include #include using namespace std;
struct dian;
int main()
主辦方要求每個加盟國派出的士兵恰好能組成 2 個方陣。
x國發現弱小的 y國派出了130人的隊伍，他們的士兵在行進中可以變換2種隊形：
130 = 81 + 49 = 9^2 + 7^2
130 = 121 + 9 = 11^2 + 3^2
手下人可慘了，要忙著計算至少多少人才能組成 12 種不同的雙方陣。
請你利用計算機的優勢來計算一下，至少需要多少士兵。
（ps: 不要失去信心，1105人就能組成4種隊形了）
注意，需要提交的是乙個整數，表示至少需要士兵數目，不要填寫任何多餘的內容。
答案：
#include #include #include #include using namespace std;
int num[2000000],m = 2000000;
int main()
}//列印看一下
printf("%d\n",m);
for(int i = 1;i * i * 2 <= m; ++i)
}return 0;
}
在8枚硬幣中，有1枚假幣，假幣外觀與真幣一模一樣，只是重量略輕或略重一點。
給你一架天平，要求最多稱3次，就找出假幣，並且知道它是重一些還是輕一些。
下面的**給出乙個解決方案，仔細分析邏輯，填寫劃線位置缺少的**。
#include int balance(int a, int b)
void judge(char* data, int a, int b, int std)
}// data 中8個元素，有乙個假幣，或輕或重
void f(char* data)
break;
case 0:
judge(data,6,7,0);
break;
case 1:
switch(balance(data[0]+data[4],data[3]+data[1]))
break;
} }int main()
。這個序列有2個很有趣的性質:
1. 對於任意正整數n，n在整個序列中恰好出現g(n)次。
2. 這個序列是不下降的。
以下是的前幾項：
n 1 2 3 4 5 6 7 8 9 10 11 12 13
g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6
給定乙個整數n，你能幫小明算出g(n)的值嗎？
輸入----
乙個整數n。
對於30%的資料，1 <= n <= 1000000
對於70%的資料，1 <= n <= 1000000000
對於100%的資料，1 <= n <= 2000000000000000
輸出----
乙個整數g(n)
【樣例輸入】
13【樣例輸出】
6資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
注意：main函式需要返回0;
只使用ansi c/ansi c++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
lq公司是世界著名的石油公司，為世界**優質石油。
最近，lq公司又在森林裡發現了一大片區域的油田，可以在這個油田中開採n個油井。
lq公司在這n個油井之間修建了n-1條道路，每條道路連線兩個油井，路徑中間不會路過任何油井，而且這些道路將所有油井連通。
建立油井的時候需要使用一台大型裝置，運輸起來非常麻煩，lq公司準備在其中的乙個油井位置建立乙個空運站，先將裝置空運到空運站，之後每次經過他們建立的道路來運輸這個大型裝置以建立不同的油井，當油井建立完畢後再從空運站將大型裝置運走。
為了減少運輸的麻煩，公司要求大型裝置在道路上運輸的總路程是最短的。
在建立油井和採油的過程中需要花費一些人力，第i個油井需要花費bi個人，而一旦油井建成，就需要si個人一直堅守在油井上進行維護。
當然，如果乙個人參與了油井的建設，他可以直接留下來維護油井，或者參與下乙個油井的建設，但是在維護油井的人不能再參加後續油井的建設了。
現在lq公司想知道，大型裝置運輸的總路徑長度最短是多少？在保證總路徑長度最短的情況下，lq公司至少需要花費多少人力才能完成所有油井的建立與維護。
【輸入格式】
輸入的第一行包含乙個整數n，表示油井的數量。油井由1到n依次標號。
第二行包含n個整數，依次表示b1, b2, …, bn，相鄰的整數之間用乙個空格分隔。
第三行包含n個整數，依次表示s1, s2, …, sn，相鄰的整數之間用乙個空格分隔。
接下來n-1行描述油井之間的道路，其中的第i行包含兩個整數a，b，用乙個空格分隔，表示一條道路的起點為i+1、終點為a，長度為b，道路是雙向的，裝置可以從任意一端運送到另一端，每條道路都可以經過任意多次。資料保證任意兩個油井之間都可以通過道路連線。
【輸出格式】
輸出包含兩個整數，用乙個空格分隔，表示最優情況下大型裝置需要運輸的總路程，以及在總路程最短的情況下最少需要花費的人力數量。
【樣例輸入】
210 20
15 15
1 8【樣例輸出】
16 30
【樣例說明】
有兩種方案達到最優。
方案一：在油井2建立空運站，先建立油井2，再將大型裝置運輸到油井1建立油井1，最後將大型裝置運回油井2。
方案二：在油井1建立空運站，先將大型裝置運輸到油井2建立油井2，再將大型裝置運送到油井1建立油井1。
【樣例輸入】
63 10 20 7 15 9
2 6 10 4 8 7
1 91 2
2 53 4
3 7【樣例輸出】
54 38
【資料規模和約定】
對於20%的資料：n不超過10；
另外20%的資料：每個油井最多和兩個油井之間有道路直接連線；
另外10%的資料：有n-1個油井只有一條道路與其他油井連線；
對於100%的資料：n不超過100000，b、s、c均為不超過10000的正整數。
資源約定：
峰值記憶體消耗（含虛擬機器） < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
注意：main函式需要返回0;
只使用ansi c/ansi c++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include
不能通過工程設定而省略常用標頭檔案。
提交程式時，注意選擇所期望的語言型別和編譯器型別。
藍橋杯第九屆決賽
x星球的鈔票的面額只有 100元，5元，2元，1元，共4種。小明去x星旅遊，他手裡只有2張100元的x星幣，太不方便，恰好路過x星銀行就去換零錢。小明有點強迫症，他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍，剩下的當然都是5元面額的。銀行的工作人員有點為難，你能幫助算出 在滿足小...
第九屆藍橋杯決賽之旅
3月份，參加的藍橋杯省賽，沒怎麼準備，意料之外的拿了個省一，於是才有了這次藍橋盃國賽之旅。雖然對於藍橋杯的詬病的聲音一直都有，但a組的國賽的選手清北和其他牛校的還真佔了不少。乙個二等獎基本被他們包攬了。而我只做出了三道題不幸打鐵，除了最後幾秒鐘有道41份的填空題沒有交上去挺遺憾意外，其他的體驗都很好...
第九屆藍橋杯決賽（C B組） 搭積木
搭積木 題目描述 小明對搭積木非常感興趣。他的積木都是同樣大小的正立方體。在搭積木時，小明選取 m 塊積木作為地基，將他們在桌子上一字排開，中間不留空隙，並稱其為第0層。隨後，小明可以在上面擺放第1層，第2層，最多擺放至第n層。擺放積木必須遵循三條規則 其中，小明不喜歡的位置都被標在了圖紙上。圖紙共...