博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
暑假集训第六周contest1
阅读量:6803 次
发布时间:2019-06-26

本文共 1027 字,大约阅读时间需要 3 分钟。

 

题意:就是讲给出一个数n,让你求最少由多少个像0,1,10,11......这样的二进制数相加构成;样例n=9就是由9个二进制1相加组成,我不懂比赛的时候我为什么没有看懂题目在讲什么;再举个例子吧!n=2333 就有二进制1111,1111,111三个数相加而成;

代码:

#include
#include
#include
using namespace std;int main(){ int n,maxn=0; cin>>n; while (n>0) { maxn=max(maxn,n%10); n=n/10; } cout << maxn << endl; return 0;}

 

 

 大鱼吃小鱼

分析:用栈来实现,当鱼儿向右游的时候入栈,向左移的时候,将它与栈顶鱼儿的体积进行比较,当栈非空的时候,把当前鱼儿和栈顶鱼儿的体积进行比较,如果大于栈顶鱼儿,则吃掉栈顶鱼儿,如果小于栈顶鱼儿体积,则被栈顶鱼儿吃掉,听上去很容易的吧!!!不幸的是比赛的时候我又把题目理解成更水的意思了!!!!!

代码:

#include
#include
#include
#include
#include
#include
#include
using namespace std;int main(){ int n; cin>>n; stack
s; int a,b; int num=n; for (int i=1;i<=n;i++) { cin>>a>>b; if (b==1) s.push(a); else if (b==0) { while (!s.empty()) { if (a>s.top()) s.pop(),num--; else { num--; break; } } } } cout << num << endl;}

 

转载于:https://www.cnblogs.com/lisijie/p/7406606.html

你可能感兴趣的文章
关于原生 JS
查看>>
读Zepto源码之Gesture模块
查看>>
插入排序
查看>>
Golang Gob编码
查看>>
JS判断浏览器是否支持html5某个功能
查看>>
机器学习入门|聚类(一)
查看>>
业界 | 马斯克很忙!称将在3个月内开特斯拉自动驾驶横穿美国
查看>>
redis系列:通过通讯录案例学习hash命令
查看>>
走进阿里云物联网
查看>>
AngularDart Material Design 单选按钮
查看>>
安装Elasticsearch时要创建新用户
查看>>
自动布局
查看>>
保持java web会话
查看>>
利用Farnback光流算法将视频序列生成光流并输出
查看>>
使用开源库MAGICODES.WECHAT.SDK进行微信公众号支付开发
查看>>
【云计算的1024种玩法】手把手教你如何编译升级 OpenResty
查看>>
Mac Appium环境安装
查看>>
android源码分享,布局切换微信提醒对话框下拉刷新Cell进度动画代码下载
查看>>
Hello world!
查看>>
Solidity 函数returns多个值的接收方式 总结
查看>>