孙小圣Sff-CSDN博客

原创算法训练 1 区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入 5 1

2015-03-24 21:14:32 656

原创基础训练 7 特殊的数字

问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。　　输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。　　#include <iostream>using namespace std;int main(){ int a, b, c; fo

2015-03-24 21:06:02 436

原创基础练习字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入 5 7 样例输出 ABCDEFG BABCD

2015-03-16 20:56:50 391

原创基础练习 6 杨辉三角

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　 1 3 3 1　　给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依

2015-03-14 21:04:02 440

原创基础练习 5 查找整数

问题描述 : 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定

2015-03-11 20:40:25 380

原创文章标题

问题描述：给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 1

2015-03-11 19:41:01 370

原创复数类--重载运算符2+

Description定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如，c1+c2,i+c1,c1+i均合法(设i为整数,c1,c2为复数)。编写程序，分别求两个复数之和、整数和复数之和。Input两个复数一个复数和一个整数一个整数和一个复数

2014-05-12 14:44:23 726

原创复数类--重载运算符+,-,*,/

1234567891011121314151617181920212223242526272829303132333435

2014-05-09 17:36:33 729

原创数组的逆序输出

Description输入10个整数存入一维数组，按逆序重新存放后再输出。Input输入包括一行。 10个以空格隔开的整数。Output逆序的10个整数，整数以空格隔开。Sample Input1 3 5 9 7 6 8 2 4 0Sample Output0 4 2 8 6 7 9 5 3 1HINT

2014-05-06 16:26:36 1184

原创简单密码破解

Description密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆，他通过一种算法把这个密码变换成YUANzi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，

2014-05-06 15:32:16 12667

原创友元类输出日期时间

Description设计一个日期类和时间类，编写display函数用于显示日期和时间。要求：将Time类声明为Date类的友元类，通过Time类中的display函数引用Date类对象的私有数据，输出年、月、日和时、分、秒。Input年、月、日和时、分、秒Output年、月、日和时、分、秒Sample

2014-05-05 15:09:08 742

原创比较大小 ——类模板

Description声明一个类模板，利用它分别实现两个整数、浮点数和字符的比较，求出大数和小数。说明：在类模板外定义各成员函数。Input输入两个整数、两个浮点数和两个字符Output从大到小输出两个整数、两个浮点数和两个字符Sample Input3 745.78 93.6a A

2014-05-05 14:46:00 1045

原创筛选法求素数

Description用筛法求之N内的素数。InputNOutput0～N的素数Sample Input100Sample Output2357111317192329313741434753596167717379838997HINT

2014-04-24 14:36:23 651 1

原创链表建立，插入，删除，释放，输出

#include #include using namespace std;struct student{ long num; float score; student *next;};int main(){ student *creatlink(void); student *dellink(student *,long); student *inse

2014-04-22 16:13:40 837

原创类处理学生成绩

Description编写一个函数print，打印一个学生的成绩数组，该数组中有5个学生的数据，每个学生的数据包括num(学号)、name(姓名)、score[3](3门课的成绩)。编写一个函数input，用来输入5个学生的数据。Input5个学生的学号，姓名，3门课的成绩Output5个学生的学号，姓名，3门课的成绩

2014-04-22 15:54:26 895

原创对象数组求最大值

Description建立一个对象数组，内放n(Inputn和n个学生的学号、成绩Output成绩最高者的学号和成绩Sample Input5101 78.5102 85.5103 98.5104 100.0105 95.5Sample Output104 100.00HINT

2014-04-22 15:48:22 865

原创输出下一字母

Description输入一行电报文字，将字母变成其下一字母（如’a’变成’b’……’z’变成’ａ’其它字符不变）。Input一行字符Output加密处理后的字符Sample Inputa bSample Outputb cHINT

2014-04-22 15:44:53 1320

原创友元函数

#include using namespace std;class Time; //对Time的预引用class Date{public: Date(int a=1,int b=1,int c=1):year(a),month(b),day(c){} friend void display(const Date & ,const Time & ); //将

2014-04-22 15:37:36 581

原创连续奇数和

Description任何一个自然数m的立方均可写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19Input输入一个自然数n，然后再输入n个自然数mOutput每个自然数m对应的，组成m^3的m个连续奇数Sample Input

2014-04-21 14:17:22 1054

原创猴子吃桃问题

Description猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。InputNOutput桃子总数Sample Input10

2014-04-15 14:40:42 686

原创输出所有水仙花数

Description打印出所有"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该本身。例如：153是一个水仙花数，因为153=1^3+5^3+3^3。 Output:153?????? Input无Output所有的水仙花数，从小的开始。每行一个Sample InputSample

2014-04-15 14:30:13 799

原创线性表删除相同节点

Description已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。（O（1）表示算法的辅助空间为常量）。Input输入 n：6输入数据：1 2 3 4 5 6输入 item：5Output输出：1 2 3 4 6Sam

2014-04-14 15:19:43 972

原创算算男女生比例

Description小黑办了个美术学校，由于上年办的那个班反响不错，所以他今年扩招到3个班，他想了解一下他办的这个班是对女生更有吸引力还是对男生更有吸引力，当然他还想知道到底招了多少人！快来帮帮小黑吧，你需要计算女生占的比例，男生占的比例，包括占各班的，占全校的，以及各班总人数和总招收的人数。Input共三个班，分别输入各班男生，女生的个数Out

2014-04-14 15:11:01 1355

u014352222的专栏