![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
文章平均质量分 72
C语言的相关题目及其求解
JKD_wen
我很懒 想不出简介
展开
-
[N诺] 浙江大学历年机试题解
当读到 N=0 时,全部输入结束,相应的结果不要输出。随后的 N(N-1)/2 行对应村庄间道路的成本及修建状态,每行给4个正整数,分别是两个村庄的编号(从1编号到N),此两村庄间道路的成本,以及修建状态:1表示已建,0表示未建。有n个集合(初始有n个点,一个点独自成一个集合),先选出一条最短的边,假设它属于集合u,然后从跟它邻接的边中选出一条最短的且不与集合u中已经存在的边形成回路的边,合并到集合u中,再从非u集合中选出一条与集合u中的边邻接且距离最短的边,加入到集合u中,以此类推。原创 2022-10-01 11:23:51 · 1003 阅读 · 0 评论 -
[N诺] 动态规划算法练习题合集
动态规划类题目解题步骤:1、定义数组元素的含义2、找出数组元素之间的关系式3、找出初始值1.最大序列和给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。2.最长连续公共子序列输入两个字符串s1,s2。输出最长连续公共子串长度和最长连续公共子串。3.最长公共子序列输入两个字符串s1,s2。输出最长连续公共子串长度和最原创 2022-07-10 20:51:14 · 461 阅读 · 0 评论 -
[N诺] 华中科技大学历年机试题解
1、01序列对于长度为6位的一个01串,每一位都可能是0或1,一共有64种可能。它的前几个是:000000000001000010000011000100请按从小到大的顺序输出这64种01串。2、 矩阵转置输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。3、8进制输入一个整数,将其转换成八进制数输出。注意在机试中处理连续输入4、统计单词编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以原创 2022-07-10 11:41:34 · 1378 阅读 · 0 评论 -
C语言 七阶魔方阵
题目描述:用数组实现7阶魔方矩阵。所谓的N阶魔方矩阵是指把1~N*N的自然数按一定方法排列成N*N的矩阵,使得:任意行、任意列以及两个对角线上的数之和都相等(N为奇数)。例如下面的5阶魔方矩阵,任意行、任意列以及两个对角线上的数之和都为65。5阶魔方如下:17 24 1 8 1523 5 7 14 164 6 13 20 2210 12 19 21 311 18 25 2 9奇数阶魔方矩阵的算法如下:第1步:将1放入第一行的正中处。第2步:按如下的方法依次将第i个数(i从2到N*N)原创 2022-04-17 20:26:17 · 2088 阅读 · 0 评论 -
C语言 指针学习笔记
C语言指针汇总整理 学习笔记原创 2022-04-16 21:15:04 · 716 阅读 · 0 评论 -
C语言 分数加减法(输出最简形式)
题目描述:请进行程序设计,以最简形式输出两个分数的加减运算结果。1)输入包含多组测试数据,每组数据占一行,每行数据是一个字符串,格式为:"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。2)输入数据保证合法并且以EOF结束 (CTRL+Z键)对于输入数据的每一行,输出两个分数的运算结果。3)注意结果应符合书写习惯,没有多余的符号、分子、分母,并且化简至最简分数样例输入:1/8+3/81/4-1/21/3-1/3样例输出:1/2-原创 2022-04-02 20:10:11 · 7877 阅读 · 3 评论