工具类 ，直接就可以使用，对于float和double的进行加减乘除长生的误差的解决办法。import java.math.BigDecimal;public class Arith {// 默认除法运算精度private static final int DEF_DIV_SCALE = 10;//...
分类：
其他好文 时间：
2014-07-23 20:44:15
阅读次数：
206
题意：八进制小数转化成十进制的小数。
0.d1d2d3 ... dk [8] = 0.D1D2D3 ... Dm [10]
例：
0.75 [8] = 7*8^-1+5*8^-2 = ( 5/8 + 7 ) / 8 = 0.953125 [10]
算法：主要就是实现上面的秦九韶算法；
实现：模拟手算除法：
#...
分类：
其他好文 时间：
2014-07-23 17:05:34
阅读次数：
202
#include
#include
using namespace std;
void panduan(int s,int k)
{
int n,m;bool l=1;
n=s;m=k;
int i,sn=0,a[20],j;
for(i=0;n!=0;i++)
{
a[i]=n%10;
n=n/10;
}
for(;m!=0;i++)
{
a[i]=m%10;
...
分类：
其他好文 时间：
2014-07-23 00:02:37
阅读次数：
220
欧几里得
欧几里德算法
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
第一种证明：
a可以表示成a = kb + r，则r = a mod b
假设d是a,b的一个公约数，则有
d|a, d|b，而r = ...
分类：
其他好文 时间：
2014-07-22 23:52:47
阅读次数：
344
重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
241
求最大公约数实际上是一个非常简单的问题，但是在ACM中如何将效率搞的最高也需要一点点技巧。下面将今天收集到的一点资料粘贴在此处。书上是说： 1.输入m、n（m为被除数，n为除数）2.m/n得余数r。3.判断r=0？是的话n为最大公约数。4.否则将n赋给m，r赋给n，循环2.辗转相除法：如： 求（45...
分类：
其他好文 时间：
2014-07-22 00:08:35
阅读次数：
219
题：编写一个程序，现实一个菜单，为您提供加法、减法、乘法或除法的选项。获得您的选择后该程序请求两个数，然后执行您选择的操作。该程序应该只接受它所提供的菜单选项。它应该使用float类型的数，并且如果用户...
分类：
其他好文 时间：
2014-07-21 10:28:14
阅读次数：
331
//耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3...凡是报到‘3‘就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒.请找出它原来的序号//intarray[13]={1,2,3,4,5,6,7,8,9,10,11,12,13};//模拟报数，0表示未..
分类：
编程语言 时间：
2014-07-21 07:32:35
阅读次数：
280
问题描述：
输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注：
1、表达式只含 +, -, *, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一...
分类：
其他好文 时间：
2014-07-20 23:24:37
阅读次数：
219
CF挂0了，简直碉堡了。两道题都是正确的思路但是写残了。写个解题报告记录一下心路历程。A题问的是 一个n*m的方块的矩形上切k刀，最小的那一块最大可以是多少。不难发现如果纵向切k1刀，横向切k2刀，那么答案应该是 (n/(k1+1)) * (m/(k2+1)),除法是取整的。虽然是取整，但是不难发现...
分类：
其他好文 时间：
2014-07-20 08:09:10
阅读次数：
258
