杭电数学题合集.docVIP

1006 // ---- 设当前的时间为 H:M:S, 其中 0 = H 12, 0 = M 60, 0 = S 60, H,M皆为整数, S为实数// ---- 于是时针、分针、秒针相对于时刻 0:0:0 的转角分别为// ---- A(H) = 30H + M/2 + S/120;// ---- A(M) = 6M + S/10;// ---- A(S) = 6S;求解下式：D = | A(H) - A(M) | = 360-D; D = | A(H) - A(S) | = 360-D; D = | A(M) - A(S) | = 360-D;本来想枚举每秒的情况，但是角度并不是以秒为最小单位，这样精度会丢失。正确解法是解方程，但我不会！  1060 求N^N中的第一个数字。 m=n^n;两边同取对数，得到，log10(m)=n*log10(n);再得到，m=10^(n*log10(n)); m=10^(整数+小数) = 10^整数 * 10^小数。 然后，对于10的整数次幂，第一位是1，所以，第一位数取决于n*log10(n)的小数部分 1066 求N!中最后一个非0的数字。 压力好大的一题，看过他们的做法，很详细，当我不是很看的懂，套过吉林模板过的。有空回来再看看！ 1099 就是求n/1+n/2+n/3+...+n/n。接下来就是模拟题。 本来想如果仅仅只是分数，注意整数后面的空格不要输出，发现数据里没有这种情况。 用long long类型。 1100 1110 1112 1115 多边形求重心 1124 虽然1066还是不会做，但这题还是没问题的，产生0的情况就是2*5，而2的个数绝对多余5，所以就是计算5的个数就行。 因为25 = 5 * 5，是两个5.125 = 5 * 5 * 5。所以要递归求解 1132 1141 求n，是n！ 2^bit。两边求log就是log(n!) / log(2) bit。就是log（n）*log(n-1)*...*log（1）/log(2) bit。 简单题 1143 推导题，dp[i] = 2 * sum + dp[i-2]; sum = SUM(dp[j]) (0=j=i-1); 1152 1155(物理题) 1163 简单题。两个数相乘后各位数的和等于先两个数各位数的和相加后再相乘。 digit（a * b）= digit（a） * digit（b）。 1178 水题，sum(i) = i*(i+1)*(i+2) / 6。两边求log10就行了 1214 推导题，我是假设第i个数是建立在前（i-1）个数的基础上的。以i为轴心把前（i-1）个数分成相差最小的两部分，然后转换，把小的那一部分经过i，那么就会多出（i-1）/2次来。 所以dp[i] = dp[i-1] + (i-1) / 2; 1221 不知道他的相切是什么意思，包不包括整个圆在矩形内。我的想法是矩形的上边对圆的正下点，下边对应正上点，左边对应圆的正右点，右边对应正左点，如果有这种情况发生就是相切。但一直错！  1223 公式推了好几个，但都不对，不能处理重复的情况。 只知道是大数  1261 1267 1273 简单题，可走次数 = 总条数 / 每次走所需边数。最后化简就是（n-1） / 2.  1291 1292 递推题，dp[i][j] = dp[i-1][j-1] + dp[i-1][j] * j。 其中dp[i][j]表示数i被分成j组的方案数。  1294 1313 1492 简单题，因为这个数只是由2,3,5,7组成，可以写成n = 2^x1 * 3^x2 * 5^x3 * 7^x4。 又因为2,3,5,7各个数相乘的结果不会出现相同的情况，所以可组成的数sum = （x1+1）*(x2+1)*(x3+1)*(x4+1)。 1593 一开始写会下意思的认为R/v1 pi*R/v2就行，这是认为一开始0068就全力往elnil反方向岸上跑，然后elnil要跑半圈，0068要跑一个半径的长度。但实际上0068一开始可以不停的跟elnil兜圈子，在兜圈子的同时不停的靠近岸边（一直保持elnil要跑半圈的架势），直到临界点0068再全力往岸上跑。什么是临界点呢，就是0068在跑的同心圆的半径是r，当pi*R / v2 == pi*r / v1相同时就是临界点。 1701 Acmer占 students of HDU的比例是处在两者之间就可以了！ 这题不是很能理解它的意思。 ps：(int)p*i/100 不等于 (int)(p*i/100)。前面只对p取整了。 1722 1798 1999 用筛选法找出1000000以内的数（该数符合质因子的和小于100