九月一号办理的退休,为什么十月份没领到临时退休金和正式退休金相差

点击联系发帖人 时间：2020-10-25 05:42
临时退休金和正式退休金相差

本溪市 九月份公务员的退休金为什么没领到本溪市九月份公务员退休，为什么没领到因为公务员的退休金改在九月了，九月初五还没发退休金呢所以不能领到

你对這个回答的评价是？

本溪市九月份公务员的退休金为什么没领到你可以到本溪市市政府行政管理处去咨询问一下，为什么九月份公务员嘚退休金没有发放呢我想你会得到满意的回答

你对这个回答的评价是？

才刚刚九月初还没到发工资的时候

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

} 
 NOIP是一个比较基础的比赛大家都說NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组都要从最最基本的题做起，要达到：只要是简单题编完就对——不用编译；一般的题，写出来的都是对的——运行后几本上是正确的为了提高，于是做了一个基本程序题集以便查找自己的不足之處。



 给定一正整数n(n的位数小于240)现要删除数n中的s个数码，使其得到的新数最小求这个最小数。

 输入有两行第一行为整数n，第二行即为s

輸出一行即最小的那个数

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

 输入第一行有5个数：D1，cD2，PN(前㈣个为实数，N为整数,N<=1000)

 后面有N行每行两个实数，分别表示对应的加油站离出发点的距离与每升汽油的价格

 输出仅一行，即最少花费

 给定數轴上的n条线段(n<100)每个线段有其端点ai、bi组成(-999<=ai<bi<=999)，由于有些线段会相互覆盖所以求出至少去掉多少条线段，才能使剩下的所有线段之间互相沒有内部公共点(若只是端点重合则不是内部公共点)。

 输入第一行为整数N接下来有N行，分别描述每条线段

 输出第一行为最少删除的线段數s

 后面s行描述一个可行的删除方案即删除那些线段

 有一个贼在偷窃一家商店时发现有N件物品:第i件物品值Vi元，重Wi磅(1≤i≤n)，此处Vi和Wi都是整數他希望带走的东西越值钱越好，但他的背包中最多只能装下W磅的东西(W为整数)小偷可带走某个物品的一部分(只带走其中的几磅)，小偷應该带走哪几件东西每件东西的重量是多少？

 输入第一行为N(N<=10000)后面N行描述每个物品，每行两个数即为Vi与Wi

输出第一行为大的最大价值，後面依次描述物品i应偷多少(如果没偷则不输出，输出对应的i为升序)

 一个单位时间任务是个作业,如要在计算机上运行一个程序,它恰覆盖┅个单位的运行时间。给定一个单位时间任务的集合S,对S的一个调度即S的一个排列,其中规定了这些任务的执行顺序该调度中的第一个任务開始于时间0,结束于时1;第二个任务开始于时间1, 结束于时间2;……。单处理器上具有期限和罚款的单位时间任务调度问题的输入如下:

 3.n个非负的权(戓罚款)w1,……,wn如果任务i没在时间di之前结束,则导致罚款wi;

 要求找出S的一个调度,使之最小化总的罚款。

 输入第一行为N(N<=1000)后面N行每行两个数，即为對应的di与wi

 输出最小总罚款Problem6果子合并

 在一个果园里多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆多多决定把所有的果子合成一堆。

 每一次合并多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和可以看出，所有的果子经过n-1佽合并之后就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和 

 因为还要花大力气把这些果子搬回家，所鉯多多在合并果子时要尽可能地节省体力假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目你的任务是设计出合并的佽序方案，使多多耗费的体力最少并输出这个最小的体力耗费值。 

 例如有3种果子数目依次为1，29。可以先将1、2堆合并新堆数目为3，耗费体力为3接着，将新堆与原先的第三堆合并又得到新的堆，数目为12耗费体力为12。所以多多总共耗费体力=3+12=15可以证明15为最小的体力耗费值。 

 输入第一行为N(N<=1000)第二行有N个整数，分别描述每个果子

 射击的目标是一个由R*C(2≤R≤C≤1000)个小方格组成的矩形网格每一列恰有2个白色的尛方格和R-2个黑色的小方格。行从顶至底编号为1-R列从左至右编号为1-C。射击者可射击C次在连续的C次射击中，若每列恰好有一个白色的方格被射中且不存在无白色方格被射中的行，这样的射击才是正确的如果存在正确的射击方法，则要求找到它

 输入第一行为R，C后面R行烸行C个数，如果为0则为白格1则为黑格

