
每日一题
on_way_
程序员一枚,爱好数学,英语,编程
展开
-
『每日一题 2012-02-10』猴子选大王问题 C语言实现
问题描述: 办法如下:猴子按1,2,。。。,n编号围坐一圈,从第一只开始,按1,2,。。。,m报数,报m的退出,从下一只开始,继续循环报数,剩下的最后一只猴子就是大王,编程输出大王的序号。 程序实现: #include #define NUMBER_OF_MONKEY 9 //猴子数目 #define M 3 //报数时的最大数字 int main() { int原创 2012-02-10 13:56:36 · 1927 阅读 · 0 评论 -
『每日一题 2012-02-09』打印回形数 C语言实现
2010-02-09 首先什么是回形数呢,我们先来看个例子你就明白了。 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 就是这样的一组数,形状像我们汉字中的“回”字。 解决方法: 下面的原创 2012-02-10 00:00:39 · 1679 阅读 · 0 评论 -
『每日一题 2012-02-13』整数划分问题
问题描述: 对于正整数n=6,可以分划为: 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1+1 现在的问题是,对于给定的正整数n,编写算法打印所有划分。 算法实现: 可以求出具体划分方式 #include #define MAX 100 int d[MAX];原创 2012-02-13 22:15:17 · 713 阅读 · 0 评论 -
『每日一题 2012-03-25』巧填数字
问题描述: *问题分析与算法设计 问题本身并不复杂,可以对乘式中的每一位使用穷举法,最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意,这一问题处理不好,编写的程序会很长。程序实现中采用了一个判断函数,通过传入函数的标志字符串对所有的数进行统一的判断处理。 #include void print(long a,long b,long s1原创 2012-03-25 17:13:07 · 880 阅读 · 0 评论 -
『每日一题 2012-04-18』将真分数分解为埃及分数
问题描述: 分子为1的分数称为埃及分数,现输入一个真分数,请将该分数分解为埃及分数。 如:8/11=1/2+1/5+1/55+1/110。 *问题分析与算法设计 若真分数的分子a能整除分母b,则真分数经过化简就可以得到埃及分数,若真分数的分子不能整除分母,则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。用这种方法将剩余部分反复分解,最后可得到结果。 #include int原创 2012-03-18 11:15:46 · 1246 阅读 · 0 评论 -
『每日一题 2012-04-17』巧排数字
问题描述: 将1,2,3,……,20这20个连续的自然数排成一圈,使任意两个相邻的自然数之和均为素数 强人的思路: 1 找出所有和为素数的数对 2 找Hamilton环 找所有和为素数的数对的方法: 1,2,3,……,20任意两数之和的最大值为39,可取40。故首先,我们找出1到40之间的所有素数,实现函数如下: int create_prime(int *a, int转载 2012-03-17 20:40:24 · 1186 阅读 · 0 评论