题意：给出一个数字n，4或者6或者8，然后找到两个n/2位的数字相乘，得到的数字刚好是选出的两个数字的位数上的数组合得到的。要求两个数字不能同时整除10，且相乘得到的数字不能是奇数。
题解：枚举两个数字并打表。#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-05-04 08:45:37
阅读次数：
142
求100以内的质数
By 白熊花田(http://blog.csdn.net/whiterbear) 转载需注明出处，谢谢。
描述:
输出100以内的所有素数，素数之间以一个空格区分
分析：
首先了解下素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数...
分类：
其他好文 时间：
2015-05-03 23:46:14
阅读次数：
319
题意：整个式子的和可以 化简为 sigma (C(n-1,i-1)*ai)
思路：只要判断C(n-1,i-1)能否被 m整除即可。
做法是先分解m的质因数，然后计算1！~(n-1)! 包含m的质因数的个数
C（n-1,i-1） = (n-1)!/((i-1)!*(n-i)!)
只要判断 剩下的质因数的个数是否大于等于m的任一个质因数的个数即可
#include...
分类：
其他好文 时间：
2015-05-02 15:14:18
阅读次数：
129
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，能被整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。如何判断一个是否是质数：代码1： 1 /** 2 * 判断给定的数字是否为素数(质数) 3 ...
分类：
其他好文 时间：
2015-05-02 12:20:15
阅读次数：
125
1.判断x是否为素数，如果x能被2到sqrt(x)中的一个整除，那么x就不是素数
代码：
//0和1不要输入
//判断一个数是不是素数
#include
#include
using namespace std;
int prime(int n)
{
for(int i=2;i*i<=n;i++)
{
if(n%i==0)
retur...
分类：
其他好文 时间：
2015-05-01 16:10:08
阅读次数：
235
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。...
分类：
编程语言 时间：
2015-04-29 17:05:57
阅读次数：
163
// 描述
// 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。
// 只有闰年有2月29日，满足以下一个条件的年份为闰年：
// 1. 年份能被4整除但不能被100整除
// 2. 年份能被400整除
// 输入
// 第一行为一个整数T，表示数据组数。
// 之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"Ja...
分类：
其他好文 时间：
2015-04-29 09:53:07
阅读次数：
145
Description:
Count the number of prime numbers less than a non-negative number, n
[思路]
素数不能被比它小的整数整除, 建一个boolean 数组, 从2开始, 把其倍数小于N的都删掉.
注意 inner loop从i开始, 比i小的会在以前就被check过.
[CODE]
pu...
分类：
其他好文 时间：
2015-04-29 08:43:31
阅读次数：
95
连续重复子串(pku2406)给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的，求 R 的最大值。算法分析：做法比较简单，穷举字符串 S 的长度 k，然后判断是否满足。判断的时候，先看字符串 L 的长度能否被 k 整除，再看 suffix(1)和 suffix(k+1)的最...
分类：
编程语言 时间：
2015-04-28 13:21:14
阅读次数：
166
/*
尾数前移：
求一个自然数N，个位数是6，将6提到最前面所得数是N的四倍
如：1236----->6123 ?= 4*1236----->如果是，则找到！
解题思路：
将自然数分成两部分p=123（即6前面的数值）、q=6
移位之后的数值：6*pow(10,p的位数) + p
即：6*pow(10,p的位数) + p = 4*N
q = N%10;
p = N/10;
...
分类：
其他好文 时间：
2015-04-27 00:32:01
阅读次数：
188
