趣味c/c++
文章平均质量分 75
cythian
这个作者很懒,什么都没留下…
展开
-
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 · 698 阅读 · 0 评论 -
数制转换
将十进制整数转换为二进制的方法很多,这里介绍的实现方法利用了C语言能够对位进行操作的特点。对于C语言来说,一个整数在计算机内就是以二进制的形式存储的,所以没有必要再将一个整数经过一系列的运算转换为二进制形式,只要将整数在内存中的二进制表示输出即可。 将任一整数转换为二进制形式 *程序说明与注释 #include void printb(int,int); int main(){ int x; printf("Input number:"); s原创 2011-04-06 16:04:00 · 396 阅读 · 0 评论 -
杨辉三角形
在屏幕上显示杨辉三角形。杨辉三角形中的数,正是(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 · 1959 阅读 · 0 评论 -
捕鱼和分鱼
A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,保持走自己的一份。A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,保持走自己的一份。C、D、E依次醒来,也按同样的方法拿走鱼原创 2011-04-07 10:16:00 · 1004 阅读 · 0 评论 -
求最大数
问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 · 958 阅读 · 0 评论 -
歌星大奖赛
在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。选手最后得分为:去掉 一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。题目条件不变, 但考虑同时对评委评分进行裁判,即在10个评委中找出最公平和最不公平… 在歌星大奖赛中,有10个评委为参赛的选手打分,分数为1~100分。选手最后得分为:去掉 一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。 *问题分析与算法设计 这个问题的算法十分简单,但是要注意在程序中判断最大、最小值的变量是如何赋值的。原创 2011-04-06 10:44:00 · 1822 阅读 · 0 评论 -
高次方数的尾数
求13的13次方的最后三位数? *问题分析与算法设计 解本题最直接的方法是:将13累乘13次方截取最后三位即可。 但是由于计算机所能表示的整数范围有限,用这种“正确”的算法不可能得到正确的结果。事实上,题目仅要求最后三位的值,完全没有必要求13的13次方的完整结果。研究乘法的规律发现:乘积的最后三位的值只与乘数和被乘数的后三位有关,与乘数和被乘数的高位无关。利用这一规律,可以大大简化程序。 *程序说明与注释 #include int main() { int i,x原创 2011-04-06 11:22:00 · 1021 阅读 · 0 评论 -
打鱼还是晒网
中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。 *问题分析与算法设计 根据题意可以将解题过程分为三步: 1)计算从1990年1月1日开始至指定日期共有多少天; 2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除; 3)根据余数判断他是在“打鱼”还是在“晒网”; 若余数为1,2,3,则他是在“打鱼”,否则是在“晒网”。在这三步中,关键是第一步。求从1990年1原创 2011-04-07 09:31:00 · 588 阅读 · 0 评论 -
阶乘尾数零的个数
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 · 1654 阅读 · 0 评论 -
绘制余弦曲线和直线
在屏幕上显示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 · 977 阅读 · 0 评论 -
绘制余弦曲线
在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线。关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信息后,只能向下一行输出,不能再返回到上一行。 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组,这个问题十分简单。但若规定不能使用数组,问题就变得不容易了。关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信原创 2011-04-05 17:22:00 · 847 阅读 · 0 评论 -
代码解析(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 · 439 阅读 · 0 评论