04 2018 档案
摘要：Problem L: 搜索基础之马走日 Description 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 马在中国象棋以日字形规则移动。 Input 第一行为整数T(T
阅读全文
摘要：Problem I: Satellite Photographs Description Farmer John purchased satellite photos of W x H pixels of his farm (1 <= W <= 80, 1 <= H <= 1000) and wis
阅读全文
摘要：Problem K: 搜索基础之棋盘问题 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 在一个给定形状的棋盘（形状可能是
阅读全文
摘要：Problem J: 搜索基础之红与黑 Description 有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中
阅读全文
摘要：Problem D: 双向冒泡排序 Description 注：本题只需要提交填写部分的代码 双向冒泡从小到大排序算法描述： （1）从当前序列的第1个元素开始，对相邻元素从前往后两两比较，不满足条件（从小到大）则彼此交换，一直到序列结束。此时最后1个元素为最大值。 （2）从当前序列的倒数第2个元素开
阅读全文
摘要：Problem C: 查找最大元素 Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，输
阅读全文
摘要：Problem D: 小平查密码 Description 小平在五一期间趁学弟不在，每天在实验室过度看视（电）频（影），患了健忘症，以前的很多事情都记不起来了。但小平以前有个习惯，总喜欢把自己在各种系统的密码记录在一个文本文件ping.dic中，文件内容包含每个系统的名称，用户名和密码。 文件包含若
阅读全文
摘要：Problem C: 文件 单词首字母大写 Description 文本文件data.dic存有若干行由英文单词组成的句子，相邻单词之间有一个空格分割，前三行的信息为:however business leaders have argued that immigration boosts the a
阅读全文
摘要：Problem B: 文件操作--文本文件读入 Description 现有100名学生的姓名(name)、学号(num)、英语(English)、数学(Math)、语文(Chinese)成绩存储在一个文本文件student.dic中(姓名不超过20个字符，学号和各科成绩为整型，各数据之间用空格分隔
阅读全文
摘要：Problem A: 文件操作--二进制文件读入 Description 现有100名学生的姓名(name)、学号(num)、英语(English)、数学(Math)、语文(Chinese)成绩存储在一个二进制文件student.dic中(姓名用char[20]，学号和各科成绩用int存储)，现要求
阅读全文
摘要：Problem A: 实现链表(线性表) Description （线性表）顺序结构线性表LA与LB的结点关键字为整数。LA与LB的元素按非递减有序，线性表空间足够大。试用给出一种高效算法，将LB中元素合到LA中，使新的LA的元素仍保持非递减有序。高效指最大限度的避免移动元素。 （线性表）顺序结构线
阅读全文
摘要：Problem D: 逆置链式链表(线性表) Description 本题只需要提交填写部分的代码 （线性表）试编写算法将线性表就地逆置，以链式存储结构实现。 代码： #include <stdio.h>#include <malloc.h>struct Num{ int n; struct Num
阅读全文
摘要：Problem B: C语言习题 链表建立，插入，删除，输出 Description 编写一个函数creatlink，用来建立一个动态链表。（包含学号和成绩）编写一个函数printlink，用来输出一个链表。编写一个函数dellink，用来删除动态链表中一个指定的结点(由实参指定某一学号，表示要删除
阅读全文
摘要：2010: C语言实验——逆置正整数 Description 输入一个三位正整数，将它反向输出。 Input 3位正整数 Output 逆置后的正整数 Sample Input Sample Output HINT 注意130逆置后是31 #include<stdio.h> int main() {
阅读全文
摘要：2006: C语言实验——拍皮球 Description 小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的^_^。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳
阅读全文
摘要：2004: C语言实验——数日子 Description 光阴似箭，日月如梭，大学的时间真是宝贵，要抓紧时间AC^_^。你知道今天是这一年第几天吗，掐指一算还是要算好久，呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序，输入某年某月某日，判断这一天是这一年的第几天？ 计科12级同学，请用数组编
阅读全文
摘要：P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示
阅读全文
摘要：1050: 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换 Description 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。 Input 一个3x3的矩阵 一个3x3的矩阵 Output 转置后的矩阵 转置
阅读全文
摘要：1934: 发工资咯：） Description 作为SDIBT的老师，最盼望的日子就是每月的10号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民
阅读全文
摘要：1933: 数列有序! Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入
阅读全文
摘要：1931: 偶数求和 Description 有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每 m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。 Input 输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含
阅读全文
摘要：1918: 等值数目 Description 已知两个整数数组f[]和g[]，它们的元素都已经从小到大排列。例如f[]中可能有 1，2，2，3，3，g[]中有1，2，2，2，3。 请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言: f[0] 于g[0]是第一组； f[1]于g[1
阅读全文
摘要：1917: 支配值数目 Description 已知f[]与g[]两个整数数组，元素都已经从小到大排好序，请写一个程序，算出f[]中比g[]中元素大的对数。换句话说，f[0]比g[]中多少个元素大，f[1]比g[]中多少个元素大等，这些值的总和就是要求的答案。 举个例子，如果f[]中有1，3，5，7
阅读全文
摘要：1912: 亲和数 Description 如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲密数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝284。 284的所有真约数和为: 1+2+4+71+142=220。
阅读全文
摘要：1908: 蟠桃记 Description 孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候桃子一共有多少个桃子。 In
阅读全文
摘要：Problem D: 小平查密码 Description 小平在五一期间趁学弟不在，每天在实验室过度看视（电）频（影），患了健忘症，以前的很多事情都记不起来了。但小平以前有个习惯，总喜欢把自己在各种系统的密码记录在一个文本文件ping.dic中，文件内容包含每个系统的名称，用户名和密码。 文件包含若
阅读全文
摘要：Problem A: 文件操作--二进制文件读入 Description 现有100名学生的姓名(name)、学号(num)、英语(English)、数学(Math)、语文(Chinese)成绩存储在一个二进制文件student.dic中(姓名用char[20]，学号和各科成绩用int存储)，现要求
阅读全文
摘要：1070: 打印学生的数据记录 Description 现有N个学生的数据记录，每个记录包括学号、姓名、三科成绩。编写一个函数input,用来输入一个学生的数据记录。编写一个函数print,打印一个学生的数据记录。在主函数调用这两个函数，读取N条记录输入，再按要求输出。 N<100 现有N个学生的数
阅读全文
摘要：2767: 指针引出奇数因子 Description 编写函数 int fun(int x, int *pp)。其功能是，求出x的所有奇数因子，并按照从小到大的顺序放在pp指向的内存中，函数返回值为这些整数的个数。若x的值为30，数组中的数为1，3，5，15，函数返回4。用下面的main()函数进行
阅读全文
摘要：1004: 1、2、3、4、5... Description 浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子，并和它们玩耍。一点也不像大学生，还是一副老不正经的样子，呵呵。随着鸽子和兔子数目的增多，re
阅读全文
摘要：1003: Redraiment的遭遇 Description Redraiment的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。 今年7月，又传来了不幸的消息，政府要在7、8月对该区进行拉闸限电。但迫于压力，限电制度规则不会太抠门，政府决定从7月1
阅读全文
摘要：1913: 成绩评估 Description 我们知道，高中会考是按等级来的。 90~100为A; 80~89为B; 70~79 为C; 60~69为D; 0~59为E。 编写一个程序，对输入的一个百分制的成绩t，将其转换成对应的等级。 Input 输入数据有多组，每组占一行，由一个整数组成。 Ou
阅读全文
摘要：1066: 输入n个数和输出调整后的n个数 Description 有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以上功能，在主函数中输入n个数和输出调整后的n个数。 有n个整数，使前面各数顺序向后移m个位置，最后m个数变成前面m个数，见图。写一函数：实现以
阅读全文
浙公网安备 33010602011771号