Demonslzh的博客

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数...

问题描述　　规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式　　一个8*8的棋盘。输出格式　　所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 404...

问题描述　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给...

试题 算法训练 小生物的逃逸资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　空间中有n个球，这些球不相交也不相切。有m个可以视为质点的小生物，可能在某些球内，也可能在所有球之外，但不会在球面上。问这些生物从原来的地方逃逸到所有球外面的空间，至少要经过多少层球面。输入格式　　第一行两个数n、m：表示球的数量和小生物的数量；　　接下来n行每行四个整数Xi、Yi、Zi...

问题描述　　有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式　　第一行一个整数n。　　第二行...

问题描述　　石子游戏的规则如下：　　地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。　　请问在整个游戏过程中操作的总得分的最大值是多少？输入格式　　输入数据的第一行为整数n，表示地上的石子堆数；第二行至第n+1行是每堆石子的个数。输出格式　　程序输出一行，为游戏总得...

问题描述　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，...

资源限制时间限制：1.0s 内存限制：999.4MB问题描述　　给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。24：22=2*2（第一次乘），22*22=24（第二次乘），所以最少共2次；输入格式　　第一行m表示有m(1<=m<=100)组测试数据；　　每一组测试数据有一整数n（0<n<=100000000）;...

问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式　　第1...

问题描述　　我们知道，阶乘n!表示n*(n-1)(n-2)…21, 类似的，可以定义多阶乘计算，例如：5！！=531,依次可以有n!..!(k个‘！’，可以简单表示为n(k)!)=n*(n-k)(n-2k)…（直到最后一个数<=0）。　　现给定一组数据n、k、m,当m=1时，计算并输出n(1)!+n(2)!+…+n(k)!的值，m=2时计算并输出n(1)!+n(2)!+…+n(k)!的...

问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。输入格式　　n，k输出格式　　一个整数，即不同的分法样例输入7 3样例输出4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}注意一下：输出后面的{}就...

问题描述　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solution”。输入格式　　...

问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20　　同时约定方次用括号来表示，即ab 可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20 （21用2表示）　　3=2+20　　所以最后137可表示为：　　2（2（2）+2+2（0））+2（2+2（0））+2（0）　　又如：　　13...

问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列：　　1. 序列中的所有数都是不大于k的正整数；　　2. 序列中至少有两个数。　　3. 序列中的数两两不相等；　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。　　比如，当k = 3时，有下面几个这样的序列：　　1...