青少年编程知识记录 codecoming

文具订购(NOI online入门组)

【题目描述】

小明的班上共有n元班费,同学们准备使用班费集体购买3种物品。

  1. 圆规,每个7元。

  2. 笔,每支4元。

  3. 笔记本,每本3元。小明负责订购文具,设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下:

1.n元钱必须正好用光,即7a+4b+3c=n;

2.在满足以上条件的情况下,成套的数量尽可能大,即a,b,c中的最小值尽可能大。

3.在满足以上条件的情况下,物品的总数尽可能大,即a+b+c尽可能大。请你帮助小明求出满足条件的最优方案。可以证明若存在方案,则最优方案唯一。

【输入描述】

从文件order.in中读入数据。仅一行一个整数n表示班费数量。

【输出描述】

输出到文件order.out中。若方案不存在则输出-1.否则输出一行三个用空格分隔的非负整数a,b,c表示答案。

【输入样例1】

1

【输出样例1】

-1

【输入样例2】

14

【输出样例2】

1 1 1

【输入样例3】

33

【输出样子3】

1 2 6

【样例3解释】

a=2,b=4,c=1 也是满足条件1,2的方案,但是对于条件3,该方案只买了7个物品,不如a=1,b=2,c=6的方案。

【数据范围】

对于测试点1~6:n<=14。对于测试点7~12:n是14的倍数。对于测试点13~18:n<=100。对于所有测试点:0<=n<=105

【限制】

时间1.0s 、空间限制256MB。



作者:亿万年的星光 分类:题解目录 浏览:

【题解】求车速问题

【题目描述】一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少?新的对称数是多少?【输入描述】无【输出描述】无【样例输入】无【样例输出】95959
作者:亿万年的星光 分类:题解目录 浏览:

【题解】最大数问题

【题目描述】输入若干个整数。输出其中的最大数【输入描述】若干个整数。【输出描述】其中的最大数。【样例输入】1 2 5 7 8 6 1 -6 -1【样例输出】8
作者:亿万年的星光 分类:题解目录 浏览:

C++中的max和min函数(最大值,最小值)

1.头文件      最大值最小值函数所在头文件是#include<algorithm>2.用法#include<iostream> #include<algorithm> using namespace std; int main(){ int  a=3,b=5,c=4; int x=min(a,b); int y=max(b,c); c
作者:亿万年的星光 分类:C++知识 浏览:

信息学奥赛中文件流的写法

头文件#include<cstdio>也可以用万能头格式如下:int main(){ freopen("xxxx.in","r",stdin); freopen("xxxx.out","w",stdout); /*代码*/ fclose(stdin); fclose(stdout); retrun 0;  }其中, r是read的缩写,w是w

标签: 文件流

作者:亿万年的星光 分类:C++知识 浏览:

【题解】尼科彻斯定理

【题目描述】 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。【输入描述】任一正整数【输出描述】该数的立方分解为一串连续奇数的和【样例输入】13【样例输出】13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181【题目分析】题目比较简单,先算出一个数的立方,再算出这个数可以由多少个不同的连续奇数之和构成(暴力穷举)比较麻烦的是要构造出等式实际上还有更严谨的方式,就是根据题目要求推导关系表达式
作者:亿万年的星光 分类:题解目录 浏览:

C++ 如何隐藏光标

在C++控制台做小游戏的时候,光标一直在闪,影响体验效果,我们可以通过下面的函数隐藏光标位置。void HideCursor(){ CONSOLE_CURSOR_INFO cursor_info={1,0}; //第二个值表示隐藏光标  SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE),&cursor_info); }直接在主函数中调用即可。

标签: C++小游戏

作者:亿万年的星光 分类:C++知识 浏览:

【题解】老王赛马

【题目描述】赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛马取乐,并以重金赌输赢。田忌多次与国王及其他大臣赌输赢,屡赌屡输。一天他赛马又输了,回家后闷闷不乐。孙膑安慰他说:“下次有机会带我到马场看看,也许我能帮你。” 孙膑仔细观察后发现,田忌的马和其他人的马相差并不远,只是策略运用不当,以致失败
作者:亿万年的星光 分类:题解目录 浏览:

【题解】凯撒密码

【题目描述】恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知道方法, 没有人可以破解.你是恺撒军队的一个上尉. 你的工作是解密消息并将之提供给将军. 密码很简单. 对明文的每个字母右移5个位置以创建密文 (如字母'A', 密 文是'F'). 有如下对应:密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文V W X Y Z
作者:亿万年的星光 分类:题解目录 浏览:

C++小游戏—反弹球实现打砖块

0.前言在上一篇中,我们用C++代码实现了弹球小游戏,上一篇链接可以点击这里查看。这一篇中,我们继续优化代码,使用上一篇的弹球小游戏进行扩展,实现打砖块效果。1.思路底部挡板跟随键盘移动在顶部生成目标物—砖块小球在底部挡板中向一个方向移动小球碰到墙壁反弹,小球碰到砖块,砖块消失,游戏结束小球碰到底部除挡板外的位置,游戏结束。2.游戏框架#include<cstdio> #include<iostream> #include<conio.h> #inclu
作者:亿万年的星光 分类:趣味小程序 浏览: