- 博客(5)
- 收藏
- 关注
RSS订阅原创 大小字母变换(中间存在空格)
这样编译和答案也都是对的，但是效率不高，某些题目会显示运行超时，在查阅资料后，发现应该是因为每次循环都要调用getchar()这个函数导致的，于是我采用了另外的读入方式。新的方式中我采用的是getline的函数，这个函数只需要调用一次，不用每次循环都执行，可以完美的解决运行超时的问题。可以发现，大小字母之间的ASCII码相差32，所以大写字母转换为小写字母只需要+32，反之，小写字母转换为大写字母只需要-32即可。首先，大小写转换有多种方式，包括函数调用等，我采用的是ASCII码转换的方式。
2024-09-05 21:49:36
258
原创 单身狗进化（高精度篇）
这一天晚上，弯通又做梦了，并且梦到了一个帅气的男孩纸！这个男孩给了弯通一个数字 n。男孩离开前告诉弯通，n!（n 的阶乘）的位数就是距离弯通脱单的天数。矜（ji）持（ke）的弯通想知道自己还有多久能脱单，快写个程序帮助他！前两天发了一道关于求阶乘结果的位数的博文，后来发现那个方法有局限性，只能计算比较小的数的阶乘，今天 带来的是可以计算更大位数的阶乘计算甚至可以求出25000的阶乘。输入第一行为一个正整数 n（1<=n<=25000）。算法与数据结构实验题 1.10 单身狗进化。
2024-09-02 21:58:26
462
原创 主元素问题
该题实际上是找到主元素问题，主元素是指在数组中数量超过总元素一半的元素，找主元素我用的方法是假设一个元素为主元素X，遍历这个数组，如果与X相同则cnt计步器++，如果不同的情况下，cnt=1时就更新X，cnt重置为1，cnt！,An},1<=Ai<=n,1<=i<=n,每个元素在S 中出现的次数称为该元素的重数。,An},1<=Ai<=n,1<=i<=n,计算S的主元。第一行一个正整数n（1<=n<=400000）,表示多重集合S 中元素的个数。例如，S = {2,2,4,2,1,2,5,2,2,8}。
2024-09-02 09:40:04
193
原创 实验4_3_回文数
回文是指正读和反读都一样的数或文本段。例如，12321、55555、45554、11611都是回文数。输入一个长度不超过10位的整数n，判断它是否是回文数。
2024-09-01 16:37:26
198
原创 1.10 单身狗进化
这一天晚上，弯通又做梦了，并且梦到了一个帅气的男孩纸！这个男孩给了弯通一个数字 n。男孩离开前告诉弯通，n!（n 的阶乘）的位数就是距离弯通脱单的天数。矜（ji）持（ke）的弯通想知道自己还有多久能脱单，快写个程序帮助他！这题转换为数学问题也就是求n的阶乘然后求结果的位数。方法比较笨，期待指正和更加简便的方法。
2024-09-01 14:43:37
325
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人