- 博客(43)
- 收藏
- 关注
RSS订阅原创 后缀表达式求解
思路： 根据输入的字符串 遇到数字 入栈 ，遇到运算符弹出两个数字计算，计算结果入栈，最后栈中剩余的数字就是最终结果。代码示例：//后缀表达式求解void Postfix(char str[], Stack S){ int i = 0, t1, t2; while (str[i] != '\0') { //数字入栈 while (is...
2020-01-23 22:04:03
336
原创 平衡符号
判断一行字符串输入"各种括号"是否是合法的-----------------------栈用数组实现如：[()]是合法的(balance)[(])是不合法的(imbalance)#include<stdio.h>#include<stdlib.h>#include<string.h>struct Node{ int Capacity;...
2020-01-23 19:51:18
1898
原创 用栈实现中缀表达式转换为后缀表达式
思路：1.从左到右获取中缀表达式 2. *，/ 的优先级最高，遇到直接入栈，直到遇到比他优先级低的，依次出栈 3.（，遇到直接入栈，等遇到右括号 ）后，将（ 后入栈的运算符出栈输出，（ 出栈不输出 4.+ - ，如果栈空，直接入栈，否则将栈中优先级不低于它们的运算符依次弹出，直到栈空或遇到 ）为止代码如下所示：//中缀转后缀void Change(char str[], St...
2020-01-23 19:50:07
783
原创 用链表实现多项式的加法和乘法
多项式结构typedef struct Node *Polynomial;//带头结点struct Node{ int Coefficient; //系数 int Exponent; //指数 Polynomial Next;};初始化和打印多项式//按指数递减构造多项式Polynomial PolyCreat(){ int s; ...
2020-01-20 16:48:13
465
1
原创 基于Coding CI (持续集成) 实现 Hexo 在 Coding 上的自动化部署
title: 基于Coding CI (持续集成) 实现 Hexo 在 Coding 上的自动化部署date: 2020-01-16 17:12:41tags: hexocategories: hexo目前最火的 CI 工具当属 Travis CI 了，网上与之相关的文章相当多，同时部署在 GitHub 和 Coding 上的骚操作也不少，这样做的结果显而易见，增加了数据的安全性。当然...
2020-01-18 14:37:51
1156
原创 HDU - 2030 汉字统计
Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaH...
2018-11-14 22:57:04
295
原创 51nod 1082 与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 收起输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（...
2018-11-03 21:56:47
137
原创 51nod 1015 水仙花数
水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。Input一个整数M（10 <= M <= 1000）Output输出>= M的最小的水仙花数Input示例99Output示例15...
2018-10-29 16:17:18
143
原创 51nod 1080两个数的平方和
给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种）Input一个数N(1 <= N <= 10^9)Output共K行：每行2个数，i j，表示N = i^2 + j^2...
2018-10-28 23:24:02
177
原创 编写一个类，实现简单的栈（提示：用链表结构实现）。数据的操作按先进后出（FILO）的顺序。
提示：成员函数为 void queue::put(int item); //将数据item插入到栈中 int queue::get(); //从栈中取数据数据成员为 一个指向链首的指针链表结构为 struct Node { int a; Node* next; }对象使用过程 queue que; que.put(10...
2018-10-28 22:37:42
2235
原创 51nod 1004 n^n的末位数字
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Input示例13Output示例3分析：因为是求末尾数字，只需要考虑n的个位数字的n次方即可，不难发现，0~9的n次方末尾数字总是循环出现，，使用数组存下这个循环即可很快求出所要的末尾数字#...
2018-10-28 15:01:45
163
原创 51nod 1003 阶乘后面0的数量
n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input示例5Output示例1题解：一个数n的阶乘后有多少个0取决于从1到n中2和5的个数，而2的个数远远多于5的个数，只要求出5的个数即可。可以通过不断除以5直到...
2018-10-28 14:16:33
155
原创 51nod 1002 数塔取数问题
一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N，N为数塔的高度。(2 <= N <= 500)第2 - N + 1行：每行包括...
2018-10-28 13:52:13
118
原创 51nod 1001 数组中和等于K的数对
给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9...
2018-10-27 23:25:41
128
原创 病毒感染检测问题
医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符串序列，然后检测某种病毒DNA序列是否在患者的DNA序列中出现过，如果出现过，这此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患...
2018-10-20 16:44:39
9994
1
原创 约瑟夫环问题链表实现
问题描述：约瑟夫环问题是，编号为1，2，3，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码。开始时任选一个正整数作为报数上限值m，从第一个人开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。基本要求：利用单链表存储结构模拟此问题，按照出列顺序打印各人的编号。测试数据：...
2018-10-11 12:30:48
987
转载 例题4-2 刽子手游戏
#include<stdio.h>#include<string.h>#define maxn 100int left,chance; //还需要猜left次，错chance次之后会输char s[maxn],s2[maxn]; //答案s，猜的是s2int win,lose; //win=1 表示赢了lose=1表示输了void guess(char ...
2018-09-11 16:56:14
342
转载 算法竞赛入门经典 生成元
#include<stdio.h>#include<string.h>#define maxn 100005int ans[maxn]={0};int main(){ int n,t; for(int m=1;m<maxn;m++) { int x=m,y=m; while(x>0) { y+=x%10; x/=10;...
2018-08-21 13:22:39
401
转载 算法竞赛入门经典 猜数字
#include<stdio.h>#define maxn 1010int main(){ int n,a[maxn],b[maxn]; int kase=0; while(scanf("%d",&n)&&n) { printf("Game %d:\n",++kase); for(int i=0;i<n;i++) scanf(...
2018-08-21 13:20:59
265
转载 算法入门经典 例题3-3 回文词
输入一个字符串，判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓 回文串，就是反转以后和原串相同，如abba和madam。 所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符。样例输入：NOTAPALINDROMEISAPALINILAPASI2A3MEASATOYOTA样例输出：NOTAP...
2018-08-14 13:19:39
303
转载 竖式问题
问题描述：找出形如 abc*de （三位数乘以两位数） 的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。输入数字集合 （相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。样例输入：2357样例输出：The number of solutions = 1通过sprintf()函数将竖式数据存入字符串，再和输入字符串逐一...
2018-08-10 11:00:35
222
原创 蛇形填数（三角形）
描述1 2 3 4 512 13 14 611 15 710 89跟蛇形填数一样，只是填数要求按照三角形填。注意每组数据之间用空行隔开输入第一行有一个N，表示N组测试数据接下来每组数据包括一个数字X，表示三角形的边长，0< X <1000输出输出之后填好之后的图样例输入254样例输出1 2 3 4 512 1...
2018-08-07 10:36:01
1896
转载 算法竞赛入门经典 例题 3-2 开灯问题
有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开， 开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？ 输入：n和k，输出开着的灯编号。k≤n≤1000。 样例输入：7 3 样例输出：1 5 6 7 #include<stdi...
2018-08-05 21:59:02
624
原创 hdu 2031进制转换
Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Inpu...
2018-07-26 11:30:14
107
原创 51nod 1058 N的阶乘的长度
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3很显然如果先求阶乘的话很容易越界。可以将n!表示成log10^M，那么不小于M的最大整数就是n!的位数。M =log10^n!即： M = log...
2018-07-22 20:57:06
120
原创 暑期训练（二）G-1对于一个数字n，如果它是偶数则n=n/2，否则n=n*3+1。
对于一个数字n，如果它是偶数则n=n/2，否则n=n*3+1。对于一个区间[l,r]中的数字，如果将其不停应用如上操作，直到其等于1为止。问所需操作数最多的一个数字是多少？Input数据多测每行输入一对数字l r范围0<= l, r <= 10000Output对于每个区间，首先输出区间，然后输出区间中操作数最多的数字所需的操作数。Sample Inpu...
2018-07-22 17:50:39
1968
原创 51nod 1955三子棋
小的时候大家一定玩过“井”字棋吧。也就是在九宫格中，只要任意行、列，或者任意连续对角线上面出现三个相同的，就能获胜。现在小明和小花也在玩三子棋，但是他们不是在九宫格里，而是在3×4的格子里面。现在小明先下，但是他知道小花这个人很聪明，他想知道第一步下在哪一个地方最合适，你能帮帮他吗？Input第一行输入一个整数T，表示数据组数（1 <t<10000）； 第二行输入两个整数x,y,表示3...
2018-07-15 20:47:37
170
原创 51nod 2020 排序相减
“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。例如:样例2中4176 = 6532 - 2356Input第一行输入一个整数T，表示数据组数（1 <t<10000）；第二行输入一个正整数...
2018-07-14 12:12:18
233
原创 51nod 1347 旋转字符串
S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超...
2018-07-13 15:18:49
158
原创 利用EasyX画简单的19X19棋盘
#include<conio.h>#include<graphics.h>int main(){ int i; initgraph(610, 610); //画布大小 setcolor(BLACK); setbkcolor(YELLOW); //设置背景颜色 cleardevice(); for (i = 2;i<600...
2018-06-29 17:12:58
2824
原创 hdu 2087 剪花布条
Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进...
2018-06-08 10:30:45
222
原创 hdu 2015 偶数求和
Problem Description有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。Output对于每组输入数据，输出一个平均值序列，每组输出占一行。Sample Input3 2...
2018-06-08 10:17:59
182
原创 hdu 2091 空心三角形
Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三...
2018-06-07 19:18:57
257
原创 hdu 2092 整数解
Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于另一个整数，它们到底是真还是假，也就是这种整数到底存不存在，实在有点吃不准，你能快速回答吗？看来只能通过编程。例如：x + y = 9，x * y = 15 ? 找不到这样的整数x和y1+4=5，1*4=4，所以，加起来等于5，乘起来等于4的二个整数为1和47+(-8)=-1，7*（-8）=-56，所以，加起来等...
2018-06-07 19:18:39
146
原创 C语言贪吃蛇
#include<stdio.h>#include<conio.h>#include<windows.h>#define High 20 //定义边界#define Width 45//定义全局变量int canvas[High][Width]={0}; //定义元素...
2018-05-19 23:39:08
572
原创 C语言实现空战游戏
#include<stdio.h>#include<windows.h>#include<conio.h>#define High 27 //定义边界#define Width 45#define EnemyNum 5 //敌机数目 //定义全局变量int canvas[High][Width]={0}; ...
2018-05-15 18:18:54
7841
6
原创 C语言实现生命游戏
#include<stdio.h>#include<windows.h>#define High 25 //游戏尺寸#define Width 50//定义全局变量int cells[High][Width]; //细胞生1死0void HideCursor() //隐藏光标{ CONSO...
2018-05-12 07:42:59
8995
1
原创 C语言实现flappy bird
#include<stdio.h>#include<conio.h>#include<windows.h>//定义全局变量int high,width; //边界 int bird_x,bird_y; //小鸟坐标int bar_y; //挡板坐标int bar_xTop,bar_xDown; //挡板开口上下坐标 int score; //得...
2018-05-10 22:59:28
9970
5
原创 C语言反弹球小游戏
这是利用函数写的C语言小游戏，用来检验自己的学习成果反弹球的实现主要有几个子函数组成问题也在于如何实现小球的下落，以及碰撞得分等情况#include<stdio.h>#include<windows.h>#include<conio.h>//定义全局变量int high,width; //游戏边界 int ball_x,ball_y; //小球位置in...
2018-05-08 14:04:11
5396
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人