/**
题目:Problem H. The Fence
链接:https://vjudge.net/problem/Gym-101090H
题意:给定一个字符串,只有0或者1;
问:假如两个不同的1之间的0,1数量是k的倍数(包括0倍)则输出这两个1的位置;
思路:%k;直到遇到两个相同的余数,说明之间的01数量为k的倍数。
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5 + ;
int vis[N];
char s[N];
int main(){
int k;
cin>>k;
scanf("%s",s+);
int len = strlen(s + );
memset(vis,,sizeof(vis));
for(int i = ;i <= len;i++){
if(s[i] == ''){
if(vis[(i + k -)%k]){
printf("%d %d\n",vis[(k - + i)%k],i);
return ;
}
vis[i%k] = i;
}
}
printf("0 0\n");
return ;
}

最新文章

  1. MONO x64 amd_x64
  2. OC编程之道-创建对象之抽象工厂方法
  3. Android UI自动化用例设计技巧
  4. 在SQLSERVER2008中建立数据库复制碰到的问题
  5. 一个简单的、面向对象的javascript基础框架
  6. Ubuntu16配置静态IP
  7. Kafka三款监控工具比较(转)
  8. HBase应用开发回顾与总结系列之一:概述HBase设计规范
  9. 25款顶级的jQuery表格插件
  10. 【BZOJ】【2756】【SCOI2012】奇怪的游戏
  11. The xor-longest Path
  12. select m objects from n objects randomly
  13. Hook SSDT中NtCreateProcessEx
  14. power oj 2480 放积木[二进制状压DP]
  15. 致C#,致我这工作一年(下)
  16. 应用分类&amp;练手项目计划
  17. Oracle入门概述
  18. 8.4 C++标准输入流
  19. [leetcode.com]算法题目 - Maximum Subarray
  20. 哨兵/sentinel:在算法设计中的应用

热门文章

  1. django+celery+redis实现运行定时任务
  2. 防止木马利用iframe框架来调用外域JS代码
  3. Linux下PCI设备驱动程序开发 --- PCI驱动程序实现(三)
  4. 常用EXE文件反编译工具【转】
  5. Yii添加验证码
  6. Linux下免安装mysql
  7. qml自学笔记------自己写相似于劲舞团的按键小游戏(中)
  8. js获取url參数值的两种方式具体解释
  9. HTML5 Canvas 绘制库存变化折线 计算出最高最低库存
  10. ThreadLocal的简单使用(读书笔记)