|
摘要：
1.绘制余弦曲线在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线*问题分析与算法设计如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再返回到上一行。为了获得本文要求的图形就必须在一行中一次输出... 阅读全文
posted @ 2009-02-20 08:15 王君 阅读(1651) 评论(0) 推荐(1) 编辑
摘要：
11.打鱼还是晒网中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。*问题分析与算法设计根据题意可以将解题过程分为三步：1)计算从1990年1月1日开始至指定日期共有多少天；2)由于“打鱼”和&... 阅读全文
posted @ 2009-02-20 08:14 王君 阅读(1269) 评论(0) 推荐(0) 编辑
摘要：
21.4位反序数设N是一个四位数，它的9倍恰好是其反序数，求N。反序数就是将整数的数字倒过来形成的整数。例如：1234的反序数是4321。*问题分析与算法设计可设整数N的千、百、十、个位为i、j、k、l，其取值均为0~9，则满足关系式：(i*103+j*102+10*k+l)*9=(l*103+k*102+10*j+i)的i、j、k、l即构成N。*程序说明与注释#include<stdio.... 阅读全文
posted @ 2009-02-20 08:13 王君 阅读(1626) 评论(0) 推荐(0) 编辑
摘要：
31.歌德巴赫猜想验证：2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。*问题分析与算法设计为了验证歌德巴赫猜想对2000以内的正偶数都是成立的，要将整数分解为两部分，然后判断出分解出的两个整数是否均为素数。若是，则满足题意；否则重新进行分解和判断。程序中对判断是否为素数的算法进行了改进，对整数判断“用从2开始到该整数的一半”改... 阅读全文
posted @ 2009-02-20 08:11 王君 阅读(1285) 评论(0) 推荐(0) 编辑
摘要：
41.马克思手稿中的数学题马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？*问题分析与算法设计设x,y,z分别代表男人、女人和小孩。按题目的要求，可得到下面的方程：x+y+z=30 (1)3x+2y+z=50 (2)用方程程序求此不定方程的非负整数解，可先通过(2)-(... 阅读全文
posted @ 2009-02-20 08:10 王君 阅读(1286) 评论(0) 推荐(0) 编辑
摘要：
51.谁是窃贼公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说：“乙没有偷，是丁偷的。”乙说：“我没有偷，是丙便的。”丙说：“甲没有偷，是乙偷的。”丁说：“我没有偷。”请根据这四人的答话判断谁是盗窃者。*问题分析与算... 阅读全文
posted @ 2009-02-20 08:09 王君 阅读(1359) 评论(0) 推荐(0) 编辑
摘要：
61.1~9组成三个3位的平方数将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不允许有重复数字，也不许同其它组的三个数字重复，要求每组中的三位数都组成一个平方数。*问题分析与算法设计本问题的思路很多，这里介绍一种简单快速的算法。首先求出三位数中不包含0且是某个整数平方的三位数，这样的三位数是不多的。然后将满足条件的三位数进行组合，使得所选出的3个三位数的9个... 阅读全文
posted @ 2009-02-20 08:07 王君 阅读(1459) 评论(0) 推荐(0) 编辑
摘要：
71.约瑟夫问题这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。*问题分析与算法设计约瑟夫问题并不难，但求解的方法很多；题目的... 阅读全文
posted @ 2009-02-20 08:05 王君 阅读(1065) 评论(0) 推荐(0) 编辑
摘要：
81.角谷猜想日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。*问题分析与算法设计本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用程序验证。题目中给出的处理过程很清楚，算法不需特殊设... 阅读全文
posted @ 2009-02-20 08:03 王君 阅读(1410) 评论(0) 推荐(0) 编辑 |
||
