其他

描述

描述              

描述     給定一個長度為n的序列，要求重新排列序列中各個元素的位置，使得這個序列的字典序最小。要求每個元素的初始下標減去重新排列後的下標的結果要小於等於k。比如：給定長度為7的序列，並且限定k為2：6 10 4 5 3 1 2可以重新排列各個元素的位置得到新序列：4 5 3 1 2 6

描述           實踐是檢驗真理的唯一標準。很多課程只有親手實踐才會真正掌握。一起看看下面的關於課本上的Huffman Code的問題吧現在有篇文章，請用二進位首碼編碼對文章中出現所有字元進行其編碼，使編碼後的文章總長最短。這正是課本上Huffman Code所解決的問題。來試試吧！輸入多組輸入，第一個正整數T表示組數。每組第一行有一個正整數n，1≤n≤100000表示所用的字元種數。接下來一行為n個正整數，表示每個字元在文章中出現的次數。輸出輸出編碼的最小長度範例輸入131 2

描述         有人說，科學研究其實並不高深，無非就是發現問題，解決問題而已。Wesley深信這一點，他覺得任何人只要善于思考都可以成為科學家。但是，最近他有點鬱悶。因為他覺得在課堂，知識常常只是“灌輸”得到的，而非思考所得。於是課餘的時候，他開始瞎想些問題，這些問題的描述都很簡單。比如下面的不重疊線段問題。       

題目描述：某人有8 角的郵票5 張，1 元的郵票4 張，1 元8 角的郵票6 張，用這些郵票中的一張或若干張可以得到多少中不同的郵資？有人這樣做#include<iostream>using namespace std;void main(){int sum=0;for(int i=0;i<=5;i++)for(int j=0;j<=4;j++)for(int k=0;k<=6;k++){

描述          

描述 下學期同學們將學習組合數學課，組合數學也是電腦數學的重要組成部分。在下學期組合數學課的第一講中，我們將會遇到一個有趣的計數問題：棋盤的完美覆蓋。 考慮一張普通的國際象棋棋盤，它被分成 8 乘 8(8 行 8 列 ) 的 64 個方格。設有形狀一樣的多米諾牌，每張牌恰好覆蓋棋盤上相鄰的兩個方格，即一張多米諾牌是一張 1 行 2列 或者 2 行 1列 的牌。那麼，是否能夠把 32

建立一個角類，在這個類中重載減號運算子，並實現求出角度的正弦值的函數。#include<iostream>#include <math.h>using namespace std;double const PI=3.14159;class angle{private:int X;public:void xsin();angle(){};angle(int x){X=x;}angle operator- (angle c);};angle angle::operator -

 描述 合并數列給定兩個非降序排列的數列A，B。數列中元素的值為int, 元素個數不超過1,000。將兩個已排序的數列合并成一個非升序的數列輸出。 輸入 輸入有3m+1行。第一行為測試資料的組數m。下面的3m分別為m組測試資料，每組測試資料的第一行包括a，b兩個數，表示接下來兩行分別有a個數和b個數，接下來數列A B佔兩行，每個數列中的元素用空格隔開。輸出

