- 博客(40)
- 收藏
- 关注
RSS订阅原创 7-24 跳马问题 (10分)
马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式:第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1,0≤y≤m-1, m < 10, n < 10)。输出格式:每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。输入样例
2020-12-18 11:12:26
660
原创 7-5 循环日程表 (10分)
设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:1 2 3 4 5 6 7 8 2 1 4 3 6 5 8 7 3 4 1 2 7 8 5 6 4 3 2 1 8 7 6 5 5 6 7 8 1 2 3 4 6 5 8 7 2 1 4 3 7 8 5
2020-12-18 10:51:57
689
原创 7-10 矩阵连乘问题 (10分)
给定n个矩阵｛A1,A2,…,An｝（n<=20），其中Ai与Ai+1是可乘的，i=1，2…，n-1。第i个矩阵的维数用pi−1，pi来表示。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数数组p为：10,100,5,50，即分别是10 ×100，100×5和5×50，采用（A1A2）A3，乘法次数为10×100×5+10×5×50=7500次，而采用A1（A2A3），乘法次数为100×5×50+10×100×
2020-12-18 10:50:17
772
原创 7-11 LIS (10分)
The Longest Increasing Subsequence (LIS) problem is to find the length of the longest subsequence of a given sequence such that all elements of the subsequence are sorted in increasing order. For example, the length of LIS for {10, 22, 9, 33, 21, 50, 41, 6
2020-12-18 10:47:35
132
原创 7-12 LCS (10分)
Longest common subsequence (LCS) problem：Given two sequences X[1 . . m] and Y[1 . . n], finding a longest subsequence common to X and Y sequences both. It differs from the longest common substring problem,subsequences are not required to occupy consecutive
2020-12-18 10:45:56
186
原创 7-13 knapsack problem (10分)
Given items of different weights and values, we need find the most valuable set of items that fit in a knapsack of fixed capacity . More details: there are a knapsack of capacity c > 0 and n items(c<1000,n<100). Each item has weight wi > 0 and
2020-12-18 10:39:56
170
原创 7-19 单源点最短路(Dijkstra) (10分)
7-19 单源点最短路(Dijkstra) (10分)Y老师被邀请参加一个会议，是在城市n(n<=2000)，而Y老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，Y老师想知道从城市1到城市n，最短多少距离。输入格式:输入n, m，表示n个城市和m(m<=100000)条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c(c<=1000)的路。
2020-12-17 14:50:13
492
原创 判断一个字符串大数是不是2的幂次
#include<bits/stdc++.h> using namespace std;void divide2(int data[],int &n){ if(n > 1 && data[n - 1] < 2){ data[n - 2] += data[n - 1] * 10; data[n - 1] = 0; --n; } for(int i = n - 1; i > 0; -
2020-12-15 20:53:03
171
原创 7-23 翻转车牌 (10分)
7-23 翻转车牌 (10分)有一个奇数位（如5位）的车牌号，由基本数字（0~9）组成，问有多少车牌翻转180度后号码还是原来的车牌并且各位数字之和能被3整除。（csp-s2019初试题）输入格式:一个数字：n（<10），表示车牌号位数输出格式:输出所有满足要求的车牌号码（按字典序排列,每行一个号码），最后一行是满足要求的车牌号总数。输入样例:3输出样例:0001116098889065当有一半的数字确定后，可以翻转确定另一半数字。所以操作次数只有m=n/2+0.5次
2020-12-10 19:34:52
1696
2
原创 7-21 逆序数 (10分)
7-21 逆序数 (10分)设x1,x2,x3…,xn是集合{1，2，3，…，n}的一个排列，排列中逆序对的对数称为逆序数，（如1432的逆序数为3，即有3对逆序对，分别为：43，42，32）。则当x3=4时（即第3个数为4），所有排列的逆序数的和为多少？（n=6时，为2020年全国高中数学联赛浙江赛区初赛试题填空第10题）输入格式:输入一个n。输出格式:输出逆序数的和。输入样例:6输出样例:912#include<bits/stdc++.h>using namespace
2020-12-10 14:48:20
2190
3
原创 1004 - Let the Balloon Rise HDUOJ
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.This
2020-12-09 20:28:00
133
原创 7-22 n queens (10分) 八皇后（n皇后）问题
7-22 n queens (10分)there is a chess board with n rows and n columns, you need place n queens in the board,there are no two queens in the same line(include diagonals).input specification:input one integer n denotes n queens .output specification:place
2020-12-03 22:39:19
615
1
原创 7-20 full permutation (10分)
there is an integer n,that means there are n numbers from 1 to n,then output the full permutation about the first n nature number.input specification:input one integer n.output specification:list the full permutation about the first n numbers with dict
2020-12-03 20:58:12
176
原创 7-17 Horse Racing (25分) 赛马
There is a horse racing between QW and TJ. SB is to be the judge. QW and TJ both have horses. Each horse has an ability that is different from any other one. They arrange their horses in a fixed order. The first horse of QW’s will compete to the first of T
2020-12-03 20:50:12
703
原创 7-18 删数问题 (10分) 大数
输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。输入格式:n和s输出格式:最后剩下的最小数,注意前导0不要输出。输入样例:1764384输出样例:在这里给出相应的输出。例如：13...
2020-12-03 20:46:03
570
原创 7-8 Score Processing (10分)
Write a program to process students score data.The input of your program has lines of text, in one of the two formats:Student’s name and student id, as <student id>, <name>, andScore for one student of one course, as <student id>, <
2020-12-03 20:41:19
3743
7
原创 1152 - Google Recruitment Advanced Level
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in consecutive digits of the natural constant
2020-12-03 20:24:17
264
原创 1100 - Mars Numbers Advanced Level
People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars.The numbers 1 to 12 on Earth is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec” on Mars, respectively.For the next higher digit, Mars people name
2020-12-03 20:07:34
144
原创 1149 - Dangerous Goods Packaging Advanced Level
When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂） must not be packed with flammable liquid （易燃液体）, or it
2020-12-03 19:45:24
178
原创 代码模板 常用部分
备份一哈#include<bits/stdc++.h> #define reg register#define ll long long#define ull unsigned long long#define iINF 0x3f3f3f3f#define lINF (1ll << 60)#define eps 1e-8#define pi acos(-1.0)#define e exp(1.0)#define ios ios::sync_with_stdio(f
2020-07-25 10:34:46
199
原创 根据团体程序设计天梯赛L2-001 紧急救援思考的dijkstra模板（dijkstra）
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数，
2020-07-25 10:32:12
157
原创 中国大学MOOC数据库系统概论中国人民大学实验三 触发器
实验题基于学生选课数据库，其包含三个关系模式：（1）学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept)（2）课程关系模式Course(Cno, Cname, Cpno, Ccredit)（3）选课关系模式SC(Sno, Cno, Grade)其中，学生关系模式各字段的含义为Sno：学号，Sname：姓名，Ssex：性别，Sage：年龄，Sdept：所在系。课程关系模式各字段的定义为Cno：课程号，Cname：课程名，Cpno：先行课，Ccredit：学分。选.
2020-07-03 19:58:17
1419
原创 中国大学MOOC数据库系统概论中国人民大学实验二 多表查询
数据库系统概论实验评分系统链接实验题基于学生选课数据库，其包含三个关系模式：（1）学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept)（2）课程关系模式Course(Cno, Cname, Cpno, Ccredit)（3）选课关系模式SC(Sno, Cno, Grade)其中，学生关系模式各字段的含义为Sno：学号，Sname：姓名，Ssex：性别，...
2020-04-23 15:38:21
2576
1
原创 中国大学MOOC数据库系统概论中国人民大学实验一 单表查询
数据库系统概论实验评分系统链接实验题基于学生选课数据库，其包含三个关系模式：（1）学生关系模式Student(Sno, Sname, Ssex, Sage, Sdept)（2）课程关系模式Course(Cno, Cname, Cpno, Ccredit)（3）选课关系模式SC(Sno, Cno, Grade)其中， 学生关系模式各字段的含义为Sno：学号，Sname：姓名，Ssex：性别...
2020-04-23 15:14:20
1725
原创 2-12 两个有序链表序列的交集 数据结构-基础
2-12 两个有序链表序列的交集 (20 分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -...
2019-10-30 19:49:02
207
原创 2-11 两个有序链表序列的合并 数据结构-基础
2-11 两个有序链表序列的合并 (20 分)已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3...
2019-10-30 19:33:59
245
原创 2-9 装箱问题 数据结构-基础
2-9 装箱问题 (20 分)假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输...
2019-10-30 19:32:34
814
原创 2-6 数列求和-加强版 数据结构-基础
2-6 数列求和-加强版 (20 分)给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123#include<bits/stdc++.h>us...
2019-10-30 19:31:09
320
原创 2-1 简单计算器 数据结构-基础
2-1 简单计算器 (20 分)模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10...
2019-10-30 19:29:58
2563
原创 2-2 数组元素循环右移问题 数据结构-基础
2-2 数组元素循环右移问题 (20 分)一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A...
2019-10-30 19:27:02
176
原创 线性表练习作业
线性表练习1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T作者: DS课程组单位: 浙江大学1-1答案正确(2 分)1-2对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F作者: 徐镜春单位: 浙江大学1-2答案正确(2 分)1-3循环链表不是线性表。F作者: 李廷元单位: 中...
2019-10-29 22:17:10
2411
原创 1008 - 数组元素循环右移问题 Basic Level
1008 数组元素循环右移问题 (20 分)一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots ...
2019-10-29 21:46:15
99
原创 1015 - 德才论 Basic Level
1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线...
2019-10-29 21:43:36
136
原创 1007 - 素数对猜想 Basic Level
1007 素数对猜想 (20 分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N...
2019-10-29 21:39:42
110
原创 1006 - 换个格式输出整数 Basic Level
1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每...
2019-10-29 21:37:48
116
原创 1005 - 继续(3n+1)猜想 Basic Level
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个...
2019-10-29 21:34:56
126
原创 1004 - 成绩排名 Basic Level
1004 成绩排名 (20 分)读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的...
2019-10-29 21:31:18
141
原创 1002 - 写出这个数 Basic Level
1002 写出这个数 (20 分)读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：123456789098765432112345678...
2019-10-29 21:28:22
141
原创 1001 - 害死人不偿命的(3n+1)猜想 Basic Level
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+...
2019-10-29 21:25:19
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人