CodeForces - 1303 A Erasing Zeroes B National Project

A

统计2个1中间0的个数

#include <cstdio>
#include <cstring>
using namespace std;
const int N = 105;
int t, n;
char s[N];
int main() {scanf("%d", &t);while (t--) {scanf("%s", s + 1);n = strlen(s + 1);int i = 0, ans = 0;while (i <= n) {if (s[i] == '1') {//统计中间1的个数 int r = i + 1;while (s[r] != '1' && r <= n) r++;if (r != n + 1) ans += r - i - 1;i = r;} else i++;}printf("%d\n", ans);} return 0;
}

B

gday表示最少需要的高质量天数。看需要几轮才能完成。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int t;
ll n, g, b;
int main() {scanf("%d", &t);while (t--) {scanf("%lld%lld%lld", &n, &g, &b);ll gday = (n + 1) / 2, ans = 0, c = gday / g;ans = c * (g + b);if (gday % g == 0) ans -= b; else ans += gday % g;if (n - ans > 0) ans += n - ans; printf("%lld\n", ans);}return 0;
}

CodeForces - 1303 A Erasing Zeroes B National Project相关推荐

A. Erasing Zeroes codeforces1303
A. Erasing Zeroes You are given a string s. Each character is either 0 or 1. You want all 1's in the ...
Erasing Zeroes CodeForces - 1303A
You are given a string ss. Each character is either 0 or 1. You want all 1's in the string to form a ...
codeforces 1303A Erasing Zeroes 水
https://vjudge.net/problem/CodeForces-1303A 题目大意:给一个 01 01 01串,最最少删去多少个 0 0 0可以使所有的 1 1 1连在一起. #incl ...
洛谷CF1303A Erasing Zeroes 题解
description: 给定一个由 0 1 0\ 1 0 1 组成的字符串 s s s. 你需要去掉一些 0 0 0,使得串内所有的 1 1 1 都连续. 问最小去掉的 0 0 0 的个数. 每个输 ...
如何做好项目管理工作？
很多项目进度很难把控,经常延期,怎么办?如何跟进整个项目的开发进度.项目测试及项目完成发布? 项目管理三要素:质量.成本和时间开门见山,项目管理的三要素,是质量.成本和时间. 三要素的意义在于,他们 ...
字符和文档识别的四十年研究
字符和文档识别的四十年研究 ---工业前景的瞻望文档来源:http://www.sciencedirect.com/science/article/pii/S0031320308000964 文章历 ...
计算机论文分类号 tp,论文编码(原论文分类号)：TP39.doc
论文编码(原论文分类号):TP39 论文编码(原论文分类号):TP39 论文编码(原论文分类号):TP39 首都师范大学本科毕业论文红外热波检测中的图像匹配研究 The research on i ...
【苏州大学】招博士 | 杰出人才年薪35~60万+安家费150~475万，精英人才年薪25~35万...
点击上方,选择星标或置顶,不定期资源大放送! 阅读大概需要15分钟 Follow小博主,每天更新前沿干货转载自:硕博就业出国苏州大学诚邀海外英才参加2020年东吴海外高层次人才学术交流会苏州大学 ...
计算机专业英语哈工大,用英语说中国名校:哈尔滨工业大学（双语）
General Information 基本概况 Harbin Institute of Technology(HIT) was founded in 1920 and is now a state ...

CodeForces - 1303 A Erasing Zeroes B National Project

A

B

CodeForces - 1303 A Erasing Zeroes B National Project相关推荐

最新文章

热门文章