- 博客(8)
- 收藏
- 关注
RSS订阅原创 求两个数的最大公约数和最小公倍数
首先，晒出定义：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c）...
2018-04-20 00:57:33
1940
原创 蜜蜂寻路
nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。输入描述:1. 输入的第一行是一个整数n2. 接下来n行数据，每行一组测试用例3. 每组测试用例包含两个正整...
2018-04-15 00:27:15
423
原创 C语言和C++输出格式问题
问题1：如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例,每行中间没有空行。注意每个数字按4位数格 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174问题2：星际战争开展了100年之后，NowCoder终...
2018-04-15 00:05:15
605
原创 母牛的故事（斐波那契变形）
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入描述:输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。输出描述:对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。输入例子:245输出例子:246这种数列问题从头开始分析：年...
2018-04-14 23:40:02
236
原创 斐波那契凤尾问题
NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。输入描述:输入有多组数据。每组数据一行，包含一个整数n (1≤n≤100000)。输出描述:对应每一组输入，输出第n个斐波那契数的最后6位。输入例子:123410...
2018-04-14 23:13:37
886
2
翻译 判断出栈顺序是否合理
题目描述：给出一组入栈顺序，再给出出栈序列，判断出栈顺序是否合理算法思路：比如 入栈顺序 a b c d；下列出栈顺序：a b c d 正确 d c a b 错误算法描述：设置一个中间栈，将输入输出放入两个数组，设置一个索引遍历输出数组如 d c a b ,首先index =0；遍历b[0]=d .利用index遍历a[index] 如果不等的话就...
2018-04-14 23:05:21
1441
原创 判断素数
素数定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。C语言算法：#include<iostream>#include<cmath>using namespace std;bool judge(int n){ int i; for (i = 2; i < sqrt(n); i++) { if (n%i == 0...
2018-04-12 23:15:22
95
原创 多项式求导：C++实现
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1 -2 0输出样例：1...
2018-04-09 23:30:31
9394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人