嘛 付錢吧!(寧波工程學院)

2021-06-24 11:12:44 字數 900 閱讀 7731

嘛~付錢吧!

time limit:1000msmemory limit:65535kb64bit io format:%i64d & %i64u

submit

status

description

大白菜帶著套套去超市買好吃的,到了付錢的時候,收銀員告訴大白菜需要付n元。

大白菜突然想知道自己付錢有多少種方法,求助我們聰明的acmer來告訴他,有幾種付錢的方法。

(已知,我**有,紅色老人頭,綠色老人頭,黃色老人頭 

(100,50,20,10,5,1

)等等,ps:當大白菜帶著套套的時候,他將化身無敵大款,各種老人頭要多少有多少); 

input

輸入的n都是整數(n<=1000)

output

對於每個輸入,請給出大白菜付錢的方法數

sample input

1

510

sample output

1

24

hint

就是小鑫換零錢

int dp[

3501

];int

main();

int i,j;

int n;

dp[0]=

1;for(i=

0; i<=

5; i++)

}while

(scanf

("%d"

,&n)!=eof)

return0;

}

走訪江南大學物聯網工程學院

2012 年3月19日 電信學院書記張增年 副院長王遵義帶隊,與物聯網新專業建設小組成員呂昂老師 施炯老師共同走訪了江南大學物聯網工程學院,學習國內第一批物聯網工程專業兄弟院校的人才培養模式 專業實驗室建設方案,為我院物聯網新專業建設提供一定的借鑑和指導。本次走訪受到了江南大學物聯網工程學院毛力副院...

懷化學院電腦科學與工程學院的程式設計

單位名 懷化學院電腦科學與工程學院 課程名程式設計 班級 小組序號 1902班 第3組 團隊名稱 mixed team 課程設計題目 答題程式設計 一,我們小組本次做的軟體是乙個答題軟體,主要是抽取有關c語言的相關題目給予使用者回答。其主要功能有 1.由使用者輸入其學號與姓名,再由系統判斷所輸入資訊...

計算機與資訊工程學院CSDN社團見面會

計算機與資訊工程學院csdn社團見面會 社團舉行了首次見面會,活動從三方面展開,導師會晤 技術講解 遊戲競答,給會員帶來別開生面的社團初印象。初次見面彼此了解 在光棍節前夕,我社舉行首次見面會,參與會議的有龐大的會員隊伍以及辦公室 組織部 外聯部 宣傳部 技術部等相關部門的部長 副部 幹事。經過緊張...