随笔分类 - 杂
摘要:题意代码格式对齐思路用string流输入, 用stringstream切割并将每一小段字符串存到不定长数组vector 中, 每次更新每行最多单词量和每列的最大列宽记录1.size_tsize_t 大概是容器size() 的返回值数据类型 size_t ...
阅读全文
摘要:Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1#include type...
阅读全文
摘要:Description Tom、Jack和Mary三人在同一个小学上学,又住在同一个小区。所以每天上学、放学的路上,他们都玩一些小游戏。某天,三人玩剪子包袱锤(Scissors-Paper-Rock)。每人随机出一种,然后决定胜出者和失败者。 现...
阅读全文
摘要:Description 在英文文献中,尤其是专业文献中,经常有很多的缩略词,如CPU代表Central Processing Unit等。为了方便学习,Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。 经过初步判断,这些文章的缩略词...
阅读全文
摘要:题目 Description 把字符串按照ASCII码序的从小到大排列出来。 串的ASCII码序遵循如下递归定义: 1 两串的前n-1个字符相同,第n个字符ASCII码序小的排在前面; 2 只有两串的字符完全相同时,才有两串相等。 字符...
阅读全文
摘要:题目 Description 将1~n*n填入一个n*n的矩阵中,并要求成为蛇形。蛇形即是从右上角开始向下,向左,向上,向右,循环填入数字。 比如n=5时矩阵为: 13 14 15 16 1 12 23 24 17 2 11 22 ...
阅读全文
摘要:递归之美 Description 将输入的一个字符串s逆序输出。 编写函数recursive()完成程序: 原型:int recursive(); 功能:用递归的方法读取输入,并且逆序输出。 函数的调用格式见“Append Code”...
阅读全文
摘要:给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 23...
阅读全文
摘要:特别水的题但是特别的是可以用一个记录来避免重复计算以达到降低复杂度的目的, 复杂度高的原因是已经计算过的周期长度的重复计算, 故应把已经计算过的数的周期长度保存下来题意 考虑以下算法: 1. 输入n 2. 输出n 3. 如果n...
阅读全文
摘要:Description 给出两个正整数,计算两个数相加需要多少次进位。 Input 数据有多组,每组包含两个整数,都在int范围内,输入以EOF结尾 Output 一个整数,表示两个数相加需要的进位次数 Sample In...
阅读全文
摘要:SDUSTOJ - 1298 递归的辗转相除法 Description 辗转相除法,也称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个...
阅读全文

浙公网安备 33010602011771号