Comsmelo的博客

题意：有5*5大小的方格，其中恰好有一个空格子，其他格子都有一个字母。输入指令A,B,L,R分别表示把空格上，下，左，右的相邻字母和空格处进行位置互换，执行到不能执行的申请内存外部分就输出“This puzzle has no final configuration.”排雷：gets()函数要调用(将stdio.h的内容用C++头文件的形式表示出来)，uva上报编译错误。   Runtim

UVA 11401 Triangle Counting

题解：这道题考一个贪心算法，每个将每个位置出现次数最多的那个字符作为待求字符串相应位置的字符的到相似度最高的字符串。先发自己写的吧，虽然感觉自己写的代码总是很麻烦。#include#include#define MAX 1010#define MIN 60 int T, m, n;int max;char DNA[4] = {'A', 'C', 'G', 'T'}; int nu

题意：在一个有字母和*号组成的二维字符表中，按照从上到下、从左到右的顺序输出横向和纵向的单词，其中由*与二维字符表的边界作为单词之间的分隔标志，每个单词前都要有按照题意规定的每个字符在在表中的序号，且输出单词要按照序号顺序输出。题解：可以用一个二维字符数组来存储字符，再用相同大小的整数数组来储存二维字符数组中各位置字符所在标号。输出纵向单词的时候要先将单词输出顺序进行排序（按照顺序扫描的话会出

题意：求出两数字相除的循环小数以及循环节的长度。可以通过判断余数是否相同来判断一个循环的结束。设定一个数组，数组的标号表示可能出现的余数，设置一个变量count，当序号所表示的余数出现时将count值附上去作为标记，也方便统计循环节的长度。#include#include#include#define MAX 10000int main(){ int a, b, i, length,

紫书一例题，作者“为了锻炼读者的代码阅读能力，此处不对代码进行任何解释”于是就想自己梳理下思路 1. 最直接的思路就是首先模拟操作，算出最后的电子表格，然后在每次查询时直接在电子表格中找到所求的单元格。#include<stdio.h>#include<string.h>#define maxd 100#define BIG 10000int r, c, n, d[maxd][maxd],

将色子的各个面作为1号面模拟一遍，并让其旋转四次，比较判断。#include<stdio.h>#include<string.h>#define max 50//模拟6个序号的面为1面 int arr[6][6]={{0,1,2,3,4,5},{1,5,2,3,0,4},{2,1,5,0,4,3},{3,1,0,5,4,2},{4,0,2,3,5,1},{5,4,2,3,1,0}};bool

模拟的判断一下是否能根据每个单位点形成一个长度为定值的正方形。还有就是要搞清楚H和V指令的意义（没认真看清wa了几次） #include<stdio.h>#include<string.h>int H[20][20];int V[20][20];int main(){ int n, m, x, y, count; char a; int judge = 0;//判断是

A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string "abcabcabcabc"has period 3, since it i

先将地面海拔进行排序，将水的体积和地面海拔较低处产生的总体积相加平均后为当前水量的绝对海拔值，如果低说明只能淹没这一层，高了往后平均判断。表示因为空行设置在两个region之间而不是每个region之后被wa了十几发（很绝望）。#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int