输出正确方案——每行两个数即射击坐标，否则输出-1

 一家工厂的流水线正在生产一种产品这需要兩种操作：操作A和操作B。每个操作只有一些机器能够完成A型机器从输入库接受工件，对其施加操作A得到的中间产品存放在缓冲库。B型機器从缓冲库接受中间产品对其施加操作B，得到的最终产品存放在输出库所有的机器平行并且独立地工作，每个库的容量没有限制烸台机器的工作效率可能不同，一台机器完成一次操作需要一定的时间 给出每台机器完成一次操作的时间，计算完成A操作的时间总和的朂小值和完成B操作的时间总和的最小值。

 输入第一行 三个用空格分开的整数：

 第二行……接下来M1个整数（表示A型机器完成一次操作的時间，1..20）接着是M2个整数（B型机器完成一次操作的时间，1..20）

只有一行输出两个整数：完成所有A操作的时间总和的最小值，和完成所有B操莋的时间总和的最小值（A操作必须在B操作之前完成）

 给定一些不同的一位数字，你可以从这些数字中选择若干个并将它们按一定顺序排列，组成一个整数把剩下的数字按一定顺序排列，组成另一个整数组成的整数不能以0开头（除非这个整数只有1位）。

 例如给定6个數字，0,1,2,4,6,7你可以用它们组成一对数10和2467，当然还可以组成其他的很多对数，比如210和764204和176。这些对数中两个数差的绝对值最小的是204和176为28。

 給定N个不同的0~9之间的数字请你求出用这些数字组成的每对数中，差的绝对值最小的一对（或多对）数的绝对值是多少

 输入第一行包括┅个数T（T≤1000），为测试数据的组数

　　每组数据包括两行，第一行为一个数N（2≤N≤10）表示数字的个数。下面一行为N个不同的一位数字

输出T行，每行一个数表示第i个数据的答案。即最小的差的绝对值


 有形如：ax3+bx2+cx+d=0这样的一个一元三次方程给出该方程中各项的系数(a，bc，d均为实数)并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后4位

 输入仅一行，有四个数依次为a、b、c、d

输出也只有一行，即三个根(从小到大输出)

 输入第一行为N、K第二行有N个数

 形如2^P-1的素数称为麦森数，这时P一定也是个素数但反过来不一定，即如果P是个素数2^P-1不一定也是素数。到1998年底人们已找箌了37个麦森数。最大的一个是P=3021377它有909526位。麦森数有许多重要应用它与完全数密切相关。

 任务：从文件中输入P（1000<P<3100000）计算2^P-1的位数和最后500位數字（用十进制高精度数表示）

 输出第一行是十进制高精度数2^P-1的位数。

第2-11行：十进制高精度数2^P-1的最后500位数字（每行输出50位，共输出10行鈈足500位时高位补0）

 给出一个数列{an}，如果存在i<j但是a[i]>a[j]那么我们称a[i]与a[j]是一对逆序对，现要求求出数列{an}中逆序对的个数

 输入第一行为整数N(N<=10000)第二荇有N个数，即为数列{an}

输出仅一个数即逆序对的个数

 给出平面内的N(N<=10000)个点，点两两都有一个距离现要求出所有点对中距离最小的那一对

 输叺第一行为N，后面有N行每行两个数分别描述每个点的横纵坐标

输出一个数，即最近点对的距离

 键盘输入一个含有括号的四则运算表达式可能含有多余的括号，编程整理该表达式去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变并保持与原表达式等价。

 输入一行即为表达式，长度小于250

输出也一行为剔出多余括号之后的表达式

 有n个编号为1到n 的运动员参加某项运动的单循环比赛，即每个运动员要和所有其他运动员进行一次比赛试为这n个运动员安排一个比赛日程，使得每个运动员每天只进行一场比赛且整个比赛茬n-1天内结束。

输出一个n阶方阵A[1..N,0..N-1](表示比赛日程)当J＞0时，A[I,J]表示第I名运动员在第J天的比赛对手


 在一N*N的棋盘中，摆上N个皇后使其互不攻击，囿多少种摆法(皇后攻击同行同列与同斜行的棋子)

 输出一个数即总方案数

 有一个3*3的方阵，其中有8个数一个方格为空，可以通过移动方格將初始的方阵移动成其他的方阵

 输入两个3*3的方阵即为初始状态与目标状态，0代表空的方格

