13.5.2有错不改此题很明显是一个边界的取值问题，这确实是一个bug，是微软的算法设计失误。闰年的计算：a.被400整除的年份b.被100整除,但是不被400整除的年份c.被100整除,同时被400整除的年份d.被4整除,但是不被100整除的年份e.被4整除,同时被100整除的年份f.偶数,不被4...
分类：
其他好文 时间：
2014-10-14 02:47:37
阅读次数：
242
输入p n 求杨辉三角的n+1不能被p整除的数有多少个
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) mod p同余
即：Lucas(n,m,p)=c(...
分类：
其他好文 时间：
2014-10-11 15:25:35
阅读次数：
226
题目链接题意 ： 给你一个数，未知进制，然后让你从2到36进制中找出一个最小的进制K，满足给你的这个数作为k进制时能够整除k-1。思路 ： 有一个公式，（a*b^n）mod(b-1)=a；给定你这个数，当做字符串输入的时候，这个数转化成10进制的结果应该是：a[0]*k^(n-1)+a[1]*k^(...
分类：
其他好文 时间：
2014-10-10 23:34:34
阅读次数：
172
写一个脚本：计算100以内所有能被3整除的正整数的和；取模，取余:%3%2=1100%55=45#!/bin/bashletSUM=0forIin{1..100};doTMP=$[$I%3]if[$TMP-eq0];thenSUM=$[$SUM+$I]fidoneecho"SUMis$SUM"写一个脚本：计算100以内所有奇数的和以及所有偶数的和；分别显示之；写一个脚本：每5秒..
分类：
系统相关 时间：
2014-10-10 15:13:05
阅读次数：
275
Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数...
分类：
其他好文 时间：
2014-10-10 02:47:13
阅读次数：
158
（一）运算符1. +运算符可连接字符串 fullname = firstname + " " + lastname 但推荐使用&运算符，&专用于字符串连接 fullname = firstname & " " & lastname2. 算术运算符： ^ 求幂 / 除法 \ 整除 mod 模除3. 比...
分类：
其他好文 时间：
2014-10-10 00:18:23
阅读次数：
216
什么是GCD？GCD是最大公约数的简称（当然理解为我们伟大的党也未尝不可）。在开头，我们先下几个定义：①a|b表示a能整除b（a是b的约数）②amodb表示a-[a/b]b（[a/b]即为整除，如此一来便可以得到余数）③gcd(a,b)表示a和b的最大公约数④a和b的线性组合表示ax+by（x,y为...
分类：
其他好文 时间：
2014-10-09 21:14:47
阅读次数：
254
题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组此题用筛选法构造素数表：基本思路如下：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所...
分类：
其他好文 时间：
2014-10-09 19:17:07
阅读次数：
136
题目大意：给定一个字符串，求最小循环节(可以不整除)
样例的Hint是错的无视掉就好 循环节应该是cab
这题利用了KMP中next数组的性质，也就是n-next[n]表示循环节
POJ的题都要求整除，这题不用整除，直接输出n-next[n]即可
注意next数组不要开成char~
#include
#include
#include
#include
#define M 1001001...
分类：
其他好文 时间：
2014-10-09 17:04:58
阅读次数：
267
// 全排列问题.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
template
void swap(T *str1,T *str2)
{
T temp;
temp=*str1;
*str1=*str2;
*str2=temp;
}
void permStr(char *str,...
分类：
其他好文 时间：
2014-10-09 16:32:48
阅读次数：
187
