OJ密码岛 1313. 成群的奶牛

题目描述

现有n只奶牛在一片宽广的草地上吃草，草地有一些小路，可以去到其他草场。这些小路都是单向的。每个草场有2条小路可以去到到其他草场，但是只有1条小路可以到达这个草场。

奶牛从其中一个草场开始，每遇到一个草场，奶牛们会精确地分成两群，这两群奶牛数量之差的绝对值为k，分别从两条路去到下一个草场（如果数量不满足要求就不会再分裂）。当来到一个草场而该奶牛群已不可再分割时，奶牛们就会停下来在这里吃草。

现给出n和k,求奶牛最终会分成多少群。

输入格式

一行,分别是n和k，用空格隔开.

输出格式

一个正整数,表示最终奶牛会分成多少群.

样例

输入样例复制

50 4

输出样例复制

输入样例复制

49 1

输出样例复制

数据范围与提示

0<n<=10000

0<k<n

这道题很简单，用递归就行了

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,k;
int ans=1;
void f(int n){int c1=(n+k)/2;int c2=(n-k)/2;if(c1+c2!=n) return;ans++;if(c1>k) f(c1);if(c2>k) f(c2);
}
int main(){cin>>n>>k;f(n);cout<<ans;return 0;
}

OJ密码岛 1313. 成群的奶牛相关推荐

OJ密码岛 #21011. T3 走访奶牛 / 洛谷 P1556 幸福的路
题目描述 John 是一个开明的农场主, 每天 John 都要走访农场里 n( 1<=n<=10)头牛, 听他们吐槽心里的不快. 孤僻的牛牛们从不聚集, 各自有自己的小屋 ,位置可以描述为 ...
OJ密码岛 1851. 过河卒(Noip2002)
题目描述棋盘上A点有一个过河卒,需要走到目标B点.卒行走的规则:可以向下.或者向右.同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的 ...
【密码岛OJ】1753 马走日题解
作为一名密码岛码农,出道深搜马走日是一道典型的深搜题,主要找准方向再判断日字形就完了上代码第一次写题解不是很熟练马走日的主要思路就是先定义两个方向数组,然后开一个dfs 求累加和如果属于日 ...
华为OJ——密码强度等级
题目描述密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分. 一.密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符二.字母: 0 分 ...
【比赛游记】THUWC2019酱油记
往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...
奶牛与农夫John与oj
当蒟蒻的我悲惨的发现oj出现大量的奶牛与农夫时,觉得早晚usaco要占领oj,于是绝望的开始记录农夫与奶牛的题目--. 一道usaco月赛的题-在oj用作练习二维数组,虽然数据的大量字符确实很让人不爽 ...
百练OJ：2767:简单密码
题目链接: http://bailian.openjudge.cn/practice/2767 描述:Julius Caesar曾经使用过一种很简单的密码.对于明文中的每个字符,将它用它字母表中后5位 ...
django 1.8 官方文档翻译：13-1-3 密码管理
Django中的密码管理密码管理在非必要情况下一般不会重新发明,Django致力于提供一套安全.灵活的工具集来管理用户密码.本文档描述Django存储密码和hash存储方法配置的方式,以及使用has ...
[Usaco2010 Hol]cowpol 奶牛政坛（入门oj Problem 5274）
第三次发题解哈.有什么表述错误的请见谅(可以提出). 题目源地址:https://www.lydsy.com/JudgeOnline/problem.php?id=1776 文章目录题目描述输入 ...

OJ密码岛 1313. 成群的奶牛

OJ密码岛 1313. 成群的奶牛相关推荐

最新文章

热门文章