【蓝桥杯·历届试题】分糖果
来源:互联网 发布:sketch up pro mac 编辑:程序博客网 时间:2024/06/05 15:33
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T124
我的代码:
#includeusing namespace std;int n;int *cdy; bool check(){for(int i=1;i >n;cdy=new int[n];for(int i=0;i >cdy[i];while(!check()){int tmp=0;for(int i=0;i
思考:
之前做的在注释里面,只能过样例数据,后来在网上查了一下,发现大家基本上都是这个思路,但有一点不同的在于:大家默认所有的小朋友“同时”给左手边的小朋友分糖果,但我的做法是认为“依次”给左边的小朋友分糖果,导致运行超时。体现在代码上就是注意遇到第一个小朋友不是立即把他的一半分给最后一个小朋友,而是等最后一个小朋友分完以后再将第一个小朋友分给他的糖果给他。
做这题是因为想起来前几天省赛里面一个“包子”的问题,我没有做出来,听说是跟这个分糖果的题目很像,于是做了一下。做完以后想可能同学记错了,这题用模拟可以做,17年省赛b组的“包子”题明显是一个数论的题
0 0
- 【蓝桥杯·历届试题】分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯--历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 蓝桥杯 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- 历届试题 分糖果
- MySql--实战(基于qt的学生管理系统)
- html+css+jQuery实现多种图片简单切换功能大综合
- IP地址
- 阶乘
- Java基础-面向对象之封装和继承
- 【蓝桥杯·历届试题】分糖果
- 编译原理学习笔记(五)语法制导定义
- solr以及solr的Linux环境下安装
- Java注解(Annotation)原理详解
- 数据结构之二叉树常见面试题
- 随笔之chrome
- linux中fork()函数详解
- 最大化相关
- 用php实现xml的写入追加