cleanesb-CSDN博客

原创关于输入输出二维字符数组对于换行的问题

关于输入输出二维字符数组对于换行的问题【问题的提出】：博主最近刷题时碰到一个算是很低级的问题，输入一个字符二维数组，要输出时不能完全输出（问题如下图所示），一直被这个问题所困扰，今天把他解决了，特写一篇短博文记住。【问题的发现】：出现这个问题如果各位网友们认真分析，其实不难发现，输出结果最后一行不能完全输出的原因其实是因为在前面几行我们都输入了换行（enter键）所以计算机把我们

2015-05-07 12:43:25 3731 2

原创 noj算法设计题——踩气球

踩气球时限：1000ms 内存限制：10000K 总时限：3000ms 描述：六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人

2015-04-24 20:29:17 1278

原创 noj算法设计——农场灌溉问题

农场灌溉问题时限：1000ms 内存限制：10000K 总时限：3000ms 描述：一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入：给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出：编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例： 2

2015-04-24 19:58:10 917

原创 noj算法设计——求图象周长

求图像的周长时限：1000ms 内存限制：10000K 总时限：3000ms 描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入

2015-04-24 19:57:11 529

转载 Python3简单教程（二）——Python注释

Python注释确保对模块，函数，方法和内行注释使用正确的风格 Python 中的注释有单行注释和多行注释； Python中单行注释以#开头，例如： #这是一个注释 print("Hello,World!") 多行注释用三个单引号（'''...'''）或者三个双引号(""""...""")将需要注释的内容注释起来 1.单引号（'''...'''） ''' 这是第一行注释这是第二行

2015-04-18 16:42:59 404

原创 noj算法题——八皇后问题

八皇后问题（回溯，排列树）时限：1000ms 内存限制：10000K 总时限：3000ms 描述：输出8皇后问题所有结果。输入：没有输入。输出：每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置

2015-04-18 15:07:08 717

原创 noj算法题——堡垒问题

堡垒问题（深搜，回溯，子集树）时限： 1000ms 内存限制：10000K 总时限：3000ms 描述：城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多

2015-04-18 15:05:31 616

原创 noj算法题——装载问题

装载问题（回溯，子集树）时限：1000ms 内存限制：10000K 总时限：3000ms 描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n 输出：对于每个测例在单独的

2015-04-18 15:01:33 450

原创 noj算法题——0-1背包问题

0-1背包问题（回溯，子集树）时限：1000ms 内存限制：10000K 总时限：3000ms 描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n

2015-04-18 14:57:37 501

原创 noj算法题——循环赛日程表

循环赛日程表时限：1000ms 内存限制：10000K 总时限：3000ms 描述：用分治算法生成循环赛日程表（1到2的n次方个人）输入：一个整数n 输出：循环赛日程表（1到2的n次方个人）输入样例： 3 输出样例： 1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1

2015-04-18 14:56:49 410

原创 noj算法题——二分查找

二分查找描述：给定一个单调递增的整数序列，问某个整数是否在序列中输入：第一行为一个整数n，表示序列中整数的个数；第二行为一个整数m（m不超过50000），表示要查询的个数；接下来m行每行一个整数k。输出：每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No 输入样例： 5 1 3 4 7 11 3 3 6 9 输出样例 Yes No No

2015-04-18 14:39:08 925

转载 Python3 简单教程（一）

一.python简介 Python的3.0版本，常被称为Python 3000，或简称Py3k。相对于Python的早期版本，这是一个较大的升级。为了不带入过多的累赘，Python 3.0在设计的时候没有考虑向下兼容。二.查看python的版本可以进入cmd后，输入如下代码： python -V 输出的结果： Python 3.3.5 三.初始python 很多

2015-04-18 12:37:59 326