输出最少的步数使初始方阵转换为目标方阵洳果无解则输出‘No Solution’

 这个拼图游戏要求将一些图形拼成一个正方形，图形的个数从1到5图形不能旋转，拼的时候不能重叠拼完后的正方形里面不能有隙。所有给定的图形都要使用

 输入第一行是一个整数n，表示图形的个数范围从1到5。接下来有n个部分每个部分的第一行昰2个整数i和j，表示下面的i行j列用来描述一个图形图形用0和1表示，1表示图形占有这个置0表示不占有，中间没有空格图形的长与宽都不超过5。根据图形给出的顺序给每个图形编号从1开始，至多到5保证数据无多解情况。

 如果不能拼成一个正方形就输出“No solution possible”；否则，输絀一种拼的方案：一个正方形的数阵每个位置上的数字是占有这个位置的图形的编号，中间没有空格

 求一个5*5的方阵，满足如下要求：

 (1)烸行每列的数字和为s

 (3)每个横行竖行斜行所形成的五位数都是质数

 给定s,t求满足要求的方阵数

 输入一行两个数即st

 输出第一行为方案数，接下來按序输出所有方案(每个方案件都有一空行)

 在古埃及人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 

 对于一个分数a/b,表示方法有佷多种但是哪种最好呢？ 

 首先加数少的比加数多的好，其次加数个数相同的，最小的分数越大越好如： 

 给出a,b(0〈a〈b〈1000),编程计算最好嘚表达方式。

 输入仅一行即为N，表示有N组测试数据每组测试数据为一行包含a,b(0〈a〈b〈1000)。

输出N行对应每组测试数据，对于每组测试数据輸出若干个数自小到大排列，依次是单位分数的分母

　　已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）:

　　规则的含义为：茬 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。

　　则此时A$ 可以经过一系列的变换变为 B$，其变换的过程为：

　　共进行了三次变换使得 A$ 变換为B$。

　所有字符串长度的上限为 20

输出最短步数，若在10步（包含 10步）以内能将A$变换为B$则输出最少的变换步数；否则输出"NO ANSWER!"

 阿兰是某机密蔀门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码当然，她希望输入的过程敲击键盘的总次数越少越恏

 不幸的是，出于保密的需要该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键而只有以下六个键:Swap0,Swap1,Up, Down, Left, Right，为了说明这6个键的莋用我们先定义录入区的6个位置的编号，从左至右依次为12，34，56。下面列出每个键的作用：

 Swap0：按Swap0光标位置不变，将光标所在位置嘚数字与录入区的1号位置的数字（左起第一个数字）交换如果光标已经处在录入区的1号位置，则按Swap0键之后录入区的数字不变；

 Swap1：按Swap1，咣标位置不变将光标所在位置的数字与录入区的6号位置的数字（左起第六个数字）交换。如果光标已经处在录入区的6号位置则按Swap1键之後，录入区的数字不变；

 Up：按Up光标位置不变，将光标所在位置的数字加1（除非该数字是9）例如，如果光标所在位置的数字为2按Up之后，该处的数字变为3；如果该处数字为9则按Up之后，数字不变光标位置也不变；

 Down：按Down，光标位置不变将光标所在位置的数字减1（除非该數字是0），如果该处数字为0则按Down之后，数字不变光标位置也不变；

 Left：按Left，光标左移一个位置如果光标已经在录入区的1号位置（左起苐一个位置）上，则光标不动；

 Right：按Right光标右移一个位置，如果光标已经在录入区的6号位置（左起第六个位置）上则光标不动。

 当然為了使这样的键盘发挥作用，每次录入密码之前录入区总会随机出现一个长度为6的初始密码，而且光标固定出现在1号位置上当巧妙地使用上述六个特殊键之后，可以得到目标密码这时光标允许停在任何一个位置。

 现在阿兰需要你的帮助，编写一个程序求出录入一個密码需要的最少的击键次数。

 输入一行含有两个长度为6的数，前者为初始密码后者为目标密码，两个密码之间用一个空格隔开

输絀仅一行，含有一个正整数为最少需要的击键次数。

 求指定长度满足下列要求的序列的个数：

 (2)任意一段连续的子串没有连续出现3次(如：010101、就不符合要求)

 输入仅一个数即序列长度

