
算法设计
且听风吟~
重庆大学计算机科学与技术专业在读研究生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
表达式求值--操作数大于9
问题描述 输入一个只包含加减乘除和括号的合法表达式,求表达式的值,其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。 代码如下: 表达式求值需将中缀表达式转换为后缀表达式 //遍历表达式,分别将操作数与操作符存储在s1,s2...原创 2020-04-28 14:38:46 · 431 阅读 · 0 评论 -
蓝桥杯--龟兔赛跑
笔者整理了龟兔赛跑的解题方法。希望能够帮助到大家。代码有些繁琐,还可进一步简化。 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束...原创 2020-02-15 19:28:05 · 512 阅读 · 0 评论 -
蓝桥杯--n的阶乘高精度
笔者最近在做一些基础题,顺便整理一下,与大家分享。小白进阶中,有不对的地方欢迎各位朋友指正。 问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以...原创 2020-02-15 19:11:00 · 636 阅读 · 1 评论 -
快速排序法递归实现--C语言
以下是快速排序法的递归实现,使用C语言编写: #include <stdio.h> void Sort(int a[],int p,int r); int partition(int a[],int p,int r); void Swap(int a[],int i,int j); int main() { int n,a[100],p,r; //...原创 2019-10-26 17:17:47 · 1492 阅读 · 2 评论 -
n的阶乘三种实现方法(C语言)
最近整理了曾经写的程序,把n的阶乘三种实现方法与小伙伴们分享,希望能给初学者一些帮助。 1、递归 #include <stdio.h> int Fact(int n); int main() { int number,result; //number 为待输入的数,计算number的阶乘 printf("please input num...原创 2019-10-26 16:44:35 · 19947 阅读 · 3 评论