信息學奧賽編程集訓0815班第18課學生編程作品

【編程目標】

根據第18課貪心算法課程的學習，完成背包問題程序的基本功能。主要應用到引用頭文件、命名空間、主函數、變量定義與應用、貪心算法、結構體應用、系統庫函數、for語句、if.else語句、數組定義與應用、函數定義、函數調用、標準輸入、標準輸出等編程技巧。

【編程技術】

編寫該程序應用到的編程技術有以下：

引用頭文件

命名空間

主函數

變量定義與應用

貪心算法

結構體應用

系統庫函數

if.else語句

for語句

數組定義與應用

函數定義

函數調用

標準輸入

標準輸出

編譯程序

運行程序

【學生作品】

實現原始碼：

#include

#include

using namespace std;

const int M = 1000005;

struct three

{

double w;

double v;

double p;

}S[M];

bool cmp(three a, three b)

{

return a.p > b.p;

}

int main()

{

int n;

double m;

cout

cin>>n>>m;

cout

for(int i = 0;i

{

cin>>S[i].w>>S[i].v;

S[i].p = S[i].v/S[i].w;

}

sort(S,S+n, cmp);

double sum = 0.0;

for(int i = 0; i

{

if(m > S[i].w){

m-=S[i].w;

sum+=S[i].v;

}else{

sum +=S[i].p * m;

break;

}

}

cout

}

【作者簡介】

樊宇軒：男孩，12歲，灃西實驗中學初一學生，喜歡輪滑，喜歡看遊戲，玩遊戲，2018年10月開始，接觸編程，希望編出自己的遊戲。曾參加過青少年Scratch編程和Python編程的學習。

【老師點評】

根據第18課貪心算法課程的學習，完成背包問題程序的基本功能。主要應用到引用頭文件、命名空間、主函數、變量定義與應用、貪心算法、結構體應用、系統庫函數、for語句、if.else語句、數組定義與應用、函數定義、函數調用、標準輸入、標準輸出等編程技巧，運行結果正確，總體實現不錯。

【編程益處】

儘早發現孩子天賦

提升邏輯思維能力

培養專注力和耐心

戒除遊戲隱

提升學習力和學習興趣

提高升學競爭力

【編程現狀】

2012年，美國陸續有23個州編程進入中小學課程

2014年，英國學齡5歲以上的兒童必須學習電腦編程

2016年，澳洲正式將coding引入了全國必修課程中

2017年，浙江省將信息技術（包含編程）作為高考選考科目（7選3）中的一門

2018年，浙江將Python編程作為高考科目之一，北京、山東等地也將納入高考。

— THE END —

覺得不錯，請關注