Amaris_diana-CSDN博客

原创 HDU-1001 Max Sum | 最短连续子串

问题描述给定序列a [1]，a [2]，a [3] ...... a [n]，您的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），此序列中的最大和为6 +（-1）+ 5 + 4 = 14。输入输入的第一行包含一个整数T（1 <= T <= 20），这意味着测试用例的数量。然后是T行，每行以数字N开始（1 <= N <= 100000），然后是N个整数（所有整...

2018-03-22 11:32:20 532

原创【简单暴力】HDU-1407 测试你是否和LTC水平一样高

题目：大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。 Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。 Output对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有...

2018-03-21 20:59:10 192

原创【完数】 | HDU-1406 完数

很基础的题目但不够熟练，总是不能一套带走，这次写在这里给自己一个教训。题目：完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和n...

2018-03-21 20:45:13 979

原创【集合的简单性质】| HDU-1412 {A}+{B}

给你两个集合，要求{A} + {B}. 同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.S...

2018-03-21 20:31:54 226

原创 51Nod - 1015 水仙花数

水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。Input一个整数M（10 <= M <= 1000）Output输出>= M的最小的水仙花数Sample Input99Sample Output153题目意思很清晰，一个n...

2018-03-21 19:54:08 321

原创 51Nod- 1347 旋转字符串

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input 第1行：给出一个字符串（字符串非空串，只包含小写字母，长度不超...

2018-03-21 19:34:10 315

原创【强制转换】 | PTA 7.1厘米换算英尺英寸

7-1 厘米换算英尺英寸（15 分）如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5...

2018-03-21 18:59:26 663

Amaris_diana的博客