方法三：因为N*M的取值就是1,10,11,100,101,110,111,......所以直接在这个空间搜索，这是对方法一的改进。搜索这个序列直到找到一个能被N整除的数，它就是N*M，然后可计算出M。例如N=3时，搜索树如下：上图中括号内表示模3的余数。括号外表示被搜索的数。左子树表示0，右子树表...
分类：
其他好文 时间：
2014-09-06 22:26:13
阅读次数：
415
大于1的自然数不是素数就是合数，只要能被素数整除就不是素数，据此逐个打印素数，可不调用库函数sqrt。#include<stdio.h>intmain(void){inti,j;intprime[50]={2,3,5,7,11,13,17,19};intk=8;for(i=20;i<201;++i){for(j=0;j<k;++j){if(i%prime[j]==0)break;}if(j==k..
分类：
编程语言 时间：
2014-09-02 18:00:15
阅读次数：
186
主要记录一下与C语言不同的地方和特别需要注意的地方：// 整除** 乘方整数没有长度限制，浮点数有长度限制复数：>>> 1j*1j(-1+0j)导入模块：import①import math #导入math中所有函数 使用时要用 math.sqrt()的形式②from math import *.....
分类：
编程语言 时间：
2014-09-01 17:36:13
阅读次数：
199
题意：
给一串数，找出最长的区间使得这个区间里面有个数能被其他所有数整除（包括它自己），求满足这个条件的最长区间的个数及长度，以及这些区间的左端的位置
分析：
这个区间的要求其实就是GCD（ALL）=MIN（ALL）,能被其他数整除，这个数肯定是最小的，然后又能被其他数整除（包括自己）这个数就是GCD了
可以二分枚举区间长度，然后验证答案的可靠性
对当前长度的所有区间，套用RMQ...
分类：
其他好文 时间：
2014-09-01 14:05:53
阅读次数：
248
题目：计算一个数是不是17的倍数。
说明：字符串，大数。简单题，直接判断即可。
设 n = 10a + d；（0 ≤ d ≤ 9）则
a - 5d = 51a - 5n，如果n被17整除，这个数必然也被17整除。
说明：题目给了个结论，不需要用，直接%17判断余数即可。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-01 10:49:03
阅读次数：
143
题目：UVA10624 - Super Number(dfs)
题目大意：给你n和m要求找出这样的m位数，从第n位到第m位都满足前i位是可以被i整除，如果没有这样的数，输出-1.有多个就输出字典序最小的那个。
解题思路：将每个位置都用0..9枚举一下，注意第一个字符不能是0，然后dfs判断每个位置是否都满足要求。注意这里是会爆long long的，所以要取模一下。本来以为这样的...
分类：
其他好文 时间：
2014-09-01 10:47:33
阅读次数：
243
*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。*分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：*(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。*(2)如果n>k，但n能被k整除，则应打印出k的值，并用n除..
分类：
编程语言 时间：
2014-09-01 02:49:12
阅读次数：
264
题意：给你N个正整数，它们都含有数码1、2、3、4，不超过20位，要求你调整每个正整数中数字的顺序，使它能被7整除。最朴素的做法，暴搜它的每一种排列，但20位就挂了，肯定TLE。注意题目中有条件每个正整数都有1,2,3,4，所以应该好好利用这个条件才对。那么我们可以把1,2,3,4各取出一个，会发现...
分类：
其他好文 时间：
2014-08-31 18:33:31
阅读次数：
212
题目要求不能用额外的空间，这样就不能将数字转成str，然后递归了（递归要用到额外的空间）。开始的想法是：把最高位的数字拿来和最低为的数字比较，若相等，则去掉最高位和最低位的数字，重复之前的操作，否则，返回False；用的方法是整除和取余，可是没有考虑到例如1000021的情况，取余后得到的是21，前...
分类：
其他好文 时间：
2014-08-31 11:45:21
阅读次数：
203
指令功能AAA调整加AAD调整除AAM调整乘AAS调整减ADC进位加ADD加AND与ARPL调整优先级BOUND检查数组BSF位右扫描BSR位左扫描BSWAP交换字节BT位测试BTC位测试求反BTR位测试清零BTS位测试置一CALL过程调用CBW转换字节CDQ转换双字CLC进位清零CLD方向清零CL...
分类：
其他好文 时间：
2014-08-30 22:57:10
阅读次数：
3363
