浮点计算问题转化成整数计算问题

在某些看似涉及浮点计算的问题中，其实可以通过一些手段转化成整数计算问题，从而保证精度。

例如POJ3347
题意：依次给出n个正方形的边长，要求在第一象限内依次放入正方形，满足:①放入第i个正方形时，第i个正方形与前面的正方形都不重合；②放入正方形时，要求一个顶点在x轴上，且坐标值最小。求放完所有正方形后，从高处向下照射竖直平行光，未被完全遮挡的正方形的序号。
思路：本题在求解时用到的数据是每个正方形覆盖的区间，即与正方形的斜对角线长度相关。而给出的正方形边长是整数，则斜对角线为一个整数乘上sqrt(2)。本题卡了精度，能过的正确解法是，将所有正方形的边长延长sqrt(2)倍，从而使斜对角线变成整数，可以不失精度的处理问题。

#include<cstdio>
#include<cmath>
#include<cstring> 
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
typedef long long ll;
typedef double db;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define per(i,s,t) for(int i=s;i>=t;i--)
#define ms0(ar) memset(ar,0,sizeof ar)
#define ms1(ar) memset(ar,-1,sizeof ar)
#define Ri(x) scanf("%d",&x)
#define Rii(x,y) scanf("%d%d",&x,&y)
int n,a[60],b[60];
int main(){
   
	while(Ri(n),n){
   
		rep(i,1,n){
   
			Ri(a[i]);
			b[i]=0;
			rep(j,1,i-1)
				b[i]=max(b[i],b[j]+