/*
输出1~100之间的所有质数
只能被1和本身整除的数(即：从2开始到小于这个数本身结束的自然数中，没有能被这个数除尽的数存在)
*/
classTestZhiShu
{
publicstaticvoidmain(String[]args)
{
booleanflag=true;
longstart=System.currentTimeMillis();//获取当前时间（ms）
for..
分类：
其他好文 时间：
2014-07-28 00:41:40
阅读次数：
241
这题被出题人给活活坑了，题目居然理解错了。。哎，不想多说。题意：给两组数，A组为幸运基数，B组为不幸运的基数，问在[low,high]区间内有多少个数：至少被A组中一个数整除，并且不被B中任意一个数整除。|A|#include #include #include #include #define l...
分类：
其他好文 时间：
2014-07-27 10:06:52
阅读次数：
224
/*
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 23096 Accepted Submission(s): 9792
Problem Description
一个整数，只知道前几位，不知道末二位，被另...
分类：
其他好文 时间：
2014-07-26 15:20:00
阅读次数：
161
首先确认下什么是素数，又称质数
百度的定义解答：
质数（prime number）又称素数，有无限个。一个大于1的自然数，如果除了1和它本身
外，不能被其他自然数整除（除0以外）的数称之为素数（质数）
明确了素数的定义后，下面用java来判断素数以及穷举2-999以内的素数，还是一样，主
要看的是对一个数进行判断或者对一组数进行判断的思想，至于怎样判断的，百度的定义已经给...
分类：
编程语言 时间：
2014-07-26 15:11:27
阅读次数：
238
UVA 10428 - The Roots
题目链接
题意：给定一个一元多次方程组，要求求出所有根
思路：利用牛顿迭代法 xn+1=xn?f(xn)/f′(xn)，不断迭代就能求出较为精确的值，然后由于有的方程可能有多解，每次解得一个X后，就把原式子除以(x
- X)，这个是肯定能整除的，把方程降阶然后继续用牛顿迭代法直到求出所有解
代码：
#include
#...
分类：
其他好文 时间：
2014-07-26 02:48:56
阅读次数：
181
题目：uva10400 - Game Show Math（回溯+剪枝）
题目大意：给出N个数，并且给出一个目标数值，要求用上面的数字（全部），并且顺序不能乱，然后用+-*/这些操作，问最终能不能得到目标数值。这里要注意给出的数会在【-32000，32000】之间， 并且要用除法的时候，只有在能整除的时候才能用。并且中间计算结果不能超过【-32000，32000】范围。如果超过这个操作不能...
分类：
其他好文 时间：
2014-07-26 02:30:46
阅读次数：
202
九的余数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。
输入第一行有一个整数m(1
随后m行每行有一个自然数n。
输出输出n整除九之后的余数，每次输出占一行。
样例输入
3
4
5
465456541
样例输出
4...
分类：
其他好文 时间：
2014-07-24 17:41:21
阅读次数：
152
题目链接：uva 1341 - Different Digits
题目大意：给定一个数字n，要求求一个数字m，m可以整除n，并且尽量组成的数字种类(0~9)尽量少，在种类相同的情况下数值尽量小。
解题思路:可以证明两种数字肯定可以组成m，假设有数字k，一种数字可以有k，kk，kkk，kkkk，…整除n剩的数一定在0~n-1之间，所以肯定存在两个由k数字组成的数字同模，那么这两个数相减所...
分类：
其他好文 时间：
2014-07-23 20:57:35
阅读次数：
272
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
题目大意：输入n,再输入一个长度为n的字符串，从第二位开始，计算它的前缀（包括他自己）中出现过的重复字符串的个数，如aabaabaabaab的第6位的前缀aabaab，aab连续出现了两次，所以输出位数i=6，k=2这个题目要利用next函数求解，不断往前推移，保证往前推移的量能被i整除。即del=...
分类：
其他好文 时间：
2014-07-23 12:55:36
阅读次数：
319
