輸入的第一行是一個正整數N(1<=N<=40),表示TheBeet買了N個山東煎餅,已知每個山東煎餅價格為2.5元。 接下來有6個非負整數,范圍在[0, 1000]之內,分別表示攤主所擁有的50元、10元、5元、1元、5角、1角紙幣的數量。 Output 輸出一個整數,表示TheBeet最后收到的紙幣數。如果無法滿足要求,那就輸出-1。
標簽: lt 40 輸入 正
上傳時間: 2016-06-26
上傳用戶:米卡
算法實現題2-9 排列的字典序問題 « 問題描述: n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列,并編號為0,1,…, n!-1。每個排列的編號為其字典序值。例如,當n=3時,6 個不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321 « 編程任務: 給定n 以及n 個元素{1,2, , n }的一個排列,計算出這個排列的字典序值,以及按字 典序排列的下一個排列。
標簽: laquo 61516 算法 元素
上傳時間: 2014-12-05
上傳用戶:lanwei
系數對稱的FIR濾波器設計 * *N=8,h(n)=h(N-1-n) * *y(n)=h0*[x(n)+x(n-7)]+h1*[x(n-1)+x(n-6)] * * +h2*[x(n-2)+x(n-5)]+h3*[x(n-3)+x(n-4)]
標簽: FIR 系數 對稱 濾波器設計
上傳時間: 2013-12-09
上傳用戶:yepeng139
1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
標簽: 循環 存儲結構 模擬 方向
上傳時間: 2013-12-27
上傳用戶:chenjjer
ACM程序設計題 砌樓梯 使用N(5 ≤ N ≤ 500)塊磚來砌樓梯。希望你能寫個程序計算出按下面的要求砌出的樓梯的種類是多少: 1. 每個樓梯中,不能出現每層磚的數目都一樣。 2. 每個樓梯至少要有2層,每層至少一塊磚。 ...... 有源碼和解題報告
標簽: ACM 500 程序設計 程序
上傳時間: 2016-08-04
上傳用戶:電子世界
約瑟夫環 1. 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈,每人持有一個密碼(正整數)。一開始任選一個正整數作為報數上限值m,從第一個人開始按順時針方向自1開始報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向下一個人開始重新從1報數,如此下去,直至所有的人全部出列為止。按出列順序印出各人編號。 2. 演示程序以用戶與計算機的對話方式執行,用戶輸入相應的數據,輸出結果顯示在其后。
上傳時間: 2014-01-26
上傳用戶:
翻幣問題:有n(n>=6)個硬幣,正面朝上排成一排,每次將5 個硬幣翻過來放在原位 置,直到最后全部硬幣翻過來反面朝上為止,找出了步數最少的翻法。
標簽: gt
上傳時間: 2013-12-18
上傳用戶:Amygdala
編譯器設計入門 內容 n Introduction n Setting Up the Tutorial n Graphical Interface n The Alarm Clock Design n Setting Design Environment n Setting Design Constraints n Overview of Optimization Phases n Analysis of Report
標簽: Introduction Graphical Interface Tutorial
上傳時間: 2014-01-15
上傳用戶:hzy5825468
//Euler 函數前n項和 /* phi(n) 為n的Euler原函數 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數的時候首先會判斷i是否是素數。 根據定義,當 x 是素數時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數 如果是,那么根據上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數的積性) 經過以上改良,在篩完素數后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
標簽: phi Euler else 函數
上傳時間: 2016-12-31
上傳用戶:gyq
void insert_sort(int *a,int n) { if(n==1) return insert_sort(a,n-1) int temp=a[n-1] for(int i=n-2 i>=0 i--) { if(temp<a[i]) a[i+1]=a[i] else break } a[i+1]=temp }
標簽: insert_sort int return void
上傳時間: 2014-01-22
上傳用戶:banyou
蟲蟲下載站版權所有 京ICP備2021023401號-1