JinxiSui的博客

SDUSTOJ - 1298 递归的辗转相除法 Description 辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的...

Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 ...

Description Tom、Jack和Mary三人在同一个小学上学，又住在同一个小区。所以每天上学、放学的路上，他们都玩一些小游戏。某天，三人玩剪子包袱锤（Scissors-Paper-Rock）。每人随机出一种，然后决定胜出者和失败者。 现在，请你编程，判断每次游戏的结果。 Input 输入为多行。第一行 含有2个数字M和N，其中0 < M < 10...

Description 在英文文献中，尤其是专业文献中，经常有很多的缩略词，如CPU代表Central Processing Unit等。为了方便学习，Qili决定从一批英文论文中提取出所有的缩略词以及它们的全称。 经过初步判断，这些文章的缩略词都是以全部大写字母的形式出现，而且每个缩略词之后会有一个空格，之后是它的全称。全称使用“()”括起来，左括号跟它后面的单词之间没有空格，...

题目 Description 把字符串按照ASCII码序的从小到大排列出来。 串的ASCII码序遵循如下递归定义： 1 两串的前n-1个字符相同，第n个字符ASCII码序小的排在前面； 2 只有两串的字符完全相同时，才有两串相等。 字符的ASCII码序比较可以用strcmp()函数完成。 Input 第一行输入为一个整数N（N<=50,000...

题目 Description 将1～n*n填入一个n*n的矩阵中，并要求成为蛇形。蛇形即是从右上角开始向下，向左，向上，向右，循环填入数字。 比如n=5时矩阵为： 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5 Input 输...

递归之美 Description 将输入的一个字符串s逆序输出。 编写函数recursive()完成程序: 原型：int recursive(); 功能：用递归的方法读取输入，并且逆序输出。 函数的调用格式见“Append Code”。 Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了...

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S（S的长度 <= 9...

特别水的题但是特别的是可以用一个记录来避免重复计算以达到降低复杂度的目的, 复杂度高的原因是已经计算过的周期长度的重复计算, 故应把已经计算过的数的周期长度保存下来题意 考虑以下算法： 1. 输入n 2. 输出n 3. 如果n=1然后停止 4. 如果n是奇数： n <– n*3+1 5. 其他的情况： n &...

Description 给出两个正整数，计算两个数相加需要多少次进位。 Input 数据有多组，每组包含两个整数，都在int范围内，输入以EOF结尾 Output 一个整数，表示两个数相加需要的进位次数 Sample Input 123 321 555 555 123456789 987654321 Sample Out...

题意代码格式对齐思路用string流输入, 用stringstream切割并将每一小段字符串存到不定长数组vector < string > 中, 每次更新每行最多单词量和每列的最大列宽记录1.size_tsize_t 大概是容器size() 的返回值数据类型 size_t 类型表示任何对象所能达到的最大长度。它是无符号整数 关于siz...