gl620321的博客

栈push——压入pop——弹出特点：先进后出一、手动实现一个栈封装数据结构——栈写成class或struct，将当前栈的数据和对当前栈的操作都放在里面定义一个结构体Stack,规定最大存储元素个数10000，然后用来定义存储数据的数组int data[10000],top指示现在栈顶的下标，栈底没有元素，默认下标为0，初始化时，栈中没有元素，top的值为-1.代码：#include<iostream>using namespace std;struct Stack{ in

题目：小刚想买两根双节棍，左手一根，右手一根。他到商店里，发现共有n（2<=n<=100）根双节棍，第i根的长度为Li（1<=Li<=1000）.他希望买下的两根双节棍的长度差尽可能的小，请帮它找到两根合适的双节棍，并输出最小的长度差。输入格式第一行：一个整数n，表示商店里出售双节棍的数量。第二行：n个正整数，用空格分开，第i个数Li表示第i根双节棍的长度。输出格式输出只有一个整数，为两根双节棍的长度差的最小值。样例输入53  4 &n

1.题目：如下的10行数据每行有10个整数，请计算出他们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 313...

题目：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5=0^2+ 0 ^2 +1^ 2+2^27=1^2+ 1 ^2 +1^ 2+2^2则对于一个给定的正整数n，可以表示为：n=a^2+ b ^2 +c^ 2+d^2你需要求出字典序最小的一组解a，b，c，d。字典序大小：从左到右依次比较，如果相同则比较下一项，直到有一项不同，较小的一方字典序更小，反之字典序更大，所有项均相同则二者字典序相同。输

题目：方程：a* a+b* b+c*c=n,其中0<a<b<c.请你求出它的所有解，a的值从小到大输出。输入格式输入一个整数n，为方程等号右边的整数。输出格式输出若干行，每行包括3个空格隔开的整数，分别为a，b，c的值。样例输入1000样例输出6  8  3010  18  24分析思路：枚举a，b，c代码：#include <iostream>#includ

题目：观察数字：12321,123321都有一个共同特征，就是无论从左到右读还是从右向左读，都是相同的，叫回文数现在要从5位或6位的十进制数字中找出各个数位之和等于n的回文数。输入格式输入一个整数n（10<=n<=100）输出格式输出所有各个数位之和等于n的5位和6位整数，每个数字占一行，数字按从小到大的顺序排列。如果没有满足条件的数字，输出-1输入样例48输出样例699996789987798897879978888888897798969969978879

题目：实现n-m之间的所有质数，n，m保证为正整数。代码：#include <iostream>#include<cstdio>#include <algorithm>using namespace std;int main(){ int n,m; cin>>n>>m; if(n>m){ swap(n,m); } for(int j=n;j<=m;j++){ if(j==1){ continu

题目：一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如121，2332都是回文数，13,4567度不是回文数。任意一个正整数，如果其不是回文数，将该数交换高低位以后和原数相加得到一个新的数，如果新的数不是回文数，重复这个变换，直到得到一个回文数为止。例如：57变换后得到132（57+75），132得到363（132+231），363是一个回文数。曾有数学家猜想：对于任意正整数，经过有限次上述变换以后，一定能得出一个回文数。至今这个猜想还没有被证明是对的。现在请你通过程序来验证。输

题目：输入一个十进制数N，将它转换成R进制数输出。在10<=R<=16的情况下，用‘A’表示10，用‘B’表示11，用‘C’表示12，用‘D’表示13，用‘E’表示14，用‘F’表示15。输入格式输入包含两个整数N（N<=10000）和R（2<=R<=16）注意：N有可能是负整数。输出格式输出一行输入样例23  12输出样例1B分析思路:十进制->R进制用十进制对R进制求余数，求得的余数再除以R，保留对R取余的结果，再除以

题目：蒜头君很无聊，现有N个数，其中第i个数是Ai。现在他先将Al1，Al1+1，…Ar1从小到大排序再将Al2，Al2+1，…Ar2从大到小排序请输出A排序后的最终结果输入格式N，l1，r1,l2，r2(l1<r1,l2<r2),均不超过100000.第二行N个不超过int数据范围，标识A数组。输出格式一行N个用空格分隔的整数，表示A排序以后的结果。样例输入6 1 3 2 48 3 1 6 9 2样例输出1 8 6 3 9 2分析思路：直接读入两组数，先进

题目：蒜头君想在学校里请一些同学一起做一项问卷调查，为确保实验客观性，他先用计算机生成n（i<=n<=100）个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应不同的学生的学号。然后把这些数从小到大排序。请完成“去重"和"排序”的工作输入格式共两行，第一行为一个正整数n第二行有n个用空格隔开的正整数，为所产生的随机数输出格式每一行输出一个正整数m，表示不相同的随机数的个数，第二行输出m个用空格隔开的正整数，为从小到大排好序的不相同的随机数

题目：给定一个n*m的矩阵A，求A中的一个非空子矩阵，使得这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数，n，m（1<=n,m<=50）,分别表示矩阵A的行数和列数接下来n行，每行m个整数，表示矩阵Ai,j（-1000<=Ai,j<=1000）输出格式输出一行，包含一个整数，表示A中最大的子矩阵的元素和。样例输入3   32    -4    14

题目：给出一个n*m的整数矩阵，请你把这个矩阵顺时针旋转90°以后输出输入格式第一行输入两个整数n，m（1<=n,m<=200），用空格分开接下来n行，每行输入m个整数，表示输入的矩阵。矩阵中的元素都是int范围内的整数。输出格式输入m行，每行n个空格隔开的整数，表示旋转以后的矩阵。注意：每行末尾不能输出多余的空格。样例输入3  4-1   3   6   37   7&nbs

题目：从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　a分析思路：主要考虑ASII码值的相互转化a: 对应ASII值为：97A： 对应ASII值为：65大小写之间相差32方法1代码：#include <iostream>#include <algorithm>using namespace std;const int n=2;int main(){char A[n];cin>>A;char B[n];

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704代码：#include<iostream>using namespace std;const int N=1000010;int f(int n){

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。样例输入4样例输出50.2654825数据规模与约定1 &

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。　　样例输入58 3 6 4 9样例输出3 4 6 8 9分析思路:这是一道快速排列的题目less():为从小到大排序greater()r:为从大到小排序代码：#include<iostream>#

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出no样例输入2016分析思路：闰年的判断代

问题描述编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。　　输入格式：输入只有一行，包括两个整数。　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而swap函数只负责交换变量的值，不能输出交换后的结果。　　输入输出样例样例输入4 7样例输出7 4分析思路：题目用c++解题涉及到指针相关知识点指针：

问题描述从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。　　输入格式　　输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式　　输出一行，包含1个实数，表示吃完所有包子的时间。　　样例输入4 3 2 20 30 15 2样例输出22.50数据规模和约定　

题目：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=12345=120，因此5!最右边的那个非0的数字是2。再如，7！=5040，因此7！最右边的那个非0的数字是4。再如，15！= 1307674368000，因此