陈铭的专栏

问题描述 在3×3的方格上分别放置1，2，3，4，5，6，7，8，9的八张排，初始状态为S0，目标状态为Sg，计算出从S0到Sg的方法。 代码及说明 /**//****************************************************************************** * 使用深度优先、广度

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

给定多项式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}上的加法和乘法：

有一种数制的基数是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输入输出样例：

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

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

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

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

 从键盘输入一个自然数K（K>1），若存在自然数M和N（M>N），使得K^M和K^N均大于或等于1000，且它们的末尾三位数相等，则称M和N是一对“K尾相等数”。请编一个程序，输出M+N值最小的K尾相等数。测试数据： Sample input

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