给出一个序列A，对于A里面的每个元素，左边最近的能被它整除的元素记为B序列对应位置的，右边最近的是它的整数倍的元素记为C序列对应位置，找不到的记它本身，最后算出对应位置B*C的总和。
容器模拟，按顺序扫一遍，每次如果有符合条件的取出来，即为最近的。最后把它的下标放到对应位置的容器中，然后倒序求一遍，最后求和。
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-25 00:42:57
阅读次数：
188
break语句：终止当前循环，继续执行循环语句的下一语句；continue语句：跳过循环体的后面语句，开始下一个循环；例：求[100,200]之间第一个能被21整除的整数for n=100:200 %循环语句 if rem(n,21)~=0 %选择语句 continue en...
分类：
其他好文 时间：
2014-09-24 01:54:15
阅读次数：
400
题意：为[A,B] 区间内的数能刚好被其位数和整除的数有多少个。
思路：为了避免状态重复，枚举位数和1~81
dp[site][sum][mod][wsh]
到site位，位数和为sum，对最后位数和为wsh的余数为mod，最后位数和是wsh
枚举1~81 累计就是答案。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring...
分类：
其他好文 时间：
2014-09-23 13:17:14
阅读次数：
192
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/*
* main.cpp
*
* Created on:...
分类：
其他好文 时间：
2014-09-20 17:37:49
阅读次数：
244
幻方分为3类。奇阶幻方（奇数）、双偶幻方（能够被4整除，如8，12,16……）、单偶幻方（4m+2形式，如6,10……），构造算法各不相同。
下面的程序中，奇阶幻方的构造算法为Merzirac法。双偶幻方的构造算法为Spring法。单偶幻方的构造算法为Strachey法。
单偶幻方：
在第一行居中的方格内放1，依次向右上方填入2、3、4…，如果右上方已有数字，则向下移一格继续填写。 ...
分类：
编程语言 时间：
2014-09-20 16:42:49
阅读次数：
150
首先，我们谈一下素数的定义，什么是素数？除了1和它本身外，不能被其他自然数整除（除0以外）的数
称之为素数（质数）；否则称为合数。
根据素数的定义，在解决这个问题上，一开始我想到的方法是从3到N之间每个奇数进行遍历，然后再按照素数的定义去逐个除以3到
根号N之间的奇数，就可以计算素数的个数了。
于是便编写了下面的代码：
（代码是用C++编写的）
#include
#in...
分类：
其他好文 时间：
2014-09-19 21:13:56
阅读次数：
269
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
第3题：判断质数
对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。
输入包括一行，为一个整数N（1
输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。
样例输入
3
样例输出
Y...
分类：
其他好文 时间：
2014-09-17 18:39:32
阅读次数：
400
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式：输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式：在一行输出日期是该年中的第几天。输入样例1：2009/0...
分类：
其他好文 时间：
2014-09-17 13:26:52
阅读次数：
138
题目链接
题意：有一连串的数字，两个人轮流取一个数，当谁取走数后，剩下的数的和不能被3整除，则这个人输了，求出先手是否能胜。
思路：当数只有一个时，先后必胜。当数大于两个时，先判断先手取完数后，剩下的数是否能被3整除，如果可以的话，接下去两个人轮流取的数都必须是3的整数倍。计算3的整数倍的个数就可以了。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-15 17:51:29
阅读次数：
187
