摘要: Problem D: 逆置链式链表(线性表) Description 本题只需要提交填写部分的代码 (线性表)试编写算法将线性表就地逆置,以链式存储结构实现。 代码: #include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num 阅读全文
posted @ 2018-04-20 19:48 青衫客36 阅读(325) 评论(0) 推荐(0) 编辑
摘要: Problem B: C语言习题 链表建立,插入,删除,输出 Description 编写一个函数creatlink,用来建立一个动态链表。(包含学号和成绩)编写一个函数printlink,用来输出一个链表。编写一个函数dellink,用来删除动态链表中一个指定的结点(由实参指定某一学号,表示要删除 阅读全文
posted @ 2018-04-20 19:45 青衫客36 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 2010: C语言实验——逆置正整数 Description 输入一个三位正整数,将它反向输出。 Input 3位正整数 Output 逆置后的正整数 Sample Input Sample Output HINT 注意130逆置后是31 #include<stdio.h> int main() { 阅读全文
posted @ 2018-04-08 15:11 青衫客36 阅读(1015) 评论(0) 推荐(0) 编辑
摘要: 2006: C语言实验——拍皮球 Description 小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的^_^。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸又问接下来小球能跳 阅读全文
posted @ 2018-04-08 14:58 青衫客36 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 2004: C语言实验——数日子 Description 光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC^_^。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天? 计科12级同学,请用数组编 阅读全文
posted @ 2018-04-08 14:31 青衫客36 阅读(395) 评论(0) 推荐(0) 编辑
摘要: P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示 阅读全文
posted @ 2018-04-08 11:19 青衫客36 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1050: 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换 Description 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。 Input 一个3x3的矩阵 一个3x3的矩阵 Output 转置后的矩阵 转置 阅读全文
posted @ 2018-04-06 20:10 青衫客36 阅读(8589) 评论(0) 推荐(0) 编辑
摘要: 1934: 发工资咯:) Description 作为SDIBT的老师,最盼望的日子就是每月的10号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民 阅读全文
posted @ 2018-04-06 19:55 青衫客36 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1933: 数列有序! Description 有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。 Input 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入 阅读全文
posted @ 2018-04-06 19:12 青衫客36 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1931: 偶数求和 Description 有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每 m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含 阅读全文
posted @ 2018-04-06 18:28 青衫客36 阅读(162) 评论(0) 推荐(0) 编辑