关注
import java.util.Scanner; ////思路:找到1和1之间的0的个数n,判断(n-2)/2是奇数还是偶数[前提是n-2>0] //如果是奇数则(n-2)/2+1,偶数则(n-2)/2 public class xiaomi1 { static boolean fun(String table, int n) { int i=0; boolean flag = true ; //true:1 false:0 int count = 0 ; if(table.charAt(i)=='1'){ flag = true ; }else if(table.charAt(i)=='0'){ count++; flag=false; } i++; int mm=0; while(i<table.length()) { if(flag){ if(table.charAt(i)=='0'){ if(count-2>0 && (count-2)%2 == 0){ mm=mm+(count-2)/2 ; }else if(count-2>0 && (count-2)%2 != 0){ mm=mm+(count-2)/2 +1; } count=1; flag=false; }else{ count=0; flag=true; } }else{ if(table.charAt(i)=='0'){ count++; flag=false; }else{ if(count-2>0 && (count-2)%2 == 0){ mm=mm+(count-2)/2 ; }else if(count-2>0 && (count-2)%2 != 0){ mm=mm+(count-2)/2 +1; } count=0; flag=true; } } i++; } //System.out.println(mm); //System.out.println(n); return mm>=n?true:false ; } public static void main(String[] args) { Scanner in = new Scanner(System.in); boolean res; String _table; try { _table = in.nextLine(); } catch (Exception e) { _table = null; } int _n; _n = Integer.parseInt(in.nextLine().trim()); //res = fun(_table, _n); System.out.println(fun(_table, _n)); } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
01-07 17:13
广州大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
7499次浏览 113人参与
# 你喜欢工作还是上学 #
89302次浏览 883人参与
# 牛客AI体验站 #
16479次浏览 288人参与
# 你找工作的时候用AI吗? #
173226次浏览 888人参与
# 被AI治愈的瞬间 #
90543次浏览 685人参与
# 有必要和同事成为好朋友吗? #
1184次浏览 23人参与
# 听劝,这个公司值得去吗 #
665281次浏览 1996人参与
# 为了秋招你都做了哪些准备? #
32587次浏览 534人参与
# 这个工作能去吗 #
115040次浏览 662人参与
# 多益网络工作体验 #
63242次浏览 306人参与
# 秋招吐槽大会 #
304563次浏览 1524人参与
# 你觉得什么岗位会被AI替代 #
41062次浏览 275人参与
# 工作中的卑微时刻 #
33500次浏览 199人参与
# 数字马力求职进展汇总 #
331637次浏览 2381人参与
# 非技术岗薪资爆料 #
490427次浏览 3041人参与
# 我们是不是被“优绩主义”绑架了? #
32825次浏览 487人参与
# 产品面经 #
261207次浏览 2173人参与
# 如何提高实习转正率? #
86708次浏览 505人参与
# 大学最后一个寒假,我想…… #
89370次浏览 809人参与
# 正在实习的碎碎念 #
1645468次浏览 13716人参与
网易游戏公司福利 637人发布