m0_57934880 2021-05-05 19:54 采纳率: 100%
浏览 156
已采纳

简单的C语言金币牢房问题

假设你正在玩一个游戏。游戏中有一排房屋，最开始的时候都是没有上锁的，每间房存有一定数量金币。 但是这些房子里装了联通装置，一旦拿取了某间房子的金币，相邻的两间房屋就会自动锁死，锁死的房间不能拿取金币。 你可以进行多次拿取金币的操作，求游戏结束后，最多能获得多少金币。 input: 2行 第1行1个整数n代表数组长度， 第2行n个正整数，代表每间房的现金数量，用空格隔开 （0

  • 写回答

8条回答 默认 最新

  • CSDN专家-赖老师（软件之家） 2021-05-05 19:54
    关注

    1.定义一个结构体，包含金额和状态

    2.声明一个结构体的数组

    3.依次从第一个开始测试，然后计算那一次的金币最多

     

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(7条)

报告相同问题？

  • 编程金币问题c加加语言,C语言：牢房金币问题
    2021-05-21 13:20
    安屿咨询的博客 问题描述：有m*n(1 ≤ m, n ≤ 100)个金币在桌面上排成一个 m 行 n 列的阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。金币阵列游戏的规则是：1. 每次可将任一行...
  • Python 面向“牢房”编程，就靠它了
    2021-05-12 17:54
    平静愉悦的博客 网络编程大家都学过吧？ socket -> bind -> listen -> accept-> recv/recvfrom -> send/sendto 一气呵成，什么select、poll、epoll多路复用模型信手拈来。 但这一套东西，只是开发建立在传输层...
  • 枚举法----狱吏问题（C语言描述）
    2016-11-25 19:04
    LCYong_的博客 问题描述： 某王国对囚犯进行大赦,让一狱吏n次通过一排锁着的n间牢房,每通过一次按所定规则转动门锁,每转动一次,原来锁着的被打开,原来打开的被锁上；通过n次后,门锁开着的,牢房中的犯人放出,否则犯人不得获释.转动...
  • 油管视频《编程思维》中的题目，使用C语言编写出来，第一集，越狱
    2024-07-24 11:17
    liyunlong1111的博客 关于油管视频，《编程思维》，看完之后的练习
  • 如何学好C语言--你的学渣朋友告诉你
    2020-04-17 13:47
    爱学习的小鹏友的博客 光说不练假把式,光练不说傻把式,又练又说真把式。... 编编程的网站号 题目描述 难易程度 输入格式 输出格式 算法分类 √ 1 两数之和 简单 √ 2 两数相加 中...
  • java面试编程面试题_完美的编程面试问题
    2020-07-30 22:47
    cumi6497的博客 java面试编程面试题by Sachin ... 完美的编程面试问题 (The Perfect Programming Interview Problem) Programming Interviews are hard! 编程面试很难！ Telephone screening interviews are a bit easier than th...
  • 狱吏问题，求解钱币兑换问题，沙漠问题蛮力算法.pdf
    2020-04-25 17:11
    1狱吏问题 题目描述: 某国王对囚犯进行大赦，让一狱吏n次通过一-排锁着的n间. 牢房，每通过一-次按所定规则转动n间牢房中的某些门锁，每转 动一次原来锁着的被打开，原来打开的被锁上通过n次后，门锁 开着的，牢房中...
  • 7.4狱吏问题
    2021-04-24 21:06
    内核堪比原子弹的博客 狱史问题 代码： 法一： import java.util.Scanner; public class sixtynine { public static void main(String[] args) { Scanner reader=new Scanner(System.in); int n=reader.nextInt(); int[] a=new int...
  • 蛮力法求解“狱吏问题”
    2018-03-31 17:30
    LiuBo_01的博客 问题描述：狱吏问题；某国王对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次按所定规则转动n间牢房中的某些门锁，每转动一次原来锁着的被打开，原来打开的被 锁上通过n次后，门锁开着的，牢房中的...
  • 算法学习之路|牢房问题
    2018-02-28 17:29
    weixin_34337265的博客 在监狱里有n间牢房，一开始每个牢房门都是关着的，每间房里有一个囚犯。监狱长每次先喝一杯威士忌，然后下去打开或关闭一部分牢房的门。第一次把每扇门都打开，第二次改变第2,4,6…扇门的状态，第三次改变第3,6,9，...
  • c语言文件代码分段,C语言几段代码
    2021-05-25 07:53
    weixin_39771791的博客 几段有趣的C语言代码COND”或“DEUCE”(不输出引号)。输入示例1S B输出示例1SECOND输入示例2B B输出示例2DEUCE#includeint main(){char a,b,S,J,B;scanf("%c %c",&a,&b);if(a=='S'){if(b=='S') printf(...
  • 牢房问题 C++（寻找总因子数为奇数的数）
    2021-01-06 19:55
    Stupid坨的博客 某国王对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次，按所定规则转动n间牢房中的某些门锁, 每转动一次, 原来锁着的被打开, 原来打开的被锁上；通过n次后，门锁开着的，牢房中的犯人放出，否则犯人...
  • leetcode卡-prisonCells:监狱牢房
    2021-07-06 20:34
    【监狱牢房问题】是LeetCode上的一道经典算法题，主要考察的是状态转移和动态规划的概念。题目描述如下：有一个长度为N的监狱，每个牢房被编号为0到N-1。最初，所有牢房都是关闭的，然后监狱会按照一定的规则打开或...
  • 蛮力法求解百钱买百鸡的问题
    2024-01-06 19:40
    本实验旨在通过编程实践，利用蛮力法解决经典的“百钱买百鸡”问题，加深对算法理解，提升编程能力。 实验目标： 1. 掌握蛮力法的基本思想和应用。 2. 编写C++程序，解决百钱买百鸡问题，输出所有可能的解决方案。 ...
  • 用C语言写一个查单词的小demo
    2021-07-03 17:36
    小卫@的博客 用C语言写一个查单词的小demo #include <stdio.h> #include <string.h> #include <stdlib.h> int main(int argc, const char *argv[]) { // 用只读的方式打开我们的单词库 FILE *fp = fopen(...
  • 957. N 天后的牢房
    2025-06-02 07:22
    Joyner2018的博客 纯模拟是最简单的思路，但不适合大n。周期检测是本题性能提升的关键，能有效应对大规模天数。本题同时考察对状态编码（使用元组作为键）和循环检测的理解能力。有任何问题或者想看更多类似的题目分析，欢迎留言交流...
  • 第十届蓝桥杯Scratch组国赛编程题
    2020-07-15 15:25
    第十届蓝桥杯Scratch组国赛编程题 本资源总结了第十届蓝桥杯Scratch组国赛编程题的详细信息，涵盖六个编程题目，每个题目都包含了详细的描述和要求。 一、画地为牢 * 知识点： Scratch 编程基础、游戏开发、 ...
  • 17、JavaScript 编程中的多范式设计技巧
    2025-07-15 22:57
    t4y5u6i7o的博客 本文深入探讨了 JavaScript 编程中多范式的设计技巧，包括利用内置函数简化数组操作、面向对象编程的核心原则与业务建模、面向切面编程处理横切关注点，以及命令-查询分离提升代码可维护性。通过对比不同编程范式的...
  • 蛮力法之狱吏问题
    2021-11-12 11:05
    炸鸡叔老白的博客 文章目录狱吏问题一、问题描述二、代码实现2.打印结果下一篇 狱吏问题 一、问题描述 狱吏问题 问题描述： 国王要对囚犯进行大赦，他通过以下方法来挑选要释放的犯人，假设有一排n间牢房，国王让一个狱吏从 牢房走过...
  • 蛮力法c语言程序,蛮力法.ppt
    2021-05-17 23:51
    翠袂天寒的博客 蛮力法 蛮力法 1 枚举法 main( ){? int x,y,z;????for(x=1;x;x=x+1)??... 【例3.2】解数字迷 A B C A ... } 【例3.5】狱吏问题 某国王对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次，按所定规则转动n间牢
  • 没有解决我的问题, 去提问