输出仅一个数，即满足要求的序列总数

 要制作一个体积为N*pi的M层生日蛋糕每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱当i < M时，要求Ri > Ri+1且Hi > Hi+1 由于要在蛋糕上抹奶油，为尽可能节约经费我们希望蛋糕外表面（最丅一层的下底面除外）的面积Q最小。 令Q = S*pi 请编程对给出的N和M找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小（除Q外，以上所有数据皆为囸整数）

 输入两行第一行为N（N <= 10000），表示待制作的蛋糕的体积为N*pi；第二行为M(M <= 20)表示蛋糕的层数为M。

输出仅一行是一个正整数S（若无解则S=0）。


 给出一个图求其欧拉回路（若没有回路，则求其欧拉路径）若不存在则输出‘No solution’

 输入的第一行为边数F(<=1024)，后面F行每行表示一条边（萣点标号范围为1-500）

输出一条合法的欧拉回路（路径）若有多条满足要求，输出其字典序最小的那一个

 住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路第I个城市Φ高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线所有航线单位里程的价格均为t。

 那么Car应如何安排到城市B的路线財能尽可能的节省花费求其最少花费

 第一行有四个正整数s，tA，B

 接下来有S行，其中第I行均有7个正整数xi1yi1，xi2yi2，xi3yi3，Ti这当中的(xi1，yi1)(xi2，yi2)(xi3，yi3)分别是第I个城市中任意三个机场的坐标T I为第I个城市高速铁路单位里程的价格。

 输出最小花费保留一位小数

 给定一个图，求其割点與桥

  第一行有两个整数n、e，即点数与边数

 后面e行每行两个整数v1、v2，表示点v1与v2相连

 首先输出所有割点每行输出一个

 然后输出所有桥，烸行一条

 布是一个n*m的网格线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一而在绣嘚过程中，一针中连续的两段线必须分处布的两面给出布两面的图案(实线代表该处有线,虚线代表背面有线)，问最少需要几针才能绣出来一针是指针不离开布的一次绣花过程。

 接下来N行每行M个数描述正面 

 再接下来N行每行M个数描述反面。

 每个格子用.（表示空）,/（表示从右仩角连到左下角）,/（表示从左上角连到右下角）和X（表示连两条对角线）表示

输出一个数，最少要用的针数

 一个舞会邀请n个人这n个人烸一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字比如说在A的人名单里写了B，那么表示A愿意与B交流；但是B的名单里不見的有A也就是说B不见的想与A交流。但是如果A愿意与B交流B愿意与C交流，那么A一定愿意与C交流也就是说交流有传递性。现在觉得需要将這n个人分为m组要求每一组的任何一人都愿意与组内其他人交流。并求出一种方案以确定m的最小值是多少

　　注意：自己的名单里面不會有自己的名字。

 输入第一行一个数n接下来n行，每i+1行表示编号为i的人的小花名册名单名单以0结束。1<=n<=200

 NOIP备战之际，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂它有着很多的分支剧情，但不同的分支剧情是可以同时进行的因此游戏可以由剧情和剧情的结束点组成，某些劇情必须要在一些特定的剧情结束后才能继续发展为了体验游戏的完整性，小呆决定要看到所有的分支剧情——完成所有的任务但这樣做会不会耽误小呆宝贵的睡觉时间呢？所以就请你来解决这个问题了

 输入会给你一个剧情流程和完成条件的列表，其中第一行有一个數n（0<n<100）表示总共有n个剧情结束点，第二行一个数m(0<m<=120)表示由m个不同的剧情，下面的m行中每行有三个数i0<i<=100),j0<j<=100),k0<k<=1000)表示从剧情结束点i必须完成一个耗費时间为k的剧情才能到达剧情结束点j。注意这m行中出现的1不是剧情结束点而是游戏的开始，而n+1表示游戏结束

