Albertll1-CSDN博客

原创文章标题

标题题目：输入一个r行c列的网格（r>=1,c<=10），黑格用’*’表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能除了网格边界），则称这个白格是一个起始格。首先把所有网格按照从上到下、从左到右的顺序编号1.2.3·····接下来要找出所有横向单词（Across）。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最

2017-11-24 14:16:50 143

原创 UVA455 周期串

题目：如果一个字符串可以由某个长度为K的字符串重复多次得到，则称该串以K为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12位周期）。输入一个长度不超过80的字符串，输出其最小周期。分析：1.既然是周期，那么字符串长度一定能被周期整除（if语句来判断） 2.将小于等于字符串长度的整数先设为周期，然后判断每个周期内字符串是否相同（for语句循环判断）

2017-11-23 18:00:54 296

原创数数字 UVA1225

题目：把前n（n例如：输入：15，输出：1 8 2 2 2 2 1 1 1 1分析：1.将一个个整数转化为字符串数组的形式。2.再利用字符与'0'比较3.将整数转化为字符串数组有两种方法：1.边转化，一边与‘0’比较，比较完继续将下一个整数转入字符串数组（即字符串数组不断更新）2.利用数字位数来控制指针的移动，从而将所有整数打在一个字符串数组上。（例

2017-11-23 13:12:22 424

原创 UVA227 PUZZLE

原题：有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4中指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“This puzzle has no final configuration”.例如：输入TRGSJXDOKIM VLNWPABEUQ

2017-11-23 12:25:04 259

原创输入三个字符串，将字符串1中里的字符串2用字符串3代替

题目：编写程序输入三个字符串，写一函数实现：输入三个字符串，将字符串1中里的字符串2用字符串3代替。例如：串1：“abcdefgh123456xy123xyxy”串2：“1234”串3：“ABCDE”处理完后串1变为："abcdefghABCDE56xy123xyxy"思路：1.找出串1与串2重叠的位置（从头开始找，找到串1中与串2一一对应的片段，然后定位）

2017-11-22 17:55:56 5603 4

原创 UVA1586 分子量元素下标任意位数版本

题目：给出一个只包含4种原子，分别为C,H,O,N，求分子量。原子量分别为12.01， 1.008， 16.00， 14.01.例如C6H5OH的分子量为94.108分析：1.该题难点在于判断元素下标的提取（需要判断得知下标多少位数）。 2.看过其他博客也有同样题目的解析，只是鄙人觉得不够全面，因为其无法满足元素下标3位数或更高位数。代码如下：#include

2017-11-09 01:44:12 293

原创 UVA1585 得分score

算法竞赛入门经典第二版 P57 习题3-1感悟：第一次写就直接写出来了，此题较容易。思路：对输入的字符串数组逐一判断。并定义一个中间变量，来形容O的递增情况。遇O递增，遇X归为0。#include #include #include #define maxn 85int main(){ int tot=0,kase=0; int T;

2017-11-08 23:52:16 160

weixin_40698456的博客