14:求满足条件的3位数 描述 编写程序，按从小到大的顺序寻找同时符合条件1和2的所有3位数，条件为： 1.该数为完全平方数 2.该数至少有2位数字相同 例如，100同时满足上面两个条件。 输入输入一个数n，n的大小不超过实际满足条件的3位数的个数。输出输出为第n个满足条件的3位数(升序)样例输入 ...
分类：
其他好文 时间：
2017-01-12 10:34:34
阅读次数：
299
输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位也相等），此题也就是7744问题 此题不可用 if(sqrt(n)==floor(sqrt(n))),判断sqrt(n)是否为整数，因为存在一个精度问题。 floor函数用法：floor(x),有时候也写做Floor(x)，其功能是“向下 ...
分类：
其他好文 时间：
2017-01-10 19:32:34
阅读次数：
215
假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 1.每次只能在某根柱子的最上面放球。 2.在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 求在n根柱子上最多能放多少个球。 ...
分类：
其他好文 时间：
2017-01-01 11:49:31
阅读次数：
248
1. 问题(来自Rosen的《初等数论及其应用》第6版P99第5题) 证明完全平方数的最后两个十进制数字（个位和十位）一定是下列数对之一：{00, e1, e4, 25, o6, e9} 注：e = even number, o = prime number, 0也为偶数 2. 验证一下 3. 证明 ...
分类：
其他好文 时间：
2016-12-31 18:01:25
阅读次数：
292
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 ...
分类：
其他好文 时间：
2016-12-19 18:43:41
阅读次数：
152
https://www.oj.swust.edu.cn/problem/show/1739 (题目链接) 题意 n个柱子上放小球，每根柱子上相邻两个小球的数字之和必须是完全平方数，只有放了x号小球才可以放x+1号小球。问最多可以放多少小球，以及方案。 Solution 最小路径覆盖。 每个小球当做一 ...
分类：
其他好文 时间：
2016-12-18 14:27:21
阅读次数：
256
HDU1398 题意：把一个整数分拆成1、4、9、16、……、256、289（注意：只到289）这17个完全平方数的和，有几种方法。 解法不用说自然是DP，因为搜索显然超时。 （这样的题我一般不敢开int，怕爆……) HDU1028 自然数无序拆分 恩，经典的DP题 二维的方法……但是我以前用一维的 ...
分类：
其他好文 时间：
2016-11-12 20:06:22
阅读次数：
251
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2016-11-11 00:33:27
阅读次数：
175
题意：输入整数n和k，要求把n分成k个数之和的形式，其中存在k-1个数之和为一个完全平方数，而且这k个数各不相同。分析： 我们尝试枚举那个完全平方数 S,然后看能否将他拆分为 K-1 个数,并且不用到N-S 这一步可以用贪心+一次调整来搞定。为了保证 K-1 个数都不同,我们尝试尽量 用 1,2,3 ...
分类：
其他好文 时间：
2016-11-09 22:13:18
阅读次数：
180
P75竞赛时间： ????年??月??日??:??-??:?? 注意事项（请务必仔细阅读） 【 问题描述】 从1 ? N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字N。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输 ...
分类：
其他好文 时间：
2016-11-07 10:06:03
阅读次数：
249
