viod

题解

/ 注册

全部文章 / 题解（共71篇）

题解 | #小乐乐走台阶#

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

递归斐波那契台阶

2021-06-08

80 896

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

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

2021-06-08

0 619

题解 | #小乐乐改数字#

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

2021-06-08

3 668

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

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

2021-06-07

1 709

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

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

2021-06-07

12 741

题解 | #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

题解 | #小乐乐查找数字#

#include<stdio.h> int main(){ int n,a[100],x,i,showtime=0; scanf("%d",&n); for(i =0;i<n;i++) scanf("%d...

2021-06-07

1 593

题解 | #小乐乐计算函数#

先定义一个max3()函数返回3个数的最大，然后主函数调用max3()计算： #include<stdio.h> int max3(int a,int b,int c){ if(a>b) b=a; return b>c?b:c; } int main(){...

2021-06-07

12 848

题解 | #小乐乐与欧几里得#

求最大公约数常用的有两种方法，一是九章算术中的更相减损术：大数减小数直到相等，相等的数即最大公约数，该算法时间复杂度约为O(N)；二是欧几里得的辗转相除法：大数除以小数取余数(相当于模运算)，直到余数为零时(也即模运算为零时)的除数(也即模数)就是最大公约数，该算法时间复杂度约为O(logN)。求...

2021-06-06

25 934

题解 | #井字棋#

判断5个点所有能3连的8个方向，按情况输出： ```#include<stdio.h> void kwin(){ printf("KiKi wins!\n");}void bwin(){ printf("BoBo wins!\n");}...

2021-06-05

1 494