// 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。// 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：// (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。// (2)如果nk，但n能被k整除，则应打印出k的值，并用...
分类：
其他好文 时间：
2014-07-07 00:21:26
阅读次数：
334
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 package com.mumu.ready;import java.util.Scanner;public class Multiple { public static void main(String[] args) { Scann....
分类：
其他好文 时间：
2014-07-05 19:18:33
阅读次数：
229
1。^\d+$ //注释：匹配 非负整数（正整数 + 0） 2。^[0-9]*[1-9][0-9]*$ //注释：匹配 正整数 3。^((-\d+)|(0+))$ //注释：匹配 非正整数（负整数 + 0） 4。^-[0-9]*[1-9][0-9]*$ //注释：匹配 负整数 5。^-?...
分类：
其他好文 时间：
2014-07-05 19:08:11
阅读次数：
190
1 #include 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 int i,n,flag=1; 7 cin>>n; 8 for(i=1;i<=sqrt(n/2);++i) 9 i...
分类：
其他好文 时间：
2014-07-03 21:43:28
阅读次数：
278
#include
int main()
{
int n; // 正整数n
int i; // for循环
int myR = 1; // 保证myR^2 <= n < (myR+1)^2
double temp; // 临时变量
while(scanf("%d", &n) != EOF)
{
if (n <= 0) continue;
// 寻找myR
for (i=1;...
分类：
其他好文 时间：
2014-07-03 18:29:48
阅读次数：
158
描述
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
输入
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a
输出
输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开
如果没...
分类：
其他好文 时间：
2014-07-03 18:17:44
阅读次数：
184
描述
欧几里德算法
别名：辗转相除法
用途：计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足等式：
ax+by=gcd(a,b)=d(解一定存在，根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类：
其他好文 时间：
2014-07-03 16:20:26
阅读次数：
198
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2014-07-02 18:12:29
阅读次数：
250
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据...
分类：
其他好文 时间：
2014-07-02 14:35:26
阅读次数：
194
题目：
通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。
输入字符串的格式为：“操作数1 运算符 操作数2”，“操作数”与“运算符”之间以一个空格隔开。
补充说明：
1、操作数为正整数，不需要考虑计算结果溢出的情况。
2、若输入算式格式错误，输出结果为“0”。
要求实现函数：
void arithmetic(const char *pInputS...
分类：
其他好文 时间：
2014-07-02 11:22:01
阅读次数：
265
