2007年11月_befun

12月 11月 10月 09月

原创最小半径圆

题目描述：平面上有n个点（0），每个点用一对坐标（x，y）表示。其中x，y分别为点的x轴和y轴坐标。同时约定0，0，且x，y为整数。当n个点的坐标给出后，试找出一个半径最小的圆，将n个点全部包围，点可以在圆周上。输入格式：第一行包含一个整数m（m）表示有m组测试数据。每组测试数据的第一行为一个整数n，表示当前这组测试数据包含n个点，接下来的n行中每行有两个点，表示点的坐标。输出

2007-11-11 21:20:00 2978 3

原创反射

真实描绘现实中的环境或物体的光影是计算机图形学中一个重要的课题，最常用的一个方法是光线追踪显示法，即当光线进入物体中间时候，计算（追踪）光的路径。试写一个程序计算在特定环境中关的路线。为了简单起见，我们将仅仅考虑二维的情景。所有物体是完全的球面体，当光线击中这样一种球时，它被完全发射并遵守反射定律，即入射角于反射角相等，如图1所示：

2007-11-10 10:41:00 975 2

原创点在哪里

题目描述：输出一组图形（矩形或圆）和一组点的数据，判断点的位置。输入格式：输入一组图形的数据，其中每行以“c”开头表示圆，以“r”开头表示矩形，其中矩形是依次给出左下脚和右上角坐标，圆是给出圆心坐标及半径，图形数据以输入另起一行的“*”结束，接下来是给出点的坐标（x，y），整个输入文件以9999.9 9999.9结束，每行中的各个数据以空格分隔。输出格式：输出点的

2007-11-09 10:41:00 1146

原创古埃及著名的法老王

　　图01：埃及法老和妻子朝拜太阳神·荷拉斯　　如果图坦卡门(Tutankhamun)是最著名的法老，那他的岳父阿肯纳顿(Akhenaten)就是最引人争议的法老了。除了外表看起来像女生外，最让埃及人觉得生气的就是他推翻了常规的多神信仰而改尊崇一神信仰。　　阿肯纳顿的爸爸——阿曼霍特普三世(AmenhotepIII)是最典型的臭屁法老，他吹牛说曾在一次打猎游戏中一举

2007-11-08 15:44:00 3518

原创数制转换

有一种数制的基数是3，权值可以取－1，0，1，并分别用负号－，0，1表示，如这种数值的101表示十进制的10，既1×32＋0×31＋1×30＝10，又如这种进制的－0表示十进制的－3，既－1×31＋0×30＝－3。编程要求把给定的有符号整数转换为新进制数，该数的前面不能有多于的0，如10的新数制表示是101，这不要输出成0101输入输出样例：

2007-11-07 08:47:00 1229

原创大众比萨

你准备为你和朋友订一个比萨，他们告诉你每个人希望比萨里有什么和没有什么材料。当然，他们也明白只有一个比萨，所以没有人期望他所以的要求都得到满足。你订一个比萨满足他们每个人至少一项的要求吗？比萨店提供的比萨口味如下，你可以在一个比萨中要或者不要当中的任何一项：代码

2007-11-07 08:14:00 1540

原创质多项式

给定多项式f(x)＝anxn＋an-1xn-1+…+a0x0，如果an，我们称f(x)是一个n次多项式。类似自然数里的“质数”的概念，也可以给出“质多项式”的概念。给定多项式f(x)，如果找不到次数至少为1的多项式g(x)和h(x)满足f(x)=g(x)＋h(x)，我们称f(x)是质多项式。为了简化起见，我们规定多项式各项的系数只能取两个数：0或1。并且重新定义在{0，1}上的加法和乘法：

2007-11-06 12:58:00 2314 1

原创负权数

当我们写一个10进制整数时，其值可以用各位的数码乘以10的幂来表示，例如：123＝1×102＋2×101＋3×100 .一般来说，对R的进制数N，

2007-11-04 10:01:00 1692

原创高级机密

很久以前，罗马人为了在战争中传递信息，频繁地使用替换法进行信息加密。然而在计算机技术高速发展的今天，这种替换法显得不堪一击。因此密码研究人员正在试图寻找一种易于编码、但不易于解码的规则。目前比较流行的编码规则称为RSA，是由美国麻省理工学院的三位教授发明的。这种编码规则是基于一种求密取模算法的：对于给定的三个正整数a，b，c，计算a的b次方除以c的余数。你的任务是编写一个程序，计算ab m

2007-11-02 23:58:00 2149

原创 3n+1 数链问题

在计算机科学上，有很多类问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可以解决。现在我们就有一个问题，问题如下：1、输入一个正整数n；2、把n显示出来；3、如果n＝1则结束；4、如果n是奇数则n变为3×n＋1，否则n变为n/2；5、转入第二步；例如对于输入的正整数22，应该有如下数列被显示出来：

2007-11-02 23:47:00 1296