"Codeforces 55D. Beautiful numbers" 题意 求[L,R]区间内有多少个数满足:该数能被其每一位数字都整除(如12,24,15等)。 思路 一开始以为是数位DP的水题,觉得只需要记录搜到当前位出现了哪些数字作为状态即可,明显是假算法...感觉这是一道数位DP好题。可以 ...
分类:
其他好文 时间:
2018-10-25 11:01:13
阅读次数:
144
《Java编程思想》中有这样一道题: 吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到。而这两位数字必须包含乘积的所有数字(顺序可以任意排序),能够被100整除的数是不允许的: 例如以下都是吸血鬼: 1260=21*60 1827=21*81 2187=27*81 那我们来分析一下题: 给了 ...
分类:
其他好文 时间:
2018-10-24 01:16:24
阅读次数:
357
下面的方法意图确定它那唯一的参数是否是一个奇数。这个方法能够正确运转吗? 奇数可以被定义为被2整除余数为1的整数。表达式 i % 2 计算的是 i 整除 2 时所产生的余数,因此看起来这个程序应该能够正确运转。遗憾的是,它不能;它在四分之一的时间里返回的都是错误的答案。 为什么是四分之一?因为在所有 ...
分类:
其他好文 时间:
2018-10-24 01:02:57
阅读次数:
115
得啦,前面那个谜题是有点棘手,但它是有关整除的,每个人都知道整除是很麻烦的。那么下面的程序只涉及加法,它又会打印出什么呢? 从表面上看,这像是一个很简单的谜题——简单到不需要纸和笔你就可以解决它。加号的左操作数的各个位是从1到5升序排列的,而右操作数是降序排列的。因此,相应各位的和仍然是常数,程序必 ...
分类:
其他好文 时间:
2018-10-24 01:00:33
阅读次数:
206
这个谜题之所以被称为长整除是因为它所涉及的程序是有关两个long型数值整除的。被除数表示的是一天里的微秒数;而除数表示的是一天里的毫秒数。这个程序会打印出什么呢? 这个谜题看起来相当直观。每天的毫秒数和每天的微秒数都是常量。为清楚起见,它们都被表示成积的形式。每天的微秒数是(24小时/天60分钟/小 ...
分类:
其他好文 时间:
2018-10-24 00:55:37
阅读次数:
145
http://codeforces.com/contest/1070 A 给你一个d和s,求一个最小的数,使的能整除d,并且每位数的和为s。 如果确定了某n位数取模d的值,那么再计算同样的n位数,取模d也是相同的值时,就多此一举了。比如10%2 == 0 20%2 == 0 同样是两位数,取模2都是 ...
分类:
其他好文 时间:
2018-10-23 20:51:16
阅读次数:
266
算术运算符 常见的算术运算符有 : + 加法运算符 不仅可以进行2个数字的相加,还可以连接2个字符串 - 减法运算符 * 乘法运算符 / 除法运算符(分母不可以为零) 从第二个代码可以看到分母不可以为0 ** 幂运算符 // 整除运算符 % 求模运算符(求余运算符) 复合运算符 常见的复合运算符有 ...
分类:
编程语言 时间:
2018-10-20 16:25:58
阅读次数:
158
小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1 ...
分类:
其他好文 时间:
2018-10-20 00:51:24
阅读次数:
257
题目大意:给你一串数$a_i$,求$sgcd(a_1,a_i)$,$sgcd(x,y)$表示$x,y$的次大公约数,若没有,则为$-1$ 题解:即求最大公约数的最大约数,把$a_1$分解质因数,求出最大公约数,在判断是否可以被整除就行了 卡点:无 C++ Code: ...
分类:
其他好文 时间:
2018-10-17 14:53:35
阅读次数:
137
1. 0~1000有多少个数可以被2、3、5整除? 答: 1000 / 2 = 500 1000 / 3 = 333 1000 / 5 = 200 1000 / 2 3 = 166 1000 / 2 5 = 100 1000 / 3 5 = 66 1000 / 2 3 5 = 33 可以用韦恩图的思 ...
分类:
其他好文 时间:
2018-10-17 11:13:59
阅读次数:
230