随笔分类 -  开软软件及文档

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
开软软件及文档
将真分数分解为埃及分数
摘要：分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数分解为埃及分数。 如：8/11=1/2+1/5+1/55+1/110。 *问题分析与算法设计 若真分数的分子a能整除分母b，则真分数经过化简就可以得到埃及分数，若真分数的分子不能整除分母，则可以从原来的分数中分解出一个分母为b/a+1的埃及分数。用这种方法将剩余部分反复分解，最后可得到结果。 *程序说明与注释 /*安安注：对源程序作... 阅读全文
posted @ 2008-08-04 10:32 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(870) 评论(0) 推荐(0)
计算分数的精确值
摘要：使用数组精确计算M/N(0 int remainder[101],quotient[101]; /*remainder:存放除法的余数； quotient:依次存放商的每一位*/ int main() { int m,n,i,j; printf("Please input a fraction(m/n)(<0<m<n<=100):"); scanf("%d/%d",&m,&n); /*输入被除数和... 阅读全文
posted @ 2008-08-04 10:31 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(461) 评论(0) 推荐(0)
新娘和新郞
摘要：三对情侣参加婚礼，三个新郞为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。 *问题分析与算法设计 将A、B、C三人用1,2，3表示，将X和A结婚表示为“X=1”，将Y不与A结婚表示为“Y!=1”。按照题目中的叙述可以写出表... 阅读全文
posted @ 2008-08-04 10:30 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(202) 评论(0) 推荐(0)
委派任务
摘要：某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件： 1)A和B两人中至少去一人； 2)A和D不能一起去； 3)A、E和F三人中要派两人去； 4)B和C都去或都不去； 5)C和D两人中去一个； 6)若D不去，则E也不去。 问应当让哪几个人去？ *问题分析与算法设计 用A、B、C、D、E、F六个变量表示六个人是否去执行任务的状态，变量的值为1，则表... 阅读全文
posted @ 2008-08-04 10:29 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(198) 评论(0) 推荐(0)
谁是窃贼
摘要：公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中： 甲说：“乙没有偷，是丁偷的。” 乙说：“我没有偷，是丙便的。” 丙说：“甲没有偷，是乙偷的。” 丁说：“我没有偷。” 请根据这四人的答话判断谁是盗窃者。 *问题分析与算法设计 假设A、B、C、D分别代表四个人，变量的值为1代表该人是窃贼。 由题目已知：四人中仅有一... 阅读全文
posted @ 2008-08-04 10:28 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(324) 评论(0) 推荐(0)
谁在说谎
摘要：张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。现在问：这三人中到底谁说的是真话，谁说的是假话？ *问题分析与算法设计 分析题目，每个人都有可能说的是真话，也有可能说的是假话，这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示，等于1表示该人说的是真话； 表示这个人说的是假话。由题目可以得到： *张三说李四在说谎 张三说的是真话：a==1&&b==... 阅读全文
posted @ 2008-08-04 10:28 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(277) 评论(0) 推荐(0)
黑与白
摘要：有A、B、C、D、E五人，每人额头上都帖了一张黑或白的纸。五人对坐，每人都可以看到其它人额头上的纸的颜色。五人相互观察后， A说：“我看见有三人额头上帖的是白纸，一人额头上帖的是黑纸。” B说：“我看见其它四人额头上帖的都是黑纸。” C说：“我看见一人额头上帖的是白纸，其它三人额头上帖的是黑纸。” D说：“我看见四人额头上帖的都是白纸。” E什么也没说。 现在已知额头上帖黑纸的人说的都是谎话，额头... 阅读全文
posted @ 2008-07-31 09:36 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(202) 评论(0) 推荐(0)
迷语博士的难题(2)
摘要：两面族是荒岛上的一个新民族，他们的特点是说话真一句假一句且真假交替。如果第一句为真，则第二句是假的；如果第一句为假的，则第二句就是真的，但是第一句是真是假没有规律。 迷语博士遇到三个人，知道他们分别来自三个不同的民族：诚实族、说谎族和两面族。三人并肩站在博士前面。 博士问左边的人：“中间的人是什么族的？”，左边的人回答：“诚实族的”。 博士问中间的人：“你是什么族的？”，中间的人回答：“两面族的”... 阅读全文
posted @ 2008-07-31 09:35 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(233) 评论(0) 推荐(0)
迷语博士的难题(1)
摘要：诚实族和说谎族是来自两个荒岛的不同民族，诚实族的人永远说真话，而说谎族的人永远说假话。迷语博士是个聪明的人，他要来判断所遇到的人是来自哪个民族的。 迷语博士遇到三个人，知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的，博士分别问了他们的问题，这是他们的对话： 问第一个人：“你们是什么族？”，答：“我们之中有两个来自诚实族。”第二个人说：“不要胡说，我们三个人中只有一个是诚实族的。”第... 阅读全文
posted @ 2008-07-31 09:35 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(208) 评论(0) 推荐(0)
哪个大夫哪天值班
摘要：医院有A、B、C、D、E、F、G七位大夫，在一星期内(星期一至星期天)每人要轮流值班一天。现在已知： A大夫比C大夫晚一天值班； D大夫比E大夫晚二天值班； B大夫比G大夫早三天值班； F大夫的值班日在B和C大夫的中间，且是星期四； 请确定每天究竟是哪位大夫值班？ *问题分析与算法设计 由题目可推出如下已知条件： *F是星期四值班； *B值班的日期在星期一至星期三，且三天后是G值班； *C值班的... 阅读全文
posted @ 2008-07-31 09:34 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(256) 评论(0) 推荐(0)
区分旅客国籍
摘要：在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知： 1)A美国人是医生。 2)E和俄罗斯人是技师。 3)C和德国人是技师。 4)B和F曾经当过兵，而德国人从未参过军。 5)法国人比A年龄大；意大利人比C年龄大。 6)B同美国人下周要去西安旅行，而C同法国人下周要去杭州度假。 ... 阅读全文
posted @ 2008-07-31 09:34 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(211) 评论(0) 推荐(0)
谁家孩子跑最慢
摘要：张王李三家各有三个小孩。一天，三家的九个孩子在一起比赛短跑，规定不分年龄大小，跑第一得9分，跑第2得8分，依此类推。比赛结果各家的总分相同，且这些孩子没有同时到达终点的，也没有一家的两个或三个孩子获得相连的名次。已知获第一名的是李家的孩子，获得第二的是王家的孩子。问获得最后一名的是谁家的孩子？ *问题分析与算法设计 按题目的条件，共有1+2+3+...+9=45分，每家的孩子的得分应为15分。根... 阅读全文
posted @ 2008-07-31 09:33 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(303) 评论(0) 推荐(0)
填表格
摘要：将1、2、3、4、5和6 填入下表中，要使得每一列右边的数字比左边的数字大，每一行下面的数字比上面的数字大。按此要求，可有几种填写方法？ *问题分析与... 阅读全文
posted @ 2008-07-31 09:30 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(255) 评论(0) 推荐(0)
拉丁方阵
摘要：构造 NXN 阶的拉丁方阵(2 #define N 6 /*确定N值*/ int main() { int i,j,k,t; printf("The possble Latin Squares of order %d are:\n",N); for(j=0;j<N;j++) /*构造N个不同的拉丁方阵*/ { for(i=0;i<N;i++) { t=(i+j)%N; /*确定该拉丁方阵第i 行的... 阅读全文
posted @ 2008-07-31 09:30 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(279) 评论(0) 推荐(0)
1~9分成1：2：3的三个3位数
摘要：将1到9 这九个数字分成三个3位数，分求第一个3位数，正好是第二个3位数的二倍，是第三个3位数的三倍。问应当怎样分法。 *问题分析与算法设计 问题中的三个数之间是有数学关系的，实际上只要确定第一个三位数就可以解决问题。 试探第一个三位数之后，计算出另外两个数，将其分别分解成三位数字，进行判断后确定所试探的数是否就是答案。 需要提醒的是：试探的初值可以是123，最大值是333。因为不可能超出该范围... 阅读全文
posted @ 2008-07-24 10:44 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(490) 评论(0) 推荐(0)
1~9组成三个3位的平方数
摘要：将1、2、3、4、5、6、7、8、9九个数字分成三组，每个数字只能用一次，即每组三个数不允许有重复数字，也不许同其它组的三个数字重复，要求每组中的三位数都组成一个平方数。 *问题分析与算法设计 本问题的思路很多，这里介绍一种简单快速的算法。 首先求出三位数中不包含0且是某个整数平方的三位数，这样的三位数是不多的。然后将满足条件的三位数进行组合，使得所选出的3个三位数的9个数字没有重复。 程序中可... 阅读全文
posted @ 2008-07-24 10:43 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(832) 评论(0) 推荐(0)
由8个整数形成奇特的立方体
摘要：任意给出8个整数，将这8个整数分别放在一个立方体的八个顶点上，要求每个面上的四个数之和相等。 *问题分析与算法设计 简化问题：将8个顶点对应数组中的8个元素，将“每个面上的四个数之和皆相等”转换为数组无素之间和的相等关系。这里的关键在于正确地将立方体的8个顶点与数组的8个元素对应。 可以利用简单的穷举方法建立8个数的全部排列。 *程序说明与注释 #include #include int ma... 阅读全文
posted @ 2008-07-24 10:42 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(315) 评论(0) 推荐(0)
减式还原
摘要：编写程序求解下式中各字母所代表的数字，不同的字母代表不同的数字。 PEAR - ARA -------- PEA *问题分析与算法设计 类似的问题从计算机算法的角度来说是比较简单的，可以采用最常见的穷举方法解决。程序中采用循环穷举每个字母所可能代表的数字，然后将字母代表的数字转换为相应的整数，代入算式后验证算式是否成立即可解决问题。 *程序说明与注释 #include int main() {... 阅读全文
posted @ 2008-07-24 10:41 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(261) 评论(0) 推荐(0)
乘式还原(2)
摘要：有乘法算式如下： ○○○ × ○○ ------------ ○○○○ ○○○○ ------------ ○○○○○ 18个○的位置上全部是素数(1、3、5或7)，请还原此算式。 *问题分析与算法设计 问题中虽然有18数位，但只要确定乘数和被乘数后经过计算就可确定其它的数位。 乘数和被乘数共有5个数位，要求每个数都是质数。完全可以采用穷举的方法对乘数和被乘数进行穷举，经过判断后找出答案。但是... 阅读全文
posted @ 2008-07-24 10:40 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(542) 评论(0) 推荐(0)
乘式还原
摘要：A代表数字0到9中的前五个数字，Z代表后五个数字，请还原下列乘式。 A Z A × A A Z ------------ A A A A A A Z Z Z A A ------------ Z A Z A A *问题分析与算法设计 问题本身并不复杂，可以对乘式中的每一位使用穷举法，最终可以得到结果。本题的关键在于怎样有效的判断每个部分积的每一位是否满足题意，这一问题处理不好，编写的程序会很长。... 阅读全文
posted @ 2008-07-24 10:40 广陵散仙（www.cnblogs.com/junzhongxu/） 阅读(271) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页