题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2 2 #include 3 #include 4 using namespace std; 5 int su[168] = {2,3,5,7,11,13,17,19,23,29,31,37,41,4...
分类：
其他好文 时间：
2014-07-07 23:44:47
阅读次数：
281
1、最大公约数所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。辗转相除的方法假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个B就是最大公约数）。2、最小公倍数所谓“最小公倍数”是几个数共有的倍数中...
分类：
其他好文 时间：
2014-07-03 00:15:30
阅读次数：
262
题目链接：uva 10127 - Ones
题目大意：给出n，问说者少要多少为1才可以整除n。
解题思路：等于是高精度取模，直到余数为0为止。
#include
#include
int main () {
int n;
while (scanf("%d", &n) == 1) {
int ans = 1, c = 1;
whil...
分类：
其他好文 时间：
2014-07-02 15:16:16
阅读次数：
210
素数：大于1，只能被1和自身整除 1 public static boolean isSuShu(int num){ 2 if(num2){//如果你整除的次数大于2，不是素数15 return false;16 }17 ...
分类：
编程语言 时间：
2014-06-30 21:33:45
阅读次数：
215
2014.05.30武汉华科大活题目：（原题不记得，大概回忆）用户输入一个时间，输出下一个时间这个小题看似不难，实际处理起来对date的处理稍微繁琐，每月有30,31,28，29（闰年的判断）天四种可能判定闰年：当不能被100整除且能被4整除时， 或能被400整除，为闰年关键是如何让写出的代码规范且...
分类：
其他好文 时间：
2014-06-28 21:32:26
阅读次数：
271
题目：只包含因子2，3，5的数成为 丑数求从小到大第1500个丑数通常我们把1当作第一个丑数方法一：逐个判断每个整数是不是丑数如何判断一个数是不是丑数？ 根据定义，丑数只能被2，3，5整除，也就是说，这个数的因子中只能是2，3，5我们不断用这个数除以2，3，5，直到最后，如果得到1，那么这个数就是丑...
分类：
其他好文 时间：
2014-06-26 18:59:43
阅读次数：
182
UVA 10539 - Almost Prime Numbers题目链接题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：仅仅能整除一个素数。思路：既然是仅仅能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么仅仅要...
分类：
其他好文 时间：
2014-06-26 18:11:51
阅读次数：
169
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
【原题】
1799: [Ahoi2009]self 同类分布
Time Limit: 50 Sec Memory Limit: 64 MB
Submit: 554 Solved: 194
[Submit][Status]
Description
给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。
Input
Output
Sample ...
分类：
其他好文 时间：
2014-06-24 18:38:02
阅读次数：
295
