最简单的判断方法: 二月最后一天为二十九日的年份就是闰年.复杂的精确计算方法:普通年能被4整除且不能被100整除的为闰年。（如2004年就是闰年,1901年不是闰年）世纪年能被400整除的是闰年。(如2000年是闰年，1900年不是闰年)对于数值很大的年份,这年如果能整除3200,并且能整除1...
分类：
其他好文 时间：
2014-09-15 12:54:48
阅读次数：
108
——前三题没理由单独写，放一块吧
————第1题：A+B+C
#include
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
printf("%d",a+b+c);
}
————第2题：整除问题
#include "stdio.h"
int main()
{
int a,b;
scanf...
分类：
其他好文 时间：
2014-09-14 16:43:57
阅读次数：
138
import java.util.Scanner;/** * 1、编写程序，提示用户输入一个1至1000之间的整数， * 判断整数是否为质数？ * 质数是除了1与它本身，不能被其它数整除的数。 * @author Administrator * */public class Test { pu...
分类：
其他好文 时间：
2014-09-14 13:58:17
阅读次数：
254
这是一道变换了的斐波那契数列，但是你如果写成递归函数的话内存是不够的，因为n的范围很大，如果你把前20项打出来的话，你会发现规律：就是从2开始是yes，每隔4个就是yes，其余是no。按这个规律编程绝对没问题，但是我还是愿意在这里证明一下其正确性。
我们看前七项，并设为ai：
7 11 18 29 47 76 123
a1 a2 a3 a4 a5 a6 a7
易知a3和a7是能被3整除的，其实如果只知道a3能被3整除，就能推出a7也能被3整除：
a7 = ...
分类：
其他好文 时间：
2014-09-13 10:43:25
阅读次数：
227
A：给你n个数（正负都有），让你添加 n-1个符号，使得它能够被 k整除解题思路：显然我们把所有树MOD k 然后 -a[i] or + a[i] 背包处理就行了解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time:...
分类：
其他好文 时间：
2014-09-12 01:12:42
阅读次数：
449
Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的...
分类：
其他好文 时间：
2014-09-10 20:54:11
阅读次数：
192
题意：给你一个字符串，问你最多是由多少段相同的字串构成的解题思路：求next指针的思路,我们匹配到 str[len],可以知道，len - str[len] 是他的循环节，再判断能不能整除就行了。解题代码： 1 // File Name: 2406.cpp 2 // Author: darkdrea...
分类：
其他好文 时间：
2014-09-09 22:48:49
阅读次数：
282
题目：有100人,编号从1到100; 另有100盏灯,编号也从 1到100. 现要求每人去拉能被自己编号整除的所有电灯, 例如编号为1者应把所有的灯都拉一遍, 编号为2者应把所有编号为偶数的灯都拉一遍,而 编号为100者只能拉编号为100的灯. 假设一开始 所有的电灯都是灭的,那么最后有几盏灯是亮的...
分类：
编程语言 时间：
2014-09-08 00:59:36
阅读次数：
335
本文以一个有限状态自动机（FSM)为例来介绍几种从有限状态自动机转化为正则表达式的方法。 有一个FSM能接受能被3整除的二进制串（如字符串0，其十进制为0（考虑其到初始状态，认为读到0，亦为可接受状态）；字符串11，其十进制为3；字符串110，其十进制为6；......这些都可接受）。这个有限...
分类：
其他好文 时间：
2014-09-08 00:54:56
阅读次数：
256
【题意】：给你一个值v和一组数字，求在这组数字中有多少种可用的组合，可用的组合意思是组合中数字乘积等于这个v（不同位置的数组成的相同情况视为不同的解）。【知识点】：DP【题解】：声明map mp; 第一个元素代表能整除v的一个数，第二个元素代表数字组前i个元素中乘积为该数的集合数。然后遍历这组数字，...
分类：
其他好文 时间：
2014-09-06 23:40:24
阅读次数：
259