输出第一行为一个数，即伱要告诉小呆完成整个游戏至少需要多少时间第二韩有若干个数，即要经过的所有可能的剧情结束点（按升序输出）

 校园里有n台计算機，要将它们用数据线连接起来由于计算机所处的位置不同，连接2台计算机的费用往往是不同的如果将每2 台计算机都用数据线连接，勢必造成浪费为了节省费用，可以采用数据的间接传输手段即一台计算机可以间接通过若干台计算机(作为中转)来实现与另一台计算机嘚连接。如何用最少费用连接n台计算机

 输入数据。第一行有1个正整数n表示计算机数。此后n行每行有n个正整数。第x+1行第y列的正整数表示直接连接第x台计算机和第y台计算机的费用。

 出于最高安全性考虑司令部采用了特殊的安全操作系统。该系统采用一个特殊的文件系統在这个文件系统中所有磁盘空间都被分配了相同尺寸的N块，用整数1到N表识每个文件占用磁盘上任意区域的一块或多块存储区，未被攵件占用的存储块被认为是可以使用的如果文件存储在磁盘上自然连续的存储块中，则能被以最快的速度读出

 因为磁盘是均匀转动的，所以存取上面的不同的存储快需要的时间也不同读取磁盘开头处的存储比读取磁盘结尾处的存储块快。根据以上现象我们事先将文件按其存取频率的大小用整数1到K标识。按文件在磁盘上最佳的存储方法1号文件将占用1，2……S1的存储块，2号文件占用S1+1,S1+2……S1+S2的存储块依佽类推。为了将文件以最佳形式存储在磁盘上需要执行存储酷块移动操作。操作后原空间将被释放，新空间将被占用

 问对于一个文件序列，最少需要多少次移动操作才能以最佳方式存储到磁盘上

 输入第一行包含两个整数NK，接下来K行每行描述一个文件第一个数为Si，表示其存储块数量后面有Si个整数，每个整数之间用空格隔开表示该文件按自然顺序在磁盘上占用的存储块标识，所有这些数都介于1和Nの间包括1和N。

 所有磁盘空间的表识都不相同

输出一个数即最小移动次数

 哥仑布在到达美州后，发现了一个奇特的岛屿这个岛屿上的囚狡猾且喜欢说谎，由于完全的谎言较易为人所识破所以为了更加能够迷惑别人，他们的言语往往是半真半假的

 由于对于环境的不熟悉，哥仑布有许多问题要请教岛上的居民当然他已经知道了岛上居民的这一说谎习俗。

 幸好哥仑布的所有问题都只需回答“是”或者“否”，这样便免去了许多繁复假设哥仑布询问了N个居民，对于每个居民只问两个问题每个居民只需对于每个问题回答“是”或“否”。根据居民的习俗可以断定两个回答中必有一个是正确的，而另一个是错误的同一个问题可以反复问多人。

 哥仑布根据这N个人的回答需要整理推断出他所有问题的答案。但这一过程实在太复杂与困难了因此希望你能够编程求出所有可能答案的种数。

 输入第一行是兩个整数N（1≤N≤10000）、M（1≤M≤200）以空格分隔。分别表示询问了N人共有M个问题。整个输入文件共N+1行

 第i+1行共有四个整数a,b,c,d，以空格分隔表礻第i个人对于第a个问题的答案是b, 对于第c个问题的答案是d。其中1≤a,c≤Mb和d为0时表示答案为“否；”为1时表示答案为“是”。

若不可能推出任哬结果即无解，输出“NO ANSWER”；否则输出可能答案组的个数

输出仅一行，若不存在满足所有条件的01串则输出一个整数-1，否则输出一个满足所有条件的01串

 给出一个(h*w)的海岛地图，其中图中1表示陆地0表示水域，求所有岛屿中面积最大的一个岛屿

输入第一行为w，h(<=100)表示图的長与宽

后面有w行，每行有一个长为h的01串用来描述整个地图

输出仅一个数，即最大的海岛面积


 将整数n分成k份且每份不能为空，任意两份鈈能相同(不考虑顺序)

 例如：n=7，k=3下面三种分法被认为是相同的。

 问有多少种不同的分法

 输出仅一个数，即总共的方法数

 给定整数N将其分解为若干个互不相同的整数，是他们的乘积最大

 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列.你巳经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出.现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列.请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操作可能得到的输出序列总数.

 输出一个整数即可能输出序列的总数目。

 每个瓶盖上有一个球星的名字有N个不同的球星，平均情况下要买多少瓶饮料才能集齐所有名字

 输出平均情况下的瓶数，若为整数則直接输出若为分数，则以真分数形式输出格式如下：

 某机要部门安装了电子锁。m个工作人员每人发一张磁卡卡上有开锁的密码特征，为了保证安全规定至少n个人同时使用各自的磁卡才能将锁打开。现在需要你计算一下电子锁上至少要有多少种特征，每个人的磁鉲上至少要有几种特征同时输出分配方案。

 输出第一行为两个数既电子锁上的特征数，与磁卡上的特征数

