KennGum的博客

栈和递归栈（stack）例题 火车出入站递归例题 斐波那契数列 及 汉诺塔问题栈（stack）栈，是一种满足一定约束的线性数据结构。其约束是：只允许在栈的一端插入或删除元素，这一端被称为 栈顶；相对的，我们把另一端称为 栈底可以想象一下往子弹夹中装入子弹的情形，正常情况下，只能往子弹夹入口端压入子弹，这一步就好比向栈中压入元素，我们称之为 push；射击的时候，弹夹会从顶端弹出子弹，这一步就好比从栈顶弹出元素，我们称之为 pop。可以发现，从栈的顶端弹出的子弹是目前弹夹中最后一个被压

常用STL(Standard Template Library 标准模板库)入门（C++）不定长数组：vector集合：setset和结构体映射：map二维map动态数组 vector引用库#include <vector>构造动态数组C++中直接构造一个vector的语句为： vector<T> vec 。这样我们定义了一个名为vec的储存 T 类型数据的动态数组；其中 T 是数组要储存的数据类型，可以使int、floot、double、或

/*三角形输出输入一个整数 n (0<n<=26),表示字母三角形的层数输入2输出ABBB输入3输出ABBBCCCCC*/#include<cstdio>int main(){ int n; scanf("%d", &n); for(int i=1;i<=n;i++) { for(int j=1;j<=n-i;j++) { printf(" "); } for(int m=1;m<=

/*计算数组元素的和（指针）*/#include<stdio.h>int sum(int* a, int n){ int ans = 0; for(int i = 0; i < n; i++) ans += a[i]; return ans;}int main(){ int a[] = {1,2,3,4,5,6,7,8,9,10}; printf("%d\n", sum(a+1,3)); // 指针 a+1 指向 a[1] 3表示元素的个数

/* 刽子手游戏（Hang man Judge, UVa 489）一款猜单词游戏：计算机想一个单词让你猜，你每次可以猜一个字母。如果单词没有那个字母，记错一次，只能错6次。注意：猜一个已经猜过的字母也算错本题中，你的任务是担任"裁判"程序，输入单词和玩家的猜测，判断玩家赢了(You win.)、输了(You lose.) 、还是放弃了(You chickened out.)。每组数据包含3行，第一行是游戏编号（-1为输入结束标记），第二行是计算机想的单词，第三行是玩家的猜测。后两行保证只含小写

C语言有以下几种取整方法：1、直接赋值给整数变量。如：    int i = 2.5; 或 i = (int) 2.5;    这种方法采用的是舍去小数部分。2、C/C++中的整数除法运算符"/"本身就有取整功能(int / int)，而下面介绍的取整函数返回值是double。整数除法对正数的取整是舍去小数部分，但是整数除法对负数的取整结果和使用的C编译器有关。3、使用floor函数。floor(x)返回的是x的整数部分。如： &

/*无需输入输出区间[200,3000]中所有的回文数，一行一个回文数，不需要输出其它无关的字符。样例输出202212222232242*/#include<stdio.h>int main(){ int a,b,c,m,n,p,q; for(int i = 200 ; i <= 3000 ; i++ ) { if( i < 1000 ) { c = i%10; b = (i/10)%10; a = i/100; if(

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

#include<stdio.h>int main(){cost int AMOUNT = 100;int price = 0;printf("请输入金额（元）：")；scanf("%d",&price);int change = AMOUNT - priceprintf("找您%d元。\n",change);return 0;}printf 输入...