1142 巡逻的士兵

﹏ヽ暗。殇╰゛Y 2022-09-22 15:51 133阅读 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 条评论，133人围观）

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

相关阅读

相关 unity导航系统如何创建npc巡逻

为了在 Unity 中创建 NPC 巡逻，你需要完成以下步骤： 1. 在场景中创建 NPC 模型，并将其放置在起始巡逻点。 2. 为 NPC 创建一个 NavMeshAg

左手的ㄟ右手/ 2024年03月27日 12:21/ 0 赞/ 31 阅读

相关 zookeeper --马士兵

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

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

相关 Spring 马士兵

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

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

相关 nio-马士兵

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

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

相关 1142 巡逻的士兵

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

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

相关士兵杀敌（一）

士兵杀敌（一）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的

Bertha 。/ 2022年08月07日 11:34/ 0 赞/ 141 阅读

相关 1142: 二进制数的大小

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

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

相关 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 赞/ 103 阅读

相关 PAT_A1142#Maximal Clique

Source: > [PAT A1142 Maximal Clique (25 分)][PAT A1142_Maximal Clique_25] Descriptio

我会带着你远行/ 2021年12月20日 06:29/ 0 赞/ 94 阅读

相关 P3629 【[APIO2010]巡逻】

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

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