摘要:
数字黑洞游戏(6147问题) Description 假设你有一个各位数字不完全相同的四位数,把所有的数字从大到小排序后得到a,从小到大排序后得到b,然后a-b替换原来这个数,并且继续操作。 例如,从1234出发,一词可以得到4321-1234=3087、8730-378=8352、8532-235 阅读全文
摘要:
说到递归算法与递推算法,大家应该都不陌生吧,但如果有人问你:“递归算法和递推算法的区别是什么,你能回答一下吗?”大部分人的回答应该是这样的:"递推算法是推导公式,而递归算法是函数自调用。"这样说虽然没错,但却并不严谨。 下面我就来科普一下递归算法和地推算法的区别: 1、算法的过程不同 递推算法是一种 阅读全文
摘要:
P1059 [NOIP2006 普及组] 明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号 阅读全文
摘要:
P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a 阅读全文
摘要:
ybt1207:求最大公约数问题 1207:求最大公约数问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这两个正整数的最大公约数。 【 阅读全文
摘要:
lcez fib(n) 常用解法: 结果: 第二次更改后: 结果: 第三次更改后: 结果: 第四次更改; 结果: 现在,我们来总结一下,错误分别出现在哪里: 第一次:数据溢出,运行超时; 第二次:运行超时; 第三次:数据溢出,运行超时; 如何更改错误: 第一次:数据存储溢出可以改成 long lon 阅读全文
摘要:
结构的应用 题目:请你用编程,完成输出学生基本信息的功能(如姓名 ID 成绩 出生日期 可以自行输入 也可以自定义数值) 在这里,我们要介绍一下结构这种功能: 结构的介绍:第一,结构体就是一个可以包含不同数据类型的一个结构,它是一种可以自己定义的数据类型,它的特点和数组主要有两点不同,首先结构体可以 阅读全文
摘要:
ybt1196:踩方格 此题,我们可以用递推求解,那么,什么是递推,就让我们来认识一下: 1、什么是递推 • 递推是按照一定的规律来计算序列中的每个项,通常是通过计算前面的一些项来得出序列 中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复,该 算法利用了计算机速度快和不知疲 阅读全文