摘要： 题意： 给定一个长度为n的数组，任意两个数如果满足i-j的绝对值等于k则可以互相交换，若不能通过此操作实现数组排序，则需要使用次数来强制交换，次数小于等于1输出次数，否则输出-1. 分析： 最优情况下，找出需要操作的数的数量然后两两交换是次数最少的。 代码: 阅读全文

摘要： 题意： 　　给定一个整数n，输出x，y满足以下要求： 　　1. x+y=n 　　2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1. 分析： 　　从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。 代码： 阅读全文

摘要： 题意： 　　给定一个数组，可以进行任意多次以下操作： 　　1.选择第i和第j个数。 　　2.使a[i]=a[i]/a[j]（向上取整）。 　　不可以插入或者删减数组元素，求多少次使数组元素都相同，输出次数以及每次操作的两个下标i,j；如果无法实现输出-1. 分析： 　　数组中存在1一定无法实现，或者数组元素都相等直接输出0。 可以将数组排序，使数组中每一个大于最小值的数a[i]都每次与最小的数a[0]进行操作直到a[i]<=a[0]，如果数组元素仍然不相同则继续重复以上步骤。 代码： 阅读全文

摘要： 题意： 　　给定一个单调递增的数组，是否能通过任意调整顺序使对任意一个元素a[i]满足a[i]!=a[1]+a[2]+a[3]+...+a[i-1]，如果能，输出“YES”并输出修改后的数组；如果不能输出“NO”。 分析： 　　如果数组元素都相等则一定不能满足条件，由于数组单调递增，所以只需要把a[1]后面的元素从大到小输出即可满足条件。 代码： 阅读全文

摘要： 对于长度为n的数组a，存在长度为n-1的数组b有b[i]=max(a[i],a[i+1]),t组测试数据，给出n和b数组，构造a数组。 分析： 阅读全文

摘要： A. Matching 题意： 　　给定一个字符串，将其中的 ‘？’ 替换成数字，不含前导0，如果字符串前导为0，输出0.。 分析： 　　每个地方有10种可能方案，在特判一下第一位就行了。 阅读全文

摘要： 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全地区畅通需要的最低成本。 输入格式: 输入的第一行给出村庄数目N (1≤N≤100)；随后的N(N−1)/2行对应村庄间道路的成本及修建状态：每行给出4个正整数，分别是两个村庄的编号（从1编号到N），此两村庄间道路的成本，以及修建状态 — 1表示已建，0表示未建。 输出格式: 输出全省畅通需要的最低成本。 阅读全文

摘要： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自 己的生日时，游戏结束。请问该游戏一共可以进行几轮？ 输入格式 阅读全文

摘要： 一个学校里老师要将班上 N 个同学排成一列，同学被编号为 1∼N，他采取如下的方法： 先将 1 号同学安排进队列，这时队列中只有他一个人； 2∼N 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边； 从队列中去掉 M 个同学，其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。 阅读全文

摘要： 题目描述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1 名小朋友，而该题是全部出圈。 阅读全文