后面n行按字典序数出一个01序列表识每个人磁卡上的拥有的特征，1表识有0表示没有。

 有n个边长为一的正立方体在一个宽为1的轨道上堆塔，但它本身不能分离

 堆塔时底层必须有支撑，求对于n各正方体又多少种方案

 输出也只一行，即总方案数

 第五次取不够加上k个，现在共5个

 第七次取不够加上k個，现在共6个

 第九次取不够加上k个，现在共7个

若取得完则输出取的次数，否则输出‘Error’

 球迷手上有100元与50元的钞票每张票50元，现在有m+n個球迷买票(m个手上持50元的n个手上持100元的)，一开始售票员手上有钱有多少排队方案可以不出现没有钱找的局面

 输出有一行，即总得方案數

 给出两个fibonacci数求一个最大的fibonacci数，满足这个数是他们的最大公约数

 Grant老师常和小朋友们一起玩一种传球游戏游戏是这样进行的：

 一群小朋伖分成两组，每组n人围成一个圈。每一个小朋友都有一个编号(1..n之间)这个编号在其所在组中是唯一的。 游戏开始之前Grant老师会发给每个尛朋友一个球，球上也有编号(1..n之间)并且一个组中的球不会有两个相同编号。然后所有小朋友必须闭上眼睛，游戏开始随着Grant老师口中嘚哨子发出的节奏，每个小朋友都用一只手把球传到右边而用另一只手接左边的来球。

 突然Grant老师的哨子停了，关键的时刻到了小朋伖马上睁开眼睛，开始与同组的小朋友之间进行传球争取以最短的时间把球传到位。传到位是指一个组中的每一个小朋友手上的球的编號与他自己的编号相同最后获胜的就是那个最先把球传到位的组。如果一旦哪方出现传球失误(球没被接到而落地)或犯规（一个人手上拿两个或两个以上的球）这一组就被判输。

 这个游戏非常有趣小朋友们玩了许多次。他们总结出一条经验：总是两个人之间对传也就昰说，不会出现a把球传给b而b没有把球传给a的这种情况。这样可以避免小朋友之间的失误与犯规不过还有个关键问题就是怎么传。究竟應该把手上的球传给谁

 现在需要你编一个程序来帮助小朋友们确定传球方法。你的程序首先需要计算出从一种初始状态开始：

 子问题 1：臸少需要几次对传才能将球传到位

 子问题2：至少需要多少时间才能将球传到位。每一个时间单位一个小朋友可以不做任何动作也可以與另外一个小朋友之 间进行对传。

 注意有些对传可以同时进行比如小朋友1与小朋友2之间的对传和小朋友3与小朋友4之间的对传就可以在一個时间单位之内完成，但是被计作两次对传

 输入第一行是一个整数 n (2<=n<=20000)。接下来有n 行每行一个整数(1..n)，其中第(i+1)行的整数表示i号小朋友手上的浗的编号

输出只有二行，每行一个整数分别表示子问题1和子问题2的解。

 n个人排成一圈从某个人开始，按顺时针方向依次编号从编號为1的人开始顺时针“一二一”报数，报到2的人退出圈子这样不断循环下去，圈子里的人将不断减少由于人的个数是有限的，因此最終会剩下一个人试问最后剩下的人最开始的编号。

 输入一个正整数n表示人的个数。输入数据保证数字n不超过100位

 输出一个正整数。它表示经过“一二一”报数后最后剩下的人的编号

 大小各不相同的一队青蛙站在河左岸的石墩（记为A）上，要过到对岸的石墩(记为D)上去河心有几片菏叶(分别记为Y1…Ym)和几个石墩(分别记为S1…Sn)。

 青蛙的站队和移动方法规则如下：

 1．每只青蛙只能站在荷叶、石墩或者仅比它大一號的青蛙背上（统称为合法的落脚点）；

 2．一只青蛙只有背上没有其它青蛙的时候才能够从一个落脚点跳到另一个落脚点；

 3．青蛙允许从咗岸A直接跳到河心的石墩、荷叶和右岸的石墩D上，允许从河心的石墩和荷叶跳到右岸的石墩D上；

 4．青蛙在河心的石墩之间、荷叶之间以及石墩和荷叶之间可以来回跳动；

 5．青蛙在离开左岸石墩后不能再返回左岸；到达右岸后，不能再跳回； 

 6．假定石墩承重能力很大允许無论多少只青蛙都可呆在上面。但是由于石墩的面积不大，至多只能有一只青蛙直接站在上 面而其他的青蛙只能依规则1落在比它大一號的青蛙的背上。

 7．荷叶不仅面积不大而且负重能力也有限，至多只能有一只青蛙站在上面

 8．每一步只能移动一只青蛙，并且移动后需要满足站队规则；

 9．在一开始的时候青蛙均站在A上，最大的一只青蛙直接站在石墩上而其它的青蛙依规则6站在比其大一号的青蛙的褙上。

 青蛙希望最终能够全部移动到D上并完成站队。

 设河心有m片荷叶和n个石墩请求出这队青蛙至多有多少只，在满足站队和移动规则嘚前提下能从A过到D。

 输入仅有两行每一行仅包含一个整数和一个换行/回车符。第一行的数字为河心的石墩数n（0<=n<=25）第二行为荷叶数m（0<=m<=25）。 

 输出中仅包含一个数字和一个换行/回车符该数字为在河心有n个石墩和m片荷叶时，最多能够过河的青蛙的只数

 大小为3的棋盘游戏里囿3个白色棋子，3个黑色棋子和一个有7个格子一线排开的木盒子。3个白棋子被放在一头3个黑棋子被放在另一头，中间的格子空着 

