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