算法设计
且听风吟~
重庆大学计算机科学与技术专业在读研究生
展开
-
表达式求值--操作数大于9
问题描述输入一个只包含加减乘除和括号的合法表达式,求表达式的值,其中除表示整除。输入格式输入一行,包含一个表达式。输出格式输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定表达式长度不超过100,表达式运算合法且运算过程都在int内进行。代码如下: 表达式求值需将中缀表达式转换为后缀表达式 //遍历表达式,分别将操作数与操作符存储在s1,s2...原创 2020-04-28 14:38:46 · 369 阅读 · 0 评论 -
蓝桥杯--龟兔赛跑
笔者整理了龟兔赛跑的解题方法。希望能够帮助到大家。代码有些繁琐,还可进一步简化。问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束...原创 2020-02-15 19:28:05 · 456 阅读 · 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 · 554 阅读 · 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 · 1411 阅读 · 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 · 19582 阅读 · 3 评论