xingyyn78的博客

2^k进制数设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k＜W≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？输入格式输入文件只有1行，为两个正整

问题描述：计算1至n中数字X出现的次数，x（0~9）。个人思路：  第 i 位上 x 出现的次数为：如果大于 X，则结果为 a+10i−1。如果小于 X，则结果为 a。如果等 X，则取第 i 位右边（低位）数字，设为 b，最后结果为 a+b+1。例：n=2593,X=5 为例来解释如何得到数学公式。从 1 至 2593 中，数字 5 总计出现了 813 次，

Description一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。Input给出表示书的总页码的整数n（1≤n≤2^31-1）

Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（nOutputOutput每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交

DescriptionC++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一些场合，需要判断其整数内码的对称性。这个事情要做好还非你不行呢。Input输入中含有一些整数n（0≤n〈2^32）。Output统计其中一共有多少个其内码对称的整数，输出之。Sample Inp

Description德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对Input输入任意的>6的正偶数(Output试求给出的偶数可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）

Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。Input第一行为字符串A；第二行为字符串B；字符串A和B

Description问题描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半

Description一个实验室有N个放化学品的试管，排列在一条直线上。如果连续M个试管中放入药品，则会发生爆炸，于是，在某些试管中可能不放药品。 任务：对于给定的N和M，求不发生爆炸的放置药品的方案总数 Input第一行是一个正整数L，代表输入数据的组数 接下来L行，每行有两个正整数N，M( 1＜N＜32，2≤M≤5) Output

【题目描述】所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。【输入】输入在一行中给出一个正整数N（【输出】输出NxN的螺旋方阵。每行N个数字，每个数字占3位。【样例输入】5【样例输出】  1  2  3  4  5 16 17 18 1

回文数Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165　　　　　　　　 STEP2：165+561 = 726 STEP3：726+627 = 1353　　　　　　　　STEP4：1353

Description我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-4表示第2个工件第4道工序的这个操作。在本题中，我们还给定对于各操作的一个安排顺序。 

背景：    拱猪是一种很有趣的扑克牌游戏。即使你不知道它的玩法，你也可以由它的计分方式来了解它的趣味性。 假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。我们分别以S、H、D及C来代表黑桃，红心，方块及梅花，并以数字1至 13来代表A、2、…、Q、K等牌点，例如：H1为红心A，S13为黑桃K。牌局结束时，由各玩家持有的有关计分的牌(

Description在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式： A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。 现在，请你来完成这个判断程序吧^_^ Input输入由多行组成，每行是一个字符串，输入由“En

DescriptionJam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小 写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前 面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定 使用字母

DescriptionACM公司生产金币的设备出了问题，使得最近生产的10批金币的重量出现了波动：本来金币的标准重量是10克，但现在有的可能是11克，有的可能9克，也有可能是10克。 现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量找出来。 你的设备有一个电子秤，但只允许称量一次！ 你从第1批中取1枚金币，第2批取3枚，...第i批取3^(i−