分析：水题，但要注意当c取2*b时，a可能被c整除，此时a继续加b继续判断。
#include
using namespace std;
int gcd(int a,int b)
{
int r;
while(b)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int get(int a,int b)
{
int c;
c=2*b;
wh...
分类：
其他好文 时间：
2015-04-26 22:47:52
阅读次数：
147
C语言中可以使用rand()函数来生成一个从0到RAND_MAX的uniform分布。而rand()函数一般是用线性同余法来实现伪随机。
线性同余法
线性同余方法（LCG）是个产生伪随机数的方法。
它是根据递归公式：
其中是产生器设定的常数。
LCG的周期最大为，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件：
1. 互质；
2. 的所有质因数都能整除...
分类：
其他好文 时间：
2015-04-26 18:26:20
阅读次数：
123
连接：http://acm.hdu.edu.cn/showproblem.php?pid=1576
Sample Input
2
1000 53
87 123456789
Sample Output
7922
6060题意：要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) =...
分类：
编程语言 时间：
2015-04-26 09:20:14
阅读次数：
182
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示...
分类：
其他好文 时间：
2015-04-25 18:00:04
阅读次数：
131
字节对齐的细节和编译器实现相关，但一般而言，满足三个准则：1)结构体变量的首地址能够被其最宽基本类型成员的大小所整除；2)结构体每个成员相对于结构体首地址的偏移量（offset）都是成员大小的整数倍，如有需要编译器会在成员之间加上填充字节（internal adding）；3)结构体的总大小为结构体...
分类：
其他好文 时间：
2015-04-25 16:24:05
阅读次数：
208
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27386 Accepted Submission(s): 11588
Problem Description
一个整数，只知道前几位，不知道末二位，被另一个整数...
分类：
其他好文 时间：
2015-04-24 22:48:39
阅读次数：
189
这题的意思是给你 n 道菜，第 i 道菜需要 Ai 步才能完成每次你能对 m 道菜分别完成一步，请问最少需要几次？这题暴力写肯定是不行的，去年省赛的时候就是没写出来这题，今天再把思路理一理吧。首先我们需要明确的是1. n m ①此时我们不难发现这个现象，如果 sum (A[i]) 能被 m 整除.....
题目大意：美丽数： 这个数字能整除他自己各个位上的非零数。给你一个区间问其中的美丽数有多少个。分析：dp[位数][各个位数上的最小公倍数][对2520取余后的值] = 满足条件数的个数1. 我所得到的数字对 所有位数上的数字的最小公倍数取余 如果==0 说明是合法的2. 1-9的最小公倍数是2520...
分类：
其他好文 时间：
2015-04-24 18:22:21
阅读次数：
125
// 要求输出100~200之间不能被3整除的数
#include
int main()
{
int i;
printf("100~200之间不能被3整除的数：\n");
for(i = 100; i <= 200; i++)
{
if(i % 3 != 0)
printf("%d\t",i);
}
printf("\n");
return 0;
}...
分类：
编程语言 时间：
2015-04-24 16:23:07
阅读次数：
233
1.题目描述：点击打开链接
2.解题思路：本题利用数位dp解决。即通过寻找数位上的递推式来加以解决。从样例可知，如果只是一个个的枚举，时间上肯定是承受不了的，必须通过寻找递推式来加以解决。通过观察，我们发现，如果一个整数n能够被k整除，即n%k==0，假如这个数的二进制形如1XXX这样的二进制，也就意味着二进制数1000的值模k的余数和二进制数XXX的值模k的余数之和正好为0。这样的话我们设d(...
分类：
其他好文 时间：
2015-04-24 09:18:28
阅读次数：
107
