同余(思维) 题意:输入 n m, 下一行输入 n 个数 ;问:在该序列中是否存在连续的子序列的和可以被 m 整除? 思路:计算前缀和,并且每个前缀和对 m 取余,记录结果。若存在这样一种序列,那么取余的结果必定出现第二次,也就是说,当前取余结果若出现过,那么在出现过的那个位置到现在这个位置的区间和 ...
分类:
其他好文 时间:
2020-05-10 21:23:05
阅读次数:
68
欢迎关注个人公众号摸鱼范式 [toc] 序列模三(整除3)检测器 授权转发 作者:love小酒窝 链接:https://www.cnblogs.com/lyc seu/p/12768321.html 描述:输入口是1bit,每次进来一位数据,检查当前序列是否能整除3,能则输出1,否则输出0. 例如 ...
分类:
其他好文 时间:
2020-05-10 19:34:06
阅读次数:
77
概念:所谓质数就是只能被1和它本身整除的数。那么对于某一个数a,可以试着让它除以a-1......2,如果有任意一次除法的余数为零,这个数a就不是质数。 方法一: 完全根据质数的定义,我称这种方法叫做“笑而不语最直接法”。该方法完全可以输出正确结果,但这肯定不是面试官想要的 public stati ...
分类:
编程语言 时间:
2020-05-09 21:27:12
阅读次数:
52
S - Digit Sum 原题链接:https://atcoder.jp/contests/dp/tasks/dp_s 题目大意: 给一个n,求从1到n的数中,所有位上的数字之和能被m整除的个数。 解题思路: 数位$dp$,建一个三维数组,$dp[i][j][k]$,其中,$i$代表第几位,j代表 ...
分类:
其他好文 时间:
2020-05-08 20:02:36
阅读次数:
87
Description: 从小到大输出两个正整数m和n(m≥6,n≤5000)之间的亲密数对。说明:若a和b为一对亲密数,则a的因子和等于b,b的因子和等于a,且a不等于b。例如,220与284是一对亲密数。一个数的因子,即能被它整除的数,包含1,不包含它本身。 Input: m n Output: ...
分类:
编程语言 时间:
2020-05-08 11:27:45
阅读次数:
219
一. 结构体默认的字节对齐一般满足三个准则: 1) 结构体变量的首地址能够被其最宽基本类型成员的大小所整除; 2) 结构体每个成员相对于结构体首地址的偏移量(offset)都是成员大小的整数倍,如有需要编译器会在成员之间加上填充字节(internal adding); 3) 结构体的总大小为结构体最 ...
分类:
编程语言 时间:
2020-05-03 16:13:42
阅读次数:
103
[TOC] 题目 输入一个序列,最新输入的数字为最低位,如果当前序列能被3整除,输出1,否则输出0。 例如:输入1010_1111,对应1,2,5,10,21,43,87,175,因此输出为:0000_1010. 编程思路 Last_remainder | In | Remainder | Out ...
分类:
其他好文 时间:
2020-05-03 12:33:40
阅读次数:
77
(一) 对象在内存中的存储布局 对象头 12个字节 类型指针 4个字节 实例数据 根据具体的进行确定 对齐 如果不能被8整除 向上补位 (二) demo 示例 1 pom引入jol (java object layout) 对象布局 如果引入的有问题,直接去maven仓库(https://mvnre ...
分类:
其他好文 时间:
2020-05-02 16:33:58
阅读次数:
69
其实这题并不难啊,但是分解因子的细节一定要小心。 $比如样例48,2是因子说明24也是因子,也就是说假如x存在$ $那么x一定是因子中的最小数乘上最大数$ $那我们现在去验证x是否存在,先拿x去整除除数表,看看是否所有除数都是x的因子$ $然后再去判断x的因子个数是不是等于n(确保除数表包含所有因子 ...
分类:
其他好文 时间:
2020-05-02 11:47:59
阅读次数:
51
package com.koukay.test; import java.util.ArrayList; import java.util.List; /** * 质数大于1的自然数,并且只能被1和它本身整除 */ public class T100_TestPrime { public stati ...
分类:
其他好文 时间:
2020-05-02 11:44:54
阅读次数:
106