- 博客(15)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 试题 算法提高 日期计算
问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999 1 <= MM <= 12 1 <= DD <= 31，且确保测试样例中YYYY年MM月DD日是一个合理日期 1 <= W <= 7，分别代表周一到周日样
2021-02-27 15:21:28
259
原创 试题 算法提高 任意年月日历输出
题目描述已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数可能也是必要的。其中输入为年分和月份。注意：短线“-”个数要与题目中一致，否则系统会判为错误。样例输入2010 9样例输出思路：先算出输入的这一年的1号是星期几，然后算出这一月的1号是星期几，然后用格式控制输出即可。#include <bits/stdc++.h>using namespace std;int ju
2021-02-25 14:11:15
298
原创 试题 历届试题 分考场
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表示最少分几个考场。样例输入581 21 31 42 32 42 53 4
2021-02-24 16:21:41
167
原创 试题 基础练习 阶乘计算
问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式 输入包含一个正整数n，n<=1000。输出格式 输出n!的准确值。样例输入10
2021-02-22 19:18:38
261
原创 试题 历届试题 错误票据
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行
2021-02-21 13:38:50
85
原创 试题 历届试题 打印十字图
历届试题 打印十字图时间限制：1.0s 内存限制：256.0MB问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：图形无法显示。思路：我们会发现整个图像的上下左右的行列都是对称的，因此我们便可以找出他们前半部分中间的规律即可。#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <sstrea
2021-02-20 15:43:07
120
原创 STL库常用容器和算法总结
一.string库函数1.字符串和整形或其他类型转换（ 只适用于字符串string） 引入头文件 #include<sstream> 创建流： stringstream ss; 整数转字符串：ss<<n; ss>>str; 字符串转整数：ss<<str;ss>>n; 注意使用完后 ss.clear()关闭流 2.字符串拼接 直接**+**3.reverse(s.begin(),s.end()
2021-02-18 22:20:50
255
1
原创 2010辽宁省决赛 SPY
题目描述The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’s confidential paper. So the commander of The NationalIntelligence Council take measures immediately, he will inves
2021-02-18 20:45:30
110
原创 试题 历届试题 九宫重排
问题描述 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678. 把第二个图的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。 本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。输入格式 输入第一行包含九宫的初态，第二行包含九宫的终态。输出格
2021-02-10 20:41:56
150
原创 试题 历届试题 大臣的旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，
2021-02-10 16:00:54
104
原创 试题 基础练习 Sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1 FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。输入格式 仅有一个数：N<201。输出格式 请输出相应的表达式S
2021-02-05 15:47:33
122
原创 基础练习 芯片测试
问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯
2021-02-05 14:12:48
83
原创 试题 基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3 2 5样例输入3 21 23 45 6样例输出1
2021-02-04 17:17:31
236
原创 实现给定数组的快速排序
快速排序是众多排序方法中的很重要的一种方法，如它的名字一样，它的特点就是快，时间复杂度仅为O(nlogn)。快速排序的算法思想：先确定一个枢轴（一般为第一个元素），然后两个下标i和j分别指向这组元素的头和尾,下标j从后往前走，每当找到一个比枢轴元素小的，当前元素就与枢轴元素交换位置，然后下标i开始从前往后走，每当找到一个比枢轴元素大的，当前元素就与枢轴元素交换位置，然后下标j继续往前走，执行相应操作。总之，j走一次，i走一次（这里的一次指的是 ：走到可以交换的位置停下来算一次），注意刚开始一定是先从后
2021-02-01 14:24:39
1716
原创 试题 算法提高 盾神与条状项链
有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。 “哇这么恶心的项链你也做得出来！！！” 盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。 “这个嘛首先你要在这里加上一个这种颜色的珠子，然后在这里去掉这个珠子，然后……，最后你看看是不是漂亮很多咧”土方一下子说出了m个修改步骤。 盾神觉得这个用人工做太麻烦了，于是交给了你。输入
2021-02-01 13:58:00
104
校园导游系统（c语言开发）.7z
2021-04-27
公园导游系统（C语言开发）.7z
2021-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人