/*描述:堆栈是一种基本的数据结构。堆栈具有两种基本操作方式-push 和 pop。 其中 push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现 在我们就来验证一下堆栈的使用。（注：本题有多组输入，可以参考该网址：https://www.nowcoder.com/discuss/276） 输入描述：对于每组测试数据，第一行是一个正整数 n（0 < n <= 10000）。 而后的 n 行，每行的第一个字符可能是'P'或者'O'或者'A'； 如果是'P'，后面还会跟着一个整数，表示把这个数据压入堆栈； 如果是'O'，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略...

#include<stdio.h> using namespace std; int f(int n){ if(n==1){ return 1; }else if(n==2){ return 2; }else{ return f(n-1)+f(n-2); } } int main(){ int n; scanf("%d",&n); printf("%d",f(n)); return 0; }

/* 描述:对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab2 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。 输入描述：输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出描述：可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 示例1 输入：abcaaAB12ab12 输出： a:0,a:3,a:4,a:9 b:1,b:10 1:7,1:11 2:8,2:12 */ #include<stdio.h&gt...

/*使用map a[1...n] 输入查找个数m 输入查找数字b[1...m] 描述:输入数组长度 n 输入数组 输入描述：输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。 输出描述：如果在n个数组中输出YES否则输出NO。 输出 YES or NO 查找有则YES 否则NO 。*/ #include<stdio.h> #include<vector> #include<map> #include<algorithm> using namespace std; int main(...

/*a[1...n] 输入查找个数m 输入查找数字b[1...m] 描述:输入数组长度 n 输入数组 输入描述：输入有多组数据。 每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。 输出描述：如果在n个数组中输出YES否则输出NO。 输出 YES or NO 查找有则YES 否则NO 。*/ #include<stdio.h> #include<vector> #include<algorithm> using namespace std; int main(){ int n; scanf("%d&q...

//描述:输入一个数n，然后输入n个数值各不相同，再输入一个值x， //输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 //输入描述：测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。 #include<stdio.h> #include<vector> using namespace std; int main(){ int n; while(scanf("%d", &n) != EOF){ vector<int>vec; for(int i=0;i<n;i++){ ...

//描述:用一维数组存储学号和成绩，然后，按成绩排序输出。 //输入描述：输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 //输出描述：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。 如果学生的成绩相同，则按照学号的大小进行从小到大排序。 #include<stdio.h> #include<vector> #include<algorithm> using namespace std; struct student{ int sno; int ...

//输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求: //1.先输出其中的奇数,并按从大到小排列； //2.然后输出其中的偶数,并按从小到大排列。 #include<stdio.h> #include<algorithm> using namespace std; bool compare(int lhs,int rhs){ if(lhs%2==1 && rhs%2==0){ //左边奇数，右边偶数，不交换 return true; }else if(lhs%2==1 && rhs%2==1 &&l...

/* 描述：有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点， 在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。 输入描述：两个整数L(1<=L<=10000)和M(1<=M<=100)。接下来有M组整数，每组有一对数字。 输出描述：可能有多...

/* 完数VS盈数 描述 一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”； 若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输出描述： 输出2到60之间所有“完数”和“盈数”， 并以如下形式输出： E: e1 e2 e3 ......(ei为完数) G: g1 g2 g3 ......(gi为盈数) 其中两个数之间要有空格，行尾不加空格。*/ #include<stdio.h> #include<vector> using namespace std; int FactorSum(int x){ ...

#include<stdio.h> int main(){ int a,b,t; scanf("%d %d",&a,&b); while(b!=0){ t=a%b; a=b; b=t; } printf("%d ",a); return 0; }

#include <stdio.h> void NextDay(int &year,int &month,int &day){ int dayofMonth[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int isLeap=(year%400==0)||(year%4==0&&year%100!=0); if(isLeap){ dayofMonth[2]=29; } else{ dayofMonth[2]=28; } day++; if(day>dayofMonth[month]){ day=1...

#include <stdio.h> void TotalDay(int year,int month,int day){ int dayofMonth[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int isLeap=(year%400==0)||(year%4==0&&year%100!=0); if(isLeap){ dayofMonth[2]=29; } else{ dayofMonth[2]=28; } int count=0; if(month==1){ count=day; printf("%d&qu...

#include <stdio.h> // 引入标准输入输出头文件，用于printf打印 int reverse(int n){ int reverse=0; while(n>0){ int remain=n%10; n=n/10; reverse=reverse*10+remain; } return reverse; } int main() { for(int i=0;i<=256;i++){ int n=i*i; if(reverse(n)==n){ printf("%d\n",i); } } return 0; }