hdu 1725(Find minimal sum)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1725

思路：几天前看到过这道题，当时没什么想法，今天心血来潮，就想尝试一下，1Y...orz...

一开始先打个表，把13以内的阶乘都算出来，然后二分查找，二分查找的时候如果没有找到相等的，返回的位置是后一个。。。这样循环就可以了。

#include<iostream>
using namespace std;
int facs[13]={0,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600};//打表找出前12个的阶乘

int Binary_Search(int low,int high,int number){
    while(low<=high){
        int mid=(low+high)/2;
        if(facs[mid]==number)return mid;
        else if(facs[mid]>number)high=mid-1;
        else low=mid+1;
    }
    return low;
}

int main(){
    int n;
    scanf("%d",&n);
    while(n--){
        int m,summin=0;
        scanf("%d",&m);
        while(m){
            int pos=Binary_Search(0,12,m);//二分
            //相等的话就要退出
            if(facs[pos]==m){
                summin+=1;
                break;
            }else {
                summin+=m/facs[pos-1];
                m%=facs[pos-1];
            }
        }
        printf("%d\n",summin);
    }
    return 0;
}