C语言基础
_ong
。
展开
-
汉诺塔基础
不得不说,杭电oj上关于汉诺塔的各种题型,我实在是佩服。在解决汉诺塔问题之前,先来讲一个小故事:早在印度就有一个传说,大梵天在创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64个黄金圆盘。于是大梵天命令婆罗门把圆盘按大小顺序重新摆放到另一根柱子上。并且规定,大圆盘不能放在小圆盘上面,在三根柱子之间一次只能移动一个圆盘。这就是最基础的汉诺塔问题,,就是让我们求移动步数...原创 2020-01-10 04:22:52 · 3348 阅读 · 0 评论 -
如何使用scanf输入带空格的字符串
学过字符串,我们都知道当输入一串带空格的字符(通俗的说,就是英语中由一个个单词组成的一句话)时,举个例子,比如my name is aeiou如果你用scanf直接输入的话,像这样 scanf("%s",str);结果是这样的…my由运行结果我们可以看出,它遇到空格就停止读入了。So 我们一般都选择用gets函数来读入一个带空格的字符串就像这样 gets(str);运行...原创 2019-12-23 00:25:45 · 15078 阅读 · 3 评论 -
## 《通过预处理数据的方法降低程序时间复杂度》
##《通过预处理数据的方法降低程序时间复杂度》简单点说,就是如何尽量避免**超时**问题。为了通俗点,下面举两个例子:首先呢,*素数判定*是一道经典例题简化版的素数判定大概就是判断在x,y范围内(-39<=x<y<=50)的任意一个整数,如果都是素数的话就输出Yes,否则输出No。.这道题常规的解题思路就是1.输入x,y,取其中任意一个数m2.利用循环i...原创 2019-12-19 22:01:50 · 583 阅读 · 0 评论