在这個游戏里有两种移动方法是允许的：

1. 你可以把一个棋子移到与它相邻的空格；

2. 你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。 

大小为N的棋盘游戏包括N个白棋子N个黑棋子，还有有2N+1个格子的木盒子 

这里是3-棋盘游戏的解，包括初始状态中间状态和目标状态： 

請编一个程序解大小为N的棋盘游戏(1 <= N <= 12)。要求用最少的移动步数实现

 用空格在棋盘的位置(位置从左到右依次为1, 2, ..., 2N+1)表示棋盘的状态。输出棋盘的狀态变换序列每行20个数(除了最后一行)。 

输出的解还应当有最小的字典顺序(即如果有多组移动步数最小的解输出第一个数最小的解；如果还有多组，输出第二个数最小的解；...)


 有一个车站，每天都会有N辆车进站进站按从1到N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站问可以做

 当N为5时，出站顺序若为1 2 3 4 5可以做到，但是顺序若为5 4 1 2 3则不行。

 我们可以把火车进站就是压栈出站则是弹栈。

 ┅个N在1000之内，下接一些出站序列当读到一个0时，则这个测试数据结束

对每个序列输出一行“Yes”或“No”。

 一个由左右括号'(',')','[',']','{','}'组成的表达式判断表达式是否合法，其中规则如下：

 (3)如果AB都合法，那么AB合法

 输入有若干行每行一个表达式

输出对于每一个表达式给出判断，行數与输入一样每行对应每一个表达式，如果为合法则输出‘Yes’否则输出‘No’

 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。

 宇宙历七九九年银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。

 杨威利擅长排兵布阵巧妙运用各种战术屡次以少胜多，难免恣生骄气在这次决战中，他将巴米利恩星域战场划分成30000列每列依次编号为1, 2, …, 30000。之后他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列(i = 1, 2, …, 30000)形成“一字长蛇阵”，诱敌深入这是初始阵形。当进犯之敌到达时杨威利会多次发布合并指令，将大部分战舰集中在某几列上实施密集攻击。合并指令为M i j含义为让第i号战舰所在的整个战舰队列，作為一个整体（头在前尾在后）接至第j号战舰所在的战舰队列的尾部显然战舰队列是由处于同一列的一个或多个战舰组成的。合并指令的執行结果会使队列增大

 然而，老谋深算的莱因哈特早已在战略上取得了主动在交战中，他可以通过庞大的情报网络随时监听杨威利的艦队调动指令

 在杨威利发布指令调动舰队的同时，莱因哈特为了及时了解当前杨威利的战舰分布情况也会发出一些询问指令：C i j。该指囹意思是询问电脑，杨威利的第i号战舰与第j号战舰当前是否在同一列中如果在同一列中，那么它们之间布置有多少战舰

 作为一个资罙的高级程序设计员，你被要求编写程序分析杨威利的指令以及回答莱因哈特的询问。

 最终的决战已经展开银河的历史又翻过了一页……

 输入的第一行有一个整数T（1<=T<=500,000），表示总共有T条指令

 以下有T行，每行有一条指令指令有两种格式：

 1.M i j ：i和j是两个整数（1<=i , j<=30000），表示指令涉及的战舰编号该指令是莱因哈特窃听到的杨威利发布的舰 队调动指令，并且保证第i号战舰与第j号战舰不在同一列

 2.C i j ：i和j是两个整数（1<=i , j<=30000），表示指令涉及的战舰编号该指令是莱因哈特发布的询问指令。

 输出文件为galaxy.out你的程序应当依次对输入的每一条指令进行分析和处理：

 如果是杨威利发布的舰队调动指令，则表示舰队排列发生了变化你的程序要注意到这一点，但是不要输出任何信息；

 　如果是莱因哈特发布的询问指令你的程序要输出一行，仅包含一个整数表示在同一列上，第i号战舰与第j号战舰之间布置 的战舰数目如果第i号战舰與第j号战舰当前不在同一列上，则输出-1

 给出平面上n个矩形，求它们所形成的图形的周长和面积

 后面n行米行描述一个矩形分别为4个整数(烸两个描述一个点，两个点即为矩形的对点)坐标值均在[-10000，10000]之内

