- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 结构体数组的有关重载与排列
结构体的有关重载与排列1.自写排序代码2.运算符重载额，来一道题目。洛谷P1223 排队接水题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入格式输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式输出文件有两行，第一...
2019-10-21 22:33:24
265
原创 P1801 黑匣子_NOI导刊2010提高（06）
P1801 黑匣子_NOI导刊2010提高（06）题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数...
2019-09-09 21:20:41
164
原创 爬楼梯问题以及拓展
爬楼梯问题以及拓展描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含一行，一行包含一个正整数N，代表楼梯级数，1 <= N <= 5000输出不同的走法数，输出该层楼梯的方案数一般思想：相当于从终点n梯回到0梯，...
2019-06-02 22:17:31
1512
1
原创 1088 最长回文子串
1088最长回文子串【问题描述】输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、ac、bc、abc输入输入Str（Str的长度 <= 1000)输出输出最长回文子串的...
2019-05-27 22:27:21
225
原创 图的遍历
图的遍历【问题描述】读入一个用邻接矩阵存储的无向图，输出它的深度优先遍历序列。【输入格式】第1行为n，表示图的顶点个数，n<=20.以下为n*n的邻接矩阵，a[i,j]=0表示顶点i与顶点j不存在边，a[i,j]=1表示表示顶点i与顶点j之间有边连接。【输出格式】从顶点开始的深度优先搜索序列，具体格式参加输出样例。【输入样例】80 1 1 0 0 0 0 01 0 0 ...
2019-05-06 22:35:14
997
原创 P1028 数的计算
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：1个自然数n(n≤1000)输出格式：1个整数，表示具有该性质...
2019-04-03 20:08:54
444
原创 验证四色原理
验证四色原理【问题描述】如图所示，表示一个地图有6个地区，它对应着一个6*6的邻接矩阵（见输出样例），输出一种合理的着色方案，要求任意两个相邻的地区都不能同色。【输入格式】第1行为n，表示地区个数，n<=20。以下为n*n的邻接矩阵，a[ i ][ j ]=0表示地区i与地区j不相邻，a[ i ][ j ]=1表示地区i与地区j相邻。【输出格式】一行n个数，表示一种这色方案，每...
2019-04-02 21:56:57
2167
原创 04:奖学金
04:奖学金描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前...
2019-03-17 15:58:55
679
原创 43:质因数分解
43:质因数分解总时间限制: 1000ms 内存限制: 65536kB描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的数据，6 ≤ n ≤ 2*10^9。输出输出只有一行，包含一个正整数 p，即较大的那个质数。样例输入21样例输出7解析已知未知数n...
2019-03-13 20:55:54
4259
原创 最大公约数
7592:求最大公约数问题总时间限制: 1000ms 内存限制: 65536kB描述给定两个正整数，求它们的最大公约数。输入输入一行，包含两个正整数(<1,000,000,000)。输出输出一个正整数，即这两个正整数的最大公约数。样例输入6 9样例输出3#include<bits/stdc++.h>using namespace std;int...
2019-03-06 20:57:59
529
原创 组合数
组合数【问题描述】输入两个正整数n和m，计算组合数C（n，m）的值，C（n，m）=n！/[m！*（n-m）！]。【输入格式】一行两个正整数n和m，之间用一个空格隔开，1≤m≤n≤20。【输出格式】一行一个正整数，表示答案。【输入样例】5 2【输出样例】10#include<bits/stdc++.h>using namespace std;int jiech...
2019-03-05 20:52:25
1255
原创 回文数个数
回文数个数【问题描述】输入一个正整数n，求1~n之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如12121、11、1221、1是回文数，而1231不是回文数。【输入格式】一行一个正整数n，1≤n≤10000。【输出格式】一行一个正整数，表示1~n之间回文数的个数，包括1和n。【输入样例】12【输入样例】10【思路】如一个数12121，我们每次把它模10，得出的余数...
2019-03-05 20:05:09
7717
2
转载 C/C++语言的输入与输出(1)
C/C++语言的输入与输出(1)1.putchar函数字符输出头文件：#include<stdio.h>作用：向终端输出一个字符。函数原型:int putchar(int ch);------->putchar(<字符表达式>)基本格式：putchar（c），其中c可以使被单引号（英文状态下）引起来的一个字符，可以是介于0~127之间的一个十进制整型数（包含...
2018-12-30 00:54:17
533
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人