摘要:试题 算法提高 递归输出 提交此题 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 编写递归函数,将组成整数的所有数字逐个输出,每个数字后面加上一个减号“-”,例如对于整数123,该函数将输出1-2-3- 。编写主函数测试该递归函数。 输入格式 输入一个整数n 输出格式 如题目要求 阅读全文
posted @ 2020-03-28 16:36 美好事物 阅读 (1) 评论 (0) 编辑
摘要:试题 算法提高 进制转换 提交此题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 编写函数将十进制整数按8进制输出,然后编写main函数验证该函数。例如输入12,则输出为:12=014,输入32,则输出32=040。 输入格式 输入一个整数。 输出格式 输出这个整数的八进制形式。 阅读全文
posted @ 2020-03-28 15:35 美好事物 阅读 (4) 评论 (0) 编辑
摘要:试题 提交此题 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a,b。 输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例) 样例输入 3 阅读全文
posted @ 2020-03-24 18:56 美好事物 阅读 (6) 评论 (0) 编辑
摘要:问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n 阅读全文
posted @ 2020-03-13 10:26 美好事物 阅读 (37) 评论 (0) 编辑
摘要:问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。 阅读全文
posted @ 2020-03-11 10:51 美好事物 阅读 (33) 评论 (0) 编辑
摘要:将二维数组按Z形打印出来 其中有一点在代码的思考中使的非常清晰,将情况分为两大种,一种是走上坡路一种是走下坡路的,在这两个大情况中再分别考虑 #include<stdio.h> void printZ(int A[][200],int m,int n); int main() { int m,n,i 阅读全文
posted @ 2020-03-04 14:03 美好事物 阅读 (20) 评论 (0) 编辑
摘要:如果矩阵中某个元素为0,则将其所在行和列清零 在解决这个问题的最开始我想的是遇到一个为0的就设那一行一列的为0,但是这样的话会导致在循环的时候进行下一次遍历时都为0的情况。 解题思路: 先扫一遍原始数组,在为0的位置用两个一维数组分别记录为0位置元素的行列 再扫一遍记录数组,如果其中任意一个是记录下 阅读全文
posted @ 2020-03-03 09:19 美好事物 阅读 (10) 评论 (0) 编辑
摘要:试题 基础练习 回形取数 提交此题 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n 阅读全文
posted @ 2020-03-03 08:42 美好事物 阅读 (72) 评论 (0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb 阅读全文
posted @ 2020-02-28 17:26 美好事物 阅读 (22) 评论 (0) 编辑
摘要:问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。计算c  阅读全文
posted @ 2020-02-27 21:36 美好事物 阅读 (91) 评论 (0) 编辑