博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
不过的小东东
阅读量:6348 次
发布时间:2019-06-22

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

tabris实在是太穷了,为了发财,tabris去买了一张彩票,幸运地中了特别奖。

特别奖是这样的,不会直接给你发钱.会给你一串二进制数s,让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目.
tabris中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮帮他不?
输入描述:
输入一个整数T(T≤10),代表有T组数据.
每组数据占两行.
第一行有一个整数K(k≤60),代表tabris能选择的数字区间的大小.
第二行有一个字符串s(∣s∣≤106).
保证 k≤∣s∣
输出描述:
输出一行”Case #x: y”,x代表第x组数据,y代表tabris能得到的最多的钱。

输入:

3
1
10101
3
10101
5
10101
输出:
Case #1: 1
Case #2: 5
Case #3: 21

#include 
#include
#include
using namespace std;unsigned long bin2dec(string s){ bitset<32> bit(s); return bit.to_ulong();}int main(){ int T; int max[11] = {
0}; cin >> T; for (int j = 1; j <= T; j++){ int k; string s; cin >> k >> s; max[j] = 0; int n = s.length() - k - 1; n = n <= 0 ? 1 : n; for (int i = 0; i < n; i++){ unsigned t; string temp = s.substr(i, k); t = bin2dec(temp); if (t > max[j]){ max[j] = t; } } } for (int i = 1; i <= T; i++){ cout << "Case #" << i << ": " << max[i] << endl; } return 0;}

这个为啥不过啊,唉

转载于:https://www.cnblogs.com/laohaozi/p/8266493.html

你可能感兴趣的文章
WebSocket跨域问题解决
查看>>
ECMAScript6基本介绍
查看>>
世界经济论坛发布关于区块链网络安全的报告
查看>>
巨杉数据库加入CNCF云原生应用计算基金会,共建开源技术生态
查看>>
Ubuntu 16.04安装Nginx
查看>>
从 JS 编译原理到作用域(链)及闭包
查看>>
flutter 教程(一)flutter介绍
查看>>
CSS面试题目及答案
查看>>
【从蛋壳到满天飞】JS 数据结构解析和算法实现-Arrays(数组)
查看>>
每周记录(三)
查看>>
Spring自定义注解从入门到精通
查看>>
笔记本触摸板滑动事件导致连滑的解决方式
查看>>
Runtime 学习:消息传递
查看>>
你了解BFC吗?
查看>>
linux ssh tunnel使用
查看>>
十、详解FFplay音视频同步
查看>>
自定义元素探秘及构建可复用组件最佳实践
查看>>
小猿圈Python教程之全面解析@property的使用
查看>>
mpvue开发小程序所遇问题及h5转化方案
查看>>
View和Activity的生命周期
查看>>