题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最小公约数,最小公倍数为两数之积除以最小公倍数。 ...
分类:
其他好文 时间:
2017-07-09 21:59:15
阅读次数:
127
题目链接:http://poj.org/problem?id=2566 题意:给定一个序列(n个整数)和一个整数k(m个),求出这个序列的一个子串,使之和的绝对值与k的差最小。 尺取法的题目有两个特性: 1. 所求的序列是一个连续的序列,这样才能将序列抽象成一个头和一个尾来描述。 2. 头尾枚举的序 ...
分类:
其他好文 时间:
2017-07-09 17:23:46
阅读次数:
151
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 ...
分类:
其他好文 时间:
2017-07-09 17:12:20
阅读次数:
199
1.Javascript数据类型: 在Ess里面,数据类型一共分为六种:五种原始类型,一种是引用数据类型。 原始数据以下五类: *number(数字)类型:它包含整数和浮点数(即小数); *boolean(布尔)类型:只有true和false两个值。 *string(字符串)类型:字符串值必须用引号 ...
分类:
编程语言 时间:
2017-07-09 16:01:04
阅读次数:
182
题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如,N = 13, ...
分类:
其他好文 时间:
2017-07-08 21:50:46
阅读次数:
271
素数和(5分) 素数和(5分) 题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 #include<stdio.h> int main ...
分类:
其他好文 时间:
2017-07-06 23:54:25
阅读次数:
343
题目链接:Uva 11582 [vjudge] 题意 输入两个非负整数a、b和正整数n(0<=a,b<=2^64,1<=n<=1000),让你计算f(a^b)对n取模的值,当中f(0) = 0,f(1) = 1。且对随意非负整数i。f(i+2)= f(i+1)+f(i)。 分析 全部的计算都是对n取 ...
分类:
其他好文 时间:
2017-07-06 20:50:47
阅读次数:
140
1303: [CQOI2009]中位数图 Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b ...
分类:
其他好文 时间:
2017-07-06 10:03:15
阅读次数:
122
近期在写C++ socket和java socket之间的通信程序,涉及到整数浮点数的传输。须要从字节数组还原数据,查了一些资料。总结例如以下 1. 整数和浮点数的机器表示 在机器内部。不论是一个整数还是浮点数。都是以一个二进制串的形式存储。 整数可能是原码。补码表示,浮点数有阶码尾数两部分构成。不 ...
分类:
编程语言 时间:
2017-07-05 09:54:41
阅读次数:
185
1257: [CQOI2007]余数之和sum Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 ...
分类:
其他好文 时间:
2017-07-04 00:54:53
阅读次数:
229