two模拟大意：给你一个 N 位二进制数，有四种操作：加1、减1、乘2、整除2。给定一个操作序列，求最终结果。N <= 5*10^6。数据保证不会在最高位上进行进位或退位操作。初步解法：由于题目中的特殊限制（操作不影响最高位），我们可以直接用一个 char 数组和一个尾指针来进行操作。「加1」操作即...
分类：
其他好文 时间：
2014-08-19 22:19:15
阅读次数：
248
1、（1）十进制→二进制。十进制数逐次整除2，至商为0，所得余数按相反顺序写出，即为其二进制数。 例：45写成二进制为101101 45 逐次整除2的商 22 11 5 2 1 0 逐次整除2的余数 1 0 1 1 0 1 ...
分类：
其他好文 时间：
2014-08-19 16:25:04
阅读次数：
167
指令功能AAA调整加AAD调整除AAM调整乘AAS调整减ADC进位加ADD加AND与ARPL调整优先级BOUND检查数组BSF位右扫描BSR位左扫描BSWAP交换字节BT位测试BTC位测试求反BTR位测试清零BTS位测试置一CALL过程调用CBW转换字节CDQ转换双字CLC进位清零CLD方向清零CL...
分类：
其他好文 时间：
2014-08-18 23:25:13
阅读次数：
427
题目链接
题意：给出n到m的范围，求出一个数在前i位数组成的数字能被i整除，如果存在输出这个数，如果不存在，输出-1.
思路：回溯，每次放第i位，然后判断是否符合题意。这题踩着时间过去的2.6s（看了下别人的题解，可以减少取模次数来节省时间）。
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-08-18 22:05:53
阅读次数：
303
Problem Description
要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。
Input
数据的第一行是一个T，表示有T组数据。
每组数据有两个数n(0
Output
对应每组数据输出(A/B)%9973。
Sampl...
分类：
其他好文 时间：
2014-08-18 18:39:52
阅读次数：
219
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
根据：能被3整除的数其各位的总和也能被3整除的原则，个位6能被3整除，所以就只用考虑高位4位，在这里就可以采用如下方法获得最终结果 1 /*================================== 2 Copyright (C) 2014 All rights reserved. 3 F...
分类：
其他好文 时间：
2014-08-17 01:01:41
阅读次数：
177
已知n,k,操作k次，每次操作求大于n且能被次数i整除的最小的数
已知x*i，所以(i+1)*y>=x*i，y>=x-[x/(i+1)]，当x
#include
int main()
{
long long n,k;
long long i;
int time=0;
while(scanf("%I64d%I64d",&n,&k)!=-1)
{
...
分类：
其他好文 时间：
2014-08-16 15:07:40
阅读次数：
162
问题：给定整数N，求最小整数M，使得N*M的十进制表示中只含有1和0； 当M很大时，机器可能不能表示M，对问题转化：求以最小整数X，使得X的十进制表示中只含1和0，并且被N整除； 此问题必定有解；可参考：http://blog.csdn.net/spaceyqy/article/deta...
分类：
其他好文 时间：
2014-08-15 17:38:09
阅读次数：
184
题目描述请参考：ZOJ ACM 2060
1）难度分析
由于N较大，为1000000，如果用递归中规中矩的计算结果后再判断是否被3整除肯定超时且费内存。
2）解决方法
f(0) %3 = 1; f(1) %3 = 2; f(2) % 3 = 0;...
通过简单观察，可以发现这是有规律的，因为3比较小，所以并不需要太久即可完成一个循环。从而根据N直接判断是否可被3整除。
结果如下：
...
分类：
编程语言 时间：
2014-08-15 12:50:28
阅读次数：
233
