Problem DescriptionThis is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, t

一个数n和一个包含m个数的集合，让你求小于n的有多少个数能整除这m个数中的任意一个import java.util.Scanner;public class Main { static long nums[]=new long[25],m,n,sum; static int count; static long gcd(long a,long b) { return b==0?a

1的位置，很容易发现1的位置是从1->2->4->8……如果超过数尾则从头偏移，总之只要经过若干次移动，1再次移动在1的位置，就能够保证洗牌洗回了原序列。描述 设2n张牌分别标记为1，2，…，n，n+l，…，2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+l，l，n+2，2，··，，2n，n。即前n张牌被放到偶数位置2，4，·，·，2n，而后n张

无平方因子数即对于任意一个素数p，p^2都不会整除那个数，如，3,5,7,15=3*5都是无平方因子数，而20=4*5=2^2*5不是！先找素数，然后用容斥原理，递归求解描述 In mathematics, a square-free integer is one divisible by no perfect square, expect 1.Such as 10,but 12

hdu 改一个符号即可8*x^4+7*x^3 + 2*x^2 + 3*x + 6 == Y描述Now,given the equation 8*x^4 - 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.输入The first l

快速幂核心a^b mod c=(a^2)^(b/2) mod c  (b为偶数)；a^b mod c=((a^2)^(b div 2)*a) mod c (b为奇数) 以一道题为例，讲解快速幂算法。 题目：计算a^b mod c 朴素算法：直接计算求值。var a,b,c,i,ans:longint;begin  readln(a,b,c); ans

最大公约数之和时间限制：1000 ms  |  内存限制：65535 KB难度：4描述 题目很简单，求出：输入每行一个数n（n输出每个结果占一行。样例输入12样例输出40解题思路：考虑n=12时，最大公约数有1、2、3、4、12。gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12

catalan number  1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786....  递推公式：令h(1)＝1,h(0)=1， catalan数满足递归式：  h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2)  另类递归式：  h(n)=(

#include#include#includeusing namespace std;#define base 10000#define maxx 100void multiply(int a[],int max,int b){ int i,array=0; for(i=max-1;i>=0;i--) { array+=b*a[i];

颜书先生《“装错信封问题”的数学模型与求解》一文（见《数学通报》 2000 年第 6 期 p.35 ），给出了该经典问题的一个模型和求解公式： 编号为 1 ， 2 ，……， n 的 n 个元素排成一列，若每个元素所处位置的序号都与它的编号不同，则称这个排列为 n 个不同元素的一个错排。记 n 个不同元素的错排总数为 f(n) ，则   f(n) = n![1-1/1!+1/2!-1/3!+……

Magic NumberTime Limit: 2 Seconds      Memory Limit: 32768 KB A positive number y is called magic number if for every positive integerx it satisfies that put y to the right of x, which wil

Collision Detection记圆心为(x0, y0, z0)。容易想到，计算长方体上离圆心最近一点(x', y', z')到圆心的距离dismin就可以判断出YES和NO。由于“长方体的每条边和坐标轴平行”（这个条件非常重要），可以知道长方体上任意一点左边(x, y, z)满足xmin从dismin^2=(x0-x)^2+(y0-y)^2+(z0-z)^2可以知道，要

描述 给你两个个小数，你能计算出它们的和是多少吗？你肯定会说，so easy。可是，如果这些小数中有的是无限循环小数呢？无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。比如：1.2(34)的三部分分别为1 2 34.2.(04)的整数部分为2，小数不循环部分不存在，小数循环部分为042.4的整数部分为2，小数不循环部分为4，小数循环部分不存在

以下分析转自  http://blog.csdn.net/lyy289065406/article/details/6648492输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和PO

#include#include#includeusing namespace std;#define base 10000#define maxx 100void multiply(int a[],int max,int b){ int i,array=0; for(i=max-1;i>=0;i--) { array+=b*a[i];

poj 2356  http://poj.org/problem?id=2356import java.util.Scanner;public class Main { //抽屉原理（鸽巢原理）最基础的原理便是n+1的物体放到n个盒子里，至少有一个盒子放了两个物体 //有n个数，从中选出几个数的和是n的倍数。 //结论是任意的n个数，必然能找到连续的m个数之和是n的倍数。