All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 879 Accepted Submission(s): 421 Problem Des ...
分类：
其他好文 时间：
2016-05-23 18:57:01
阅读次数：
222
一个由m个数字x组成的新数字，问其能否mod k等于c。 先提供第一种思路，找循环节。因为每次多一位数都是进行(t*10+x)mod k（这里是同余模的体现），因为x，k都确定，只要t再一样得到的答案一定一样。所以在一步一步中进行时一旦出现了一个之前出现过的数字，那么很显然后面就要开始进行循环了。找 ...
分类：
其他好文 时间：
2016-05-22 14:00:46
阅读次数：
212
1. All X1.1 基本思路k和c的范围都不大，因此可以考虑迭代找循环节，然后求余数，判定是否相等。这题还是挺简单的。1.2 代码 1 /* 5690 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #inc ...
分类：
其他好文 时间：
2016-05-21 23:19:51
阅读次数：
409
在计算机中，使用float或double来存储小数是不能得到精确值的。如果你希望得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如： 0.9 = 9/10 0.333(3) = 1/3（括号中的数字表示是循环节） 当然一个小数可以用好几种分数形式来表示。如： ...
分类：
其他好文 时间：
2016-05-14 22:47:29
阅读次数：
263
10.1 Colossal Fibonacci Numbers! UVA11582
思路：循环节+快速幂
#include
#include
#include
#define LLu long long unsigned
using namespace std;
inline int qpow(LLu x,LLu y ,int MOD)
{
x%=MOD;
LLu...
分类：
编程语言 时间：
2016-05-09 07:05:56
阅读次数：
193
公倍数之间的情况都是一样的，有循环节。 注意min(a,b)>t的情况和最后一段的处理。C++写可能爆longlong，直接Java搞吧...... ...
分类：
其他好文 时间：
2016-05-08 13:32:06
阅读次数：
102
A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 864 ...
分类：
其他好文 时间：
2016-05-07 15:11:02
阅读次数：
153
1037 最长的循环节 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数。 1/6= 0.1(6) 循环节长度为 ...
分类：
编程语言 时间：
2016-05-04 01:09:24
阅读次数：
377
首先我们来看一道基础题：
题目链接：HDU1005 Number Sequence
题目描述：
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 147421 Acce...
分类：
其他好文 时间：
2016-05-03 12:49:14
阅读次数：
202
