转 在面试中，常会考到结构体的对齐方式，因此对其进行总结。 1、在没有#pragma pack宏的情况下 原则1：每个成员按类型的大小对齐,即相对于结构体地址的成员地址能被类型大小整除.并且结构体的大小（sizeof(A)）必须为成员所含类型中最大值（sizeof(double)）的整数倍,不够就补 ...
分类：
其他好文 时间：
2018-10-05 10:50:03
阅读次数：
145
输出100~300之间所有素数。 只能被1和本身整除的正整数称为素数。 如何判断： 将n被2到√n间的所有整数除，如果都除不尽，则n就是素数，否则n是非素数。 1 import math 2 3 sushu = True 4 for i in range(100,300+1): 5 sushu = ...
分类：
编程语言 时间：
2018-10-04 23:52:07
阅读次数：
225
题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ ...
分类：
其他好文 时间：
2018-10-04 11:03:34
阅读次数：
138
一：整除与约数 整除：若整数a除以非零整数b，商为整数，且余数为0，我们就说a能被b整除（或者说b整除a），记作b|a。 约数：如果d|a且d>=0，则称d是a的约数。 二：素数与合数 素数：如果一个整数a>1且只能被平凡数1和它自身所整除，则称这个数是素数（质数）。 合数：如果一个整数a>1且不是 ...
分类：
其他好文 时间：
2018-10-04 10:50:59
阅读次数：
634
求两个数最小公倍数的办法：两数相乘除以最大公因数。 方法： 题目： 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 题目来源：freecodecamp ...
分类：
Web程序 时间：
2018-10-04 10:31:35
阅读次数：
170
远古时期就做过的模拟赛 依然无法AK 第一题数组还爆了 T1 万圣节的入场券 题目大意： 有n+1个数 其中有n个真的数 为一个合数x*互不相同的质数 另一个假的数 /x 后不为质数 给n+1个数 求其中那个假的数 思路： 可以两两求gcd 其中出现最多的那个gcd为x 若一个数不能整除x或除x后大 ...
分类：
其他好文 时间：
2018-10-04 10:26:42
阅读次数：
115
题目传送门：Be Efficient 题意：输入n和m，然后输入有n个元素的一个序列，问有多少个子序列元素的和能整除m。 思路：求前缀和，利用一个前缀的一个定理求解。 前缀和的一个定理是：每次求的前缀和对m取余，两个相等的结果之间的序列的和就是m的倍数。 ? 如上序号1、4的结果相同，则序号2、3、 ...
分类：
其他好文 时间：
2018-10-02 22:26:18
阅读次数：
156
算术基本定理又叫唯一因子分解定理，算术基本定理的表述如下： 任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积 ，这里P1<P2<P3......<Pn均为质数，其中指数ai是正整数。这样的分解称为 N 的标准分解式。 在进行证明这个定理之前，先说一个关于素数整除性的一 ...
分类：
其他好文 时间：
2018-10-02 18:07:04
阅读次数：
223
题目大意 给出一个树，每条边上写了一个数字，给出一个G，求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的，即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求，比如14能整出7而41不能。 于是我们可以把一条 ...
分类：
其他好文 时间：
2018-10-02 17:54:35
阅读次数：
435
题目描述： 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 两个整数n(2<=n<=1000)，a(2<=a<=1000) 一个整数. ...
分类：
其他好文 时间：
2018-10-02 17:48:53
阅读次数：
159
