一个数能整除3当且仅当各位数之和能整除3。 有了这个规律就好办了， 但是呢，仔细一看， n太大了，
都到 2^31 了。所以简单的模拟肯定不行。 这种貌似像数论的题，一时找不到好办法，就打表！ 打表出来是这个样子 1 0 2 1 3 2 4 2 5 3 6 4
7 4 8 ...
分类：
其他好文 时间：
2014-05-19 21:36:00
阅读次数：
326
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意： 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数，x ， 满足， 集合Y中至少一个数被x 整除， 且 集合 ...
分类：
其他好文 时间：
2014-05-19 10:35:04
阅读次数：
256
【as+bt=1是ab两数互质的充要条件】 充分性，ab+bt=1 =>
(a,b)=1： 因为as+bt=1,设c=(a,b),则c整除a和b,所以c整除as+bt,即c整除1,所以c=1,即a和b互质 必要性，(a,b)=1
=> ab+bt=1： 考虑非空集合A={as+bt│s,t为...
分类：
其他好文 时间：
2014-05-19 08:30:12
阅读次数：
567
给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 =
能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 =
被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被...
分类：
编程语言 时间：
2014-05-16 22:51:33
阅读次数：
315
【程序4】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k..
分类：
编程语言 时间：
2014-05-16 02:05:48
阅读次数：
382
最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。
题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除
它的节点，如果存在节点，使得成立，则必定会经过点，对于每一个节
点，有一个值，这个值等于这个节点的最大深度，最后求输出每个节点的序号乘对应值的和。
分析：对于一个数，它只能到达它的所有因子，...
分类：
其他好文 时间：
2014-05-15 14:38:20
阅读次数：
255
#pragma pack (n) /*指定按n字节对齐*/ 不写这句默认n =8
设真正的对齐长度为m字节
如果n>结构体中数据类型（包括类类型）长度最大的数据类型长度，m = 结构体中最大数据类型长度
否则 m = n
总之，真正的对齐长度m为指定对齐长度n与结构体中最大类型长度中的较小值。
规则：
1. 结构体变量的首地址能够被m所整除；
2. 结构体每个...
分类：
其他好文 时间：
2014-05-11 13:32:36
阅读次数：
299
算法描述： 对于整数x、y，用f（x，y）表示x、y的最大公约数。一个数能整除x、y
，则该数必能整除 y、x%y；一个数能整除y、x%y，则该数必能整除x、y（结尾证明）。这样便可将 原问题转化成更小的数的最大公约数，直到其中一个为0。 即
f（x，y） = f（y， x%y） ...
分类：
其他好文 时间：
2014-05-10 02:23:50
阅读次数：
312
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