描述ReDow酷愛看球,特別是碧咸的自由球,總能給他帶來非一般的享受，ReDow總是想在球踢出去之前知道這球究竟會有什麼樣的結局，但是由於在主罰自由球之前氣氛太過緊張,他已經失去了所有的思考能力，只好拜託你來計算一下這球的結局到底會是怎樣的。現已知球門位於（30，0，0）處，球門的大小，門將的位置(30,2,0),每一秒鐘他的防守範圍可以擴大R(m)(t秒時他的防守範圍為以(30,2,0)為圓心,R *

 描述 在 ACM/ICPC 地區賽中，參賽隊可以直接提交題目答案，但若答案錯誤，則再次提交時最後的成績會受到影響。比賽的測試系統對每次提交的程式進行評判，結果是 AC 或者某種錯誤，參賽隊能看到這個結果。為了獎勵優秀的隊伍同時確定進軍世界總決賽的資格名單，當兩個隊伍做出的題目數量相同時，會按照其使用的時間來進行進一步的排名。時間有兩個部分，第一是總的解題時間，二是懲罰時間。所謂懲罰時間是指提交程式未通過時被罰的時間，每一次未通過的提交，都會在最終用於排名的時間中增加 20

建立一個CTriangle 類，需要用到第二題中建立Cpoint的類，即用3 點來代表一個三角形，輸入三個點的座標，實現判斷此三角形是不是直角三角形，並輸出此三角形的周長。可以根據需要加入自己的成員變數或成員函數要求：1。輸入三個點的座標，輸出周長並給出是否直角三角形的資訊2。注意程式的健壯性#include<iostream>#include<math.h>using namespace std;class CPoint{private:int

描述 話說 Tom 和 Jerry 向來不合。雖然 Tom 一直想盡辦法要捉到 Jerry，但總是事與願違。這次 Tom 又把 Jerry 困到了一個圓形池塘的正中央，Jerry 能夠再次成功逃脫嗎？我們知道，貓是不會遊泳的，Tom 也不例外。我們已知池塘的半徑為 R，Jerry 速度是 1，Tom 的速度是 N。由於到了岸上後，Jerry 可以藉助灌木叢進行掩護，所以只要 Jerry 到達岸邊的時候，Tom 沒有到達 Jerry 的身邊，我們就認為 Jerry 可以成功逃離。並且 Tom 和

描述 H城是一個旅遊勝地，每年都有成千上萬的人前來觀光。為方便遊客，巴士公司在各個旅遊景點及賓館，飯店等地都設定了巴士站並開通了一些單程巴上線路。每條單程巴士線路從某個巴士站出發，依次途經若干個巴士站，最終到達終點巴士站。    一名旅客最近到H城旅遊，他很想去S公園遊玩，但如果從他所在的飯店沒有一路已士 可以直接到達S公園，則他可能要先乘某一路巴士坐幾站，再下來轉乘同一月台的另一路巴士, 這樣轉乘幾次後到達S公園。    現在用整數1,2,…N

描述世博會正在如火如荼的舉行中，dandelion和她的朋友也打算好好遊覽一番，不過由於經費有限，她們只能去園區遊覽一天。經過全方位調研，她們得到了園區的展廳分布圖。園區是一個圓形，共有n個展廳，每個展廳都有不同的主題（一共有m種主題），有舞蹈表演的，有傳統工藝展示的，有高新科技展示的等等，現在dandelion和她的朋友想知道，假設她們可以隨機選取一個展廳為起點，她們至少要經過多少距離才能參觀完所有主題。輸入第一行是case數T(1<=T<=50)，接下來有T組資料。對於每組資料，

描述

描述這是本次比賽的最後一個題目，毫無疑問，也是一個很簡單的題目，期待它能給各位參賽的同學帶來自信和好運。題目的任務很簡單：假設一個字串中連續的若干數字字元可以認為是一個整數，現在給定一個字串，請從中找出所有的正整數並求和輸出。比如，第一個範例“a23badfr21,3”中包含3個正整數，分別是23、21和3，所以最後要輸出的和應該是47；而第二個範例“I-Love-BIT”中沒有任何整數，所以應該輸出0。特別說明，題目保證所有求和的結果在32位整數範圍之內。夠簡單吧——這裡想問問各位：今天，你A

描述編者按：本文所有”【】“及其所包括的內容，為響應【最大公約數】的和諧社會宗旨而設，完全可以忽略，對讀題帶來的可能不便，深表歉意～話說明天就是【二的六次方】日，G【】F【】W（不知道的可以忽略）又要開始大動作了……突然，只聽GG大吼一聲：“MD！老子的網站又被牆了！”，周圍的人頓時無語，話說GG的網站很少涉及政【】治等話題，難道是……（亂想的去面壁！）突然too，GG鄭重宣布：“我要在我的網站上實驗本人最新研究的資訊傳輸方式！“以下內容轉自GG某國際會議上的論文：“G【】F【】W通常只是通過資

 描述（微軟面試真題——第一面）給一個鏈表，刪除其中間的結點。T組資料每組有一個N，代表N個元素輸出刪除後的鏈表（注意，沒有說鏈表有多少結點。如果出現偶數個結點的情況，直接刪除N整除2那個結點）輸入一串鏈表輸出刪除中間那個以後解題思路：可以用數組簡單的類比，就是判斷一下個數能否被2整除。 #include<iostream>using namespace std;int main(){int a[100];int count; int