sortmin的博客

1366 贫富差距 题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|

1305 Pairwise Sum and Divide题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305题目有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A)sum = 0for i = 1 to A.lengthfor j = i+1

1344 走格子题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344题目有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]

1284 2 3 5 7的倍数题目链接：https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=390202题目给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少

1283 最小周长题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283题目一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。Input

旋转字符串题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347题目S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcab

1082 与7无关的数题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082题目一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，Input第1行：一个数T，表示后面用作输入测试

1289 大鱼吃小鱼题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289题目有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？

1091 线段的重叠题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1091题目X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的

1009 数字1的数量题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009题目给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 Outp

1080 两个数的平方和基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）

1090 3个数和为0基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。

1615 跳跃的杰克题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1615题目杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右

1181 质数中的质数（质数筛法）如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。Input输入一个数N(N Output输出>=N的最小的质数中的质数。Input示例20Output示例31题

1137 矩阵乘法题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137题目给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 第2 - N + 1行，每行N个数，对应M1的1行(0 第N + 2 - 2N + 1行，每行N

1135 原根题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135题目：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 Output

1073 约瑟夫环题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073题目N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。Input2个

1081 子段求和题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081题目给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19