viod

分类

题解(71)

/ 注册

全部文章（共75篇）

题解 | #数字之和#

因为是10进制，所以对10取余可得到低位数，然后再除以10进行右移，重复这两个操作直到右移到最后一位。 ">int main(){ int sum1=0,sum2=0,n,s; while(scanf("%d",&n)!=EOF){ sum1=0,sum2=0...

C

2021-12-26

1 431

题解 | #吃糖果#

做题要学会冷静分析，除了模拟之外，很多题目的答案可以通过分析推导得到基于数学规律的表达式，节省时间开销。本题中： N=1结果为1， N=2结果为2， N=3结果为3， N=4结果为5， N=5结果为8， N=6结果为13......通过简单分析推导可知规律相似于斐波那契数列 #include&l...

C 动态规划模拟

2021-12-26

2 421

题解 | #反序输出#

简单题，小试身手，读入字符串，利用strlen()函数计算字符串长度，逆序输出即可。 #include<stdio.h> #include<string.h> int main(){ int i,j; char a[101]; while(~scanf...

2021-06-16

0 568

题解 | #环形链表的约瑟夫问题#

约瑟夫环问题(变态杀人狂、围圈报数、猴子选大王等)有四种解题方法：1、循环链表法 2、数组标记法 3、数组链接法。这三种是基于模拟实现的，时间复杂度为O(n*m)，当n和m取值很大时，效率低，比如m取100w时(数到100w才淘汰)，即使只剩下了最后两个人，也要循环100w次才能出结果。学计算机...

约瑟夫环

2021-06-09

5 846

题解 | #小乐乐走台阶#

经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路：递推+回归第一步，递推：目标是想求n级台阶有多少种走法，现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶，现在退回到走完这n级台阶的上一步，即走完这n...

递归斐波那契台阶

2021-06-08

76 871

题解 | #小乐乐计算求和#

其实普通方法只能计算小数阶乘，int型最多只能表示 12! 之后就要溢出，long型同样只能表示到12的阶乘，就算是long long型13!也是极限，算不了14及之后的阶乘。大数阶乘需要另辟蹊径，当然本题明确告诉了我们结果范围在int类型范围之内，因此不用过多考虑，很简单。

2021-06-08

0 611

题解 | #小乐乐改数字#

思路一：处理为字符串，然后遍历，分别将奇偶标记为'1'和'0'，再次遍历，查找到第一位不为'0'的元素时开始输出。思路二： #include<stdio.h> int main(){ int n,x,k,sum=0,m; while(~scanf("%d&quo...

2021-06-08

3 657

题解 | #KiKi判断上三角矩阵#

思路：先用二维数组存储数据，设置一个初始值为0的key值标记矩阵的状态，然后遍历矩阵，若发现对角线以下存在不为0的元素，则将key值置为-1，遍历完后检查key值，若key==0则判定为上三角矩阵，反之则判定为非上三角矩阵： #include<stdio.h> int main(){ ...

2021-06-07

1 695

题解 | #KiKi去重整数并排序#

这题用python或c++很简单直接调用库函数，但我觉得“C语言是最好的语言”：我的思路：利用数组读入数据，将数组元素中重复的元素标记为-1；然后冒泡升序排序，z最后遍历数组，输出不为-1的元素 #include<stdio.h> int main(){ int n,a[100]...

2021-06-07

11 726

题解 | #KiKi求质数个数#

输出143： #include<stdio.h> #include<math.h> int main(){ int n=999,i,sum=0; while(n>100){ int k=sqrt(n); for(i=2;i...

2021-06-07

1 624