2011年04月_cythian

原创捕鱼和分鱼

A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼

2011-04-07 10:16:00 973

原创打鱼还是晒网

中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 *问题分析与算法设计根据题意可以将解题过程分为三步： 1)计算从1990年1月1日开始至指定日期共有多少天； 2)由于“打鱼”和“晒网”的周期为5天，所以将计算出的天数用5去除； 3)根据余数判断他是在“打鱼”还是在“晒网”；若余数为1，2，3，则他是在“打鱼”，否则是在“晒网”。在这三步中，关键是第一步。求从1990年1

2011-04-07 09:31:00 573

原创数制转换

将十进制整数转换为二进制的方法很多，这里介绍的实现方法利用了C语言能够对位进行操作的特点。对于C语言来说，一个整数在计算机内就是以二进制的形式存储的，所以没有必要再将一个整数经过一系列的运算转换为二进制形式，只要将整数在内存中的二进制表示输出即可。将任一整数转换为二进制形式 *程序说明与注释 #include void printb(int,int); int main(){ int x; printf("Input number:"); s

2011-04-06 16:04:00 382

原创杨辉三角形

在屏幕上显示杨辉三角形。杨辉三角形中的数，正是(x+y)的N次方幂展开式各项的系数。本题作为程序设计中具有代表性的题目，求解的方法很多，这里仅给出一种。读者可自行设计一种实现杨辉三角形的方法。在屏幕上显示杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ...................................... *问题分析与算法设计杨辉三角形中的数，正是(x+y)的N次方幂展开式

2011-04-06 15:22:00 1930

原创阶乘尾数零的个数

100!的尾数有多少个零？为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在求100!时产生一个零。因此问题转化为求1到100这100个整数中包含了多少个因子5。 *程序说明与注释 #include int main() { int a,count =0; for(a=5;a #include int main(){ int i,m=5,sum=0; for(i=1

2011-04-06 11:37:00 1637

原创高次方数的尾数

求13的13次方的最后三位数？ *问题分析与算法设计解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种“正确”的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，可以大大简化程序。 *程序说明与注释 #include int main() { int i,x

2011-04-06 11:22:00 1011

原创求最大数

问555555的约数中最大的三位数是多少？根据约数的定义，对于一个整数N，除去1和它自身外，凡能整除N的数即为N的约数。因此，最简单的方法是用2到N-1之间的所有数去除N，即可求出N的全部约数。本题只要求取约数中最大的三位数，则其取值范围可限制在100到999之间。问555555的约数中最大的三位数是多少？ *问题分析与算法设计根据约数的定义，对于一个整数N，除去1和它自身外，凡能整除N的数即为N的约数。因此，最简单的方法是用2到N-1之间的所有数去除N，即可求出N的全部约数。本题只要求取约数中最大的

2011-04-06 11:01:00 946

原创歌星大奖赛

在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。题目条件不变，但考虑同时对评委评分进行裁判，即在10个评委中找出最公平和最不公平… 在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。 *问题分析与算法设计这个问题的算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。

2011-04-06 10:44:00 1797

原创绘制圆

在屏幕上用“*”画一个空心的圆 *问题分析与算法设计：打印圆可利用图形的左右对称性。根据圆的方程：R*R=X*X+Y*Y 可以算出圆上每一点行和列的对应关系 *程序说明与注释 #include #include int main() { double y; int x,m; for(y=10;y>=-10;y--) { m=2.5*sqrt(100-y*y); /*计算行y对应的列坐标m，2.5是屏幕纵横比调节系数因为屏幕的行距大于列距，不进行

2011-04-05 22:54:00 453

原创绘制余弦曲线和直线

在屏幕上显示0~360度的cos(x)曲线与直线f(x)=4.5*(y)+3.1的迭加图形。其中cos(x)图形用“*”表示，f(x)用“+”表示，在两个图形相交的点上则用f(x)图形的符号。图形迭加的关键是要在分别计算出同一行中两个图形的列方向点坐标后，正确判断相互的位置关系。在屏幕上显示0~360度的cos(x)曲线与直线f(x)=4.5*(y)+3.1的迭加图形。其中cos(x)图形用“*”表示，f(x)用“+”表示，在两个图形相交的点上则用f(x)图形的符号。 *问题分析与算法设计本题可

2011-04-05 21:09:00 955

原创绘制余弦曲线

在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线。关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信

2011-04-05 17:22:00 834

原创代码解析（1）

stdio.h 就是指”standard input&output” 意思就是说标准输入输出头文件，所以当使用标准输入输出函数时，就要调用这个头文件！ int getchar() //从标准输入设备读入一个字符，显示 int putchar() //向标准输出设备写一个字符 int scanf(char *format[,argument……]) //从标准输入设备读入数据 int printf (char *format[,argument……]) //格式化字符串输入到标准输出设备 int p

2011-04-05 17:18:00 424

原创 2010北邮复试上机网研的题目：(1)

第一题：查找输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 如(括号内容为注释) 输入： 5(数组长度) 1 5 2 4 3(数组) 3(查找个数) 2 5 6(查找具体数字) 输出： YES YES NO #include int main(){ int n,m,a

2011-04-05 16:00:00 687

August的专栏