3、一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 方法一: 方法二:看了别人的思路,我觉得我俨然是个弱智。 4、输入某年某月某日,判断这一天是这一年的第几天? 方法一: 方法二: 5、输入三个整数x,y,z,请把这三个数由小到大输出。 方法一 方法二: ...
分类:
编程语言 时间:
2017-07-07 18:13:44
阅读次数:
277
题目描述 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最多能放多少个球。例如,在 4 根柱子上最多可放 11 ...
分类:
其他好文 时间:
2017-07-04 21:46:40
阅读次数:
181
魔术球问题弱化版(ball.c/.cpp/.pas) 【题目描述】 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子 ...
分类:
其他好文 时间:
2017-07-04 11:09:23
阅读次数:
227
走廊上的灯1-n编号,一个人走过去,第i次走的时候,如果灯编号n%i=0,那么就把这个灯的开关摁一下,从最后一个灯返回到第一个灯不做任何操作,问最后一个灯最后是关还是开, 求完全平方数, 比如8,不存在完全平方数,至少存在1和8,摁俩次,回到原来状态是关的 1 x 8 2 x 4 比如9, 1 x ...
分类:
其他好文 时间:
2017-06-30 22:14:29
阅读次数:
105
[BZOJ2440][中山市选2011]完全平方数 试题描述 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 ...
分类:
其他好文 时间:
2017-06-28 21:48:54
阅读次数:
213
(hao.cpp/c/pas) 【问题描述】从1? N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与 ...
分类:
其他好文 时间:
2017-06-28 21:39:44
阅读次数:
124
for i in range(1,1000): for j in range(1,1000): for k in range(1,1000): if (i+100)==j*j and (i+268)==k*k: print i #优化import mathfor z in range(10000): ...
分类:
编程语言 时间:
2017-06-25 15:28:07
阅读次数:
187
传送门 枚举球的个数 num 如果 i < j && (i + j) 是完全平方数,那么 i -> j' 连一条边 再加一个超级源点 s,s -> i 再加一个超级汇点 t,i' -> t 那么当前可以放的柱子的最小数量就是最小不相交路径数 如果当前的最小不相交路径数 > num,break 求最大 ...
分类:
其他好文 时间:
2017-06-02 11:45:46
阅读次数:
224
题目描述 «问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能放多少个球。例如,在4 根柱子上最多可放11 个球 ...
分类:
其他好文 时间:
2017-05-28 11:52:22
阅读次数:
125