2019NOIP20XX普及组解题报告非官方

《2019NOIP20XX普及组解题报告非官方》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、NOIP20XX普及组解题报告非官方　　NOIP20XX普及组解题报告-by郑佳睿　　1.成绩(/c/pas)　　【问题描述】　　牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：　　总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入格式】　　输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输入样例1】10010080【输出样例1】90　　【输入样例2】609080　　【输出样例2】79　

2、　【数据说明】　　30%的数据，A=B=0。　　对于另外30%的数据，A=B=100。　　对于100%的数据，0≤A、B、C≤100且A、B、C都是10的整数倍。【题解】　　超级水题，输入数据都是10的倍数，不用考虑浮点的问题，直接输出答案。【代码】　　#includeusingnamespacestd;inta,b,c;intmain{cin>>a>>b>>c;　　coutusingnamespacestd;intn,q,a[1005];intmain{cin>>n>>q;　　for(inti=0;i>a[i];for(intj=0;j>len>>code;

3、for(inti=1;iusingnamespacestd;structnode{　　intx,y,c,can,v;//格点状态：坐标、临时颜色、能否用魔法、花费}cur;　　intn,m,ans;　　inta[105][105],f[105][105];//a为输入f存储每格最小花费queueq;　　voidexpand(intx,inty){//该函数作用是扩展一个格点intv;　　if((xm)

4、

5、(ym))return;//越界忽略　　if(a[x][y]!=-1){　　//固有颜色花0个或1个金币v=(a[x][y]==):+1;if(v>m>>n;

6、　　memset(a,255,sizeof(a));//-1空格0红色1黄色memset(f,127,sizeof(f));//初值为0x7f7f7f7ffor(inti=0;i>x>>y>>c;　　a[x][y]=c;}　　f[1][1]=0;　　((node){1,1,a[1][1],1,0});　　while(!){　　//广搜cur=;;expand(,);expand(+1,);expand(,);expand(,+1);}　　if(f[m][m]usingnamespacestd;inta,b,c;intmain{cin>>a>>b>>c;　　co

7、utusingnamespacestd;intn,q,a[1005];intmain{cin>>n>>q;　　for(inti=0;i>a[i];for(intj=0;j>len>>code;for(inti=1;iusingnamespacestd;structnode{　　intx,y,c,can,v;//格点状态：坐标、临时颜色、能否用魔法、花费}cur;　　intn,m,ans;　　inta[105][105],f[105][105];//a为输入f存储每格最小花费queueq;　　voidexpand(intx,inty){//该函数作用是扩展一个格

8、点intv;　　if((xm)

9、

10、(ym))return;//越界忽略　　if(a[x][y]!=-1){　　//固有颜色花0个或1个金币v=(a[x][y]==):+1;if(v>m>>n;　　memset(a,255,sizeof(a));//-1空格0红色1黄色memset(f,127,sizeof(f));//初值为0x7f7f7f7ffor(inti=0;i>x>>y>>c;　　a[x][y]=c;}　　f[1][1]=0;　　((node){1,1,a[1][1],1,0});　　while(!){　　//广搜cur=;;expand(,);exp

11、and(+1,);expand(,);expand(,+1);}　　if(f[m][m]<20000)cout<

12、推。规则规定：　　玩家每次都必须跳到当