1142 巡逻的士兵

﹏ヽ暗。殇╰゛Y 2022-09-22 15:51 174阅读 0赞

# 1142 巡逻的士兵 #

#     #

时间限制:1000MS  内存限制:65536K  
提交次数:217 通过次数:58

题型: 编程题   语言: G++;GCC

# Description #

有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。
    为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 
    或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，
    总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。
    
    注: 按上法得到少于三士兵的情况不统计。
    
    1 <= N <= 2的32次方-1

# 输入格式 #

有多行，每行一个数字N，最后一行是0

# 输出格式 #

对每一行的数字N，输出针对N的方案数
    
    直到没有数字

# 输入样例 #

10
    4
    0

#      输出样例 #

#  #

# 2 0 #

#           \#include <iostream> \#include <cstdio> \#include <cstdlib> \#include <cmath> \#include <string.h> \#include <algorithm> \#include <queue> \#include <stack> \#include <vector> using namespace std;       int a\[100000\]=\{0\};   long long solve(int n)   \{       if(n<100000&&a\[n\]>0)\{           return a\[n\];       \}       if(n>3)\{           long long t=solve(n/2)+solve((n+1)/2);           if(n<100000)\{               a\[n\]=t;           \}           return t;       \}       if(n==3) return 1;       else return 0;   \}   int main()   \{       int n;       while(scanf("%d",&n),n)\{           printf("%d\\n",solve(n));       \}       return 0;   \}           #

发表评论取消回复

表情：

评论列表（有 0 条评论，174人围观）

还没有评论，来说两句吧...

相关阅读

相关 SCAU--计算智能--1142 巡逻的士兵

题目描述时间限制:1000MS 内存限制:65536K 提交次数:217 通过次数:58 题型: 编程题语言: G++;GCC Description

浅浅的花香味﹌/ 2023年05月28日 11:24/ 0 赞/ 20 阅读

相关 18441 偷懒的士兵

时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 有N个士兵站成一

我不是女神ヾ/ 2023年02月14日 05:53/ 0 赞/ 10 阅读

相关 1142 巡逻的士兵

时间限制:1000MS 代码长度限制:10KB 提交次数:217 通过次数:58 题型: 编程题语言: G++;GCC Description 有N个士兵站成一

素颜马尾好姑娘i/ 2023年02月14日 05:49/ 0 赞/ 13 阅读

相关 zookeeper --马士兵

1.zooKeeper介绍官网文档：[https://zookeeper.apache.org/doc/current/zookeeperOver.html][h

r囧r小猫/ 2022年10月29日 01:48/ 0 赞/ 244 阅读

相关 Spring 马士兵

1.Spring能做什么？ Spring是一个轻量级的控制反转（IoC/di）和面向切面编程(AOP) 的对象容器框架+事务管理 Spring官网：http://

太过爱你忘了你带给我的痛/ 2022年10月29日 01:43/ 0 赞/ 171 阅读

相关 nio-马士兵

tcp四次挥手 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

雨点打透心脏的1/2处/ 2022年10月08日 11:26/ 0 赞/ 171 阅读

相关 1142 巡逻的士兵

1142 巡逻的士兵时间限制:1000MS 内存限制:65536K 提交次数:217 通过次数:58 题型: 编程题语言: G++;GCC

﹏ヽ暗。殇╰゛Y/ 2022年09月22日 15:51/ 0 赞/ 175 阅读

相关 1142: 二进制数的大小

Description 输入三个2 进制的数，要求将这三个二进制数对应的十进制整数按从小到大的顺序输。要求程序定义一个bToD()函数和一个main()函数，bTo

àì夳堔傛蜴生んèń/ 2022年06月11日 01:48/ 0 赞/ 142 阅读

相关 1142. Maximal Clique (25)

A clique is a subset of vertices of an undirected graph such that every two distinct ver

客官°小女子只卖身不卖艺/ 2022年05月28日 09:35/ 0 赞/ 149 阅读

相关 P3629 【[APIO2010]巡逻】

今天在机房里考了这题。。。。。lbw巨佬一下考场就开始大喊“第二题把直径赋为-1再跑一次直径就行”，作为一个蒟蒻也没有啥好说的，自己弱，没办法。下午再想这道题，忽然有个暴力的

叁歲伎倆/ 2021年11月17日 21:54/ 0 赞/ 234 阅读