1329: 数字整除题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它...
分类：
Web程序 时间：
2015-04-18 01:10:12
阅读次数：
93
题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示...
分类：
其他好文 时间：
2015-04-18 01:08:51
阅读次数：
196
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据...
分类：
其他好文 时间：
2015-04-17 23:31:46
阅读次数：
183
题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。//连续整除法求解素数#include #include #include using namespace std;int mai...
分类：
其他好文 时间：
2015-04-17 17:33:37
阅读次数：
91
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n != k，但n能被k整除，则应打印出k的值，并用n除以k的商,作...
分类：
其他好文 时间：
2015-04-17 17:12:52
阅读次数：
120
第一天正式学习Java，写下这篇关于质数求解的文章，希望能更改进的更好。 首先说，以前在C上求解过质数的问题，当时没怎么在意。一直用的方法是从2开始递增到n-1，如果在这个过程中有一个数能被n整除，那么这个数就不是质数。这样做当然是没问题的最简单的一种方法。 之后看了一些文章的介绍，随着数学知识的增...
分类：
编程语言 时间：
2015-04-16 00:57:39
阅读次数：
209
题意 ： 给定一个n求只包括0与1的数 能被n整除 任意一个答案就可以#include#include#include#include using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr)) typedef lo.....
分类：
其他好文 时间：
2015-04-13 22:27:09
阅读次数：
127
【若p是与10互质的质数，则k(p-1)个9能被p整除】 因为(p,10)=1，所以(p,10^k)=1。根据费马定理，10^(k*(p-1))-1|p。 而10^k*(p-1)-1是一个位数为(p-1)倍数且各位数均为9的数，所以本题得证。 比如：999999|7，999999999999|...
分类：
其他好文 时间：
2015-04-13 20:29:52
阅读次数：
113
任何数在计算机内部都是用二进制表示的，可以用这个特性来快速判断N!的二进制表示中最低位1的位置。解法一：将一个数的二进制数除以2，若二进制数的末尾是0，则能整除，否则不能整除。因此，求N!的二进制表示中最低位1的位置即为求N!中有多少个质因数2以下为代码1:#include<..
分类：
其他好文 时间：
2015-04-11 11:56:30
阅读次数：
105
这里要介绍3种解法第一种；（常规解法）数在计算机内部都是用二进制表示的，所以可连续用数n除2代码1：#include<iostream>
usingnamespacestd;
intmain(void)
{
intn,m;
m=0;
cin>>n;
while(n)
{
if(n%2)//如果n不能整除2，说明当前n的末尾数为1
m++;
n>>=1;..
分类：
其他好文 时间：
2015-04-11 11:53:16
阅读次数：
100