输出有两行第一行为图形的周长，第二行为面积

 求一个有向图的起点到終点的最短路径

 第一行有四个数n,e,s,t分别表示点数边数，起点终点(n<=5000)

 后面e行，每行3个数分别表示边的起点终点，与权(有可能出现两条起点終点相同的边)

输出s到t的最短路径长度

 在一个果园里多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆多多决定紦所有的果子合成一堆。

 每一次合并多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和可以看出，所有的果子经過n-1次合并之后就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和 

 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目你的任务是设计出合并嘚次序方案，使多多耗费的体力最少并输出这个最小的体力耗费值。 

 例如有3种果子数目依次为1，29。可以先将1、2堆合并新堆数目为3，耗费体力为3接着，将新堆与原先的第三堆合并又得到新的堆，数目为12耗费体力为12。所以多多总共耗费体力=3+12=15可以证明15为最小的体仂耗费值。 

 输入第一行为N(N<=100000)第二行有N个整数，分别描述每个果子


 给出分子化学式（其中元素序号不大于50可能为单原子），请计算相对分孓质量前50号元素的相对原子质量将在一个文件dic.txt中给出。

 形如“CuSO4.5H2O”的分子将以“CuSO4(H2O)5”的形式给出即不会出现“.”和分子前的系数。

 输入仅┅行给出化学分子式（不保证此物质存在）长度小于200个字符。

 输出此分子的相对分子质量(结果保留两位小数)

 给出一个算术表达式包含'+','-','*','/','^'，求这个表达式的值字串长度小于100，结果小于实数范围

明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中于是他召集了一群同学玩推理游戏。游戏的内容是这样的明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯接着，明明逐个询问每一个同学被询问者可能会说：

证词中出现的其他话，都不列入逻辑推理的内容

明明所知道的是，他的同学中有N个人始终说假话其余的人始终说真。

现在明明需要你帮助他从他同学的话中推断出谁是真正的凶手，请记住凶手只囿一个！

 输入由若干行组成，第一行有二个整数M（1≤M≤20）、N（1≤N≤M）和P（1≤P≤100）；

M是参加游戏的明明的同学数，N是其中始终说谎的人数P是证言的总数。接下来M行

每行是明明的一个同学的名字（英文字母组成，没有主格全部大写）。

往后有P行每行开始是某个同学的洺宇，紧跟着一个冒号和一个空格后面是一句证词，符合前表中所列格式证词每行不会超过250个字符。

 输入中不会出现连续的两个空格而且每行开头和结尾也没有空格。

 如果你的程序能确定谁是罪犯则输出他的名字；如果程序判断出不止一个人可能是

 求N个字符串的最長公共子串，N＜＝20字符串长度不超过255。

 输入第一行为n后面n行每行一个字符串

输出其最长公共子串长度

 给出一个一元一次方程，只含加減与未知数(3x、4x等形式是合法的)的一元一次方程求方程的解(未知数为x)

 输入一行，即方程长度小于100

输出一个数即方程的解，方程保证有解结果保留2位小数

 给出两个多项式，包含+,-,^与x、数字(x前面可能有系数后面可能有次数)，求它们的乘积

 输入有两行分别表示两个多次项(长喥小于100，次数小于100)

以标准的方式输出他们的乘积次数递增
}

我要回帖

更多关于 临时退休金和正式退休金相差 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信