网站icp是什么意思,泸州网站建设哪家好,前几年做啥网站致富,高端网站开发注意事项历年湖南大学计算机复试机试真题
在线评测#xff1a;https://app2098.acapp.acwing.com.cn/
杨辉三角形
题目描述
提到杨辉三角形。
大家应该都很熟悉。
这是我国宋朝数学家杨辉在公元 1261 年著书《详解九章算法》提出的。
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 …历年湖南大学计算机复试机试真题
在线评测https://app2098.acapp.acwing.com.cn/
杨辉三角形
题目描述
提到杨辉三角形。
大家应该都很熟悉。
这是我国宋朝数学家杨辉在公元 1261 年著书《详解九章算法》提出的。
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 我们不难其规律: S1这些数排列的形状像等腰三角形两腰上的数都是 1 S2从右往左斜着看第一列是 1111111第二列是123456第三列是 1361015第四列是 141020第五列是 1515第六列是 16……。
从左往右斜着看第一列是 1111111第二列是 123456……和前面的看法一样。
我发现这个数列是左右对称的。
S3上面两个数之和就是下面的一行的数。
S4这行数是第几行就是第二个数加一。
…
现在要求输入你想输出杨辉三角形的行数 n; 输出杨辉三角形的前 n 行。
输入格式
输入你想输出杨辉三角形的行数 n(n20);当输入 0 时程序结束。
输出格式
对于每一个输入的数输出其要求的三角形。
每两个输出数中间有一个空格。
每输完一个三角形换行。
输入样例
5
7
0输出样例
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1猴子报数
题目描述
n 个猴子围坐一圈并按照顺时针方向从 1 到 n 编号从第 s 个猴子开始进行 1 到 m 的报数报数到第 m 的猴子退出报数从紧挨它的下一个猴子重新开始 1 到 m 的报数如此进行下去知道所有的猴子都退出为止。
求给出这 n 个猴子的退出的顺序表。
输入格式
有做组测试数据每一组数据有两行第一行输入 n表示猴子的总数最多为 100第二行输入数据 s(从第 s 个猴子开始报数)和数据 m(第 m 个猴子退出报数)当输入 时表示程序结束
输出格式
每组数据的输出结果为一行中间用逗号间隔。
输入样例
10
2 5
5
2 3
0
0 0输出样例
6,1,7,3,10,9,2,5,8,4
4,2,1,3,5密码翻译
题目描述
在情报传递过程中为了防止情报被截获往往需要对情报用一定的方式加密简单的加密算法虽然不足以完全避免情报被破译但仍然能防止情报被轻易的识别。
我们给出一种最简的的加密方法对给定的一个字符串把其中从 a-y,A-Y 的字母用其后继字母替代把 z 和 Z 用 a 和 A 替代则可得到一个简单的加密字符串。
输入格式
多组测试数据输入。 读取这一行字符串每个字符串长度小于 80 个字符。
输出格式
对于每组数据输出每行字符串的加密字符串。
输入样例
Hello! How are you!输出样例
Ifmmp! Ipx bsf zpv!回文串问题
题目描述
“回文串”是一个正读和反读都一样的字符串字符串由数字和小写字母组成比如“level”或者“abcdcba”等等就是回文串。
请写一个程序判断读入的字符串是否是“回文”。
输入格式
输入包含多个测试实例每一行对应一个字符串串长最多 100 字母。
输出格式
对每个字符串输出它是第几个如第一个输出为case1: “如果一个字符串是回文串则输出yes”,否则输出no在 yes/no 之前用一个空格。
输入样例
level
abcde
noon
haha输出样例
case1: yes
case2: no
case3: yes
case4: no能否排序
题目描述
给定一个长度为 n 的数组数组中的每个元素都有一个属性值0 或 1,只有属性值不同的两个元素才能交换两个元素的位置问能否通过交换元素的位置使得元素有序。
n1e5
输入格式
先输入一个 t表示测试样例数量每组首先输入一个 n 表示序列的长度第二行输入 n 个数为原始序列第三行 n 个数表示第 a[i]个的属性。
输出格式
其他描述:Yes 或 No
输入样例
1
5
1 8 9 4 7
0 1 1 0 0
输出样例
Yes
