【问题描述】 从中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字。 【输出格式】 一行一个整数代表答案对取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 对于20%的数据,1<=N< ...
分类:
其他好文 时间:
2016-11-07 09:37:46
阅读次数:
118
【问题描述】 从1—N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字N。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西 【数据规模与约定】 对于 ...
分类:
其他好文 时间:
2016-11-06 17:18:50
阅读次数:
194
【问题描述】从1? ?中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。【输入格式】第一行一个数字?。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与约定】210。55000。70% ...
分类:
其他好文 时间:
2016-11-05 22:49:10
阅读次数:
281
济南-1030试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意:从1? n中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数 最大可能是多少. 解析: 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的 ...
分类:
其他好文 时间:
2016-11-05 22:37:16
阅读次数:
572
程序练习1 题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后 的结果满足如下条件,即是结果。请看具体分析: ...
分类:
其他好文 时间:
2016-10-31 21:31:25
阅读次数:
143
P75竞赛时间: ????年??月??日??:??-??:?? 注意事项(请务必仔细阅读) 【 问题描述】 从1 ? 𝑁中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。【输入格式】第一行一个数字𝑁。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样 ...
分类:
其他好文 时间:
2016-10-30 19:48:28
阅读次数:
416
http://acm.xidian.edu.cn/problem.php?id=1011 看到别人都是几msAC,怀疑是有公式,于是推了好久好久的公式,就是没有思绪。 最后输出了一下答案找规律,发现是3奇5偶7奇9偶这样的规律下去,在前面加个1刚好可以凑成完全平方数,于是就简单了。 ...
分类:
其他好文 时间:
2016-10-15 02:44:25
阅读次数:
125
Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X ...
分类:
其他好文 时间:
2016-10-13 23:49:29
阅读次数:
260
【Python练习题 003】一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 所谓的“完全平方数”,就是开完根号仍然是整数。 数学渣是这么思考的:假设这个数 i 在10000以内。第一步:x = sqrt(i+100)。如果 x == floor(x),则 ...
分类:
编程语言 时间:
2016-10-13 01:53:10
阅读次数:
150