CF758D---Ability To Convert（模拟+贪心思想（仅仅是思想））

【题目来源】：http://codeforces.com/problemset/problem/758/D
【题意】
根据16进制的11311可以转化为十进制的475，过程是：
475 = 1·162 + 13·161 + 11·160
然后给出一个进制，再给出一个数，问，此进制下的这个数按这种方法转化为十进制的值是多少？
【思路】
看上面的那个式子，每次选的数字（例如：11，13，1）都是小于进制（例如16）的，也就是说，要尽可能的使得得到的最终结果最小，那么就要用到贪心的思想，也就是每次取到不能取为止。
然后，就是这道题的特色了：“0”的处理
比如1000 10001，那么这个结果是多少呢？是100000001。
而转换成代码呢就应该是这样的描述：
先判断1是否可取，可取，（倒着来），判断0是否可取，可取，再取0，直到取到左边第一个0，会发现，所取的这几个数字的长度（此时对应的是10000）已经大于进制，那么一定不可能，所以，丢掉后面所有不为0的数字，能丢几位丢几位，只剩下三个0，长度为3，此时再取1，但是发现此时的数字拼凑起来刚好是1000，等于进制，所以，只好去掉一个0，得到100，然后写出式子：1*1+0*1000+100*1000*1000；
【代码】

#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int mod=1e9+7;typedef long long LL;const int INF=1e9;char string_con[70];int n;int main(){    while(~scanf("%d",&n))    {        getchar();        scanf("%s",string_con);        int len_con=strlen(string_con);        int i=len_con-1;        LL mid=1,ans=0,tmp=1,when=0;        int flag=0;        while(i>=0)        {            if(!flag) mid=1;//可以看成是记录当前数字位数，每次乘10            flag=0;            int j=i;            when=0;//当前结果            while(j>=0)            {                if(mid>=n)                {                    flag=1;                    break;                }                if(when+(string_con[j]-'0')*mid>=n)                {                    if((mid/10)>when&&i!=j)//i!=j是为了让000能加上一个1再进行处理                        flag=1;                    break;                }                when+=(string_con[j]-'0')*mid;                mid*=10;                j--;            }            ans+=when*tmp;            if(flag)            {                if(when==0)//是为了刚才那个样例的特殊情况000（此时还没有1）                {                     mid/=10;//去掉一个0，然后下一步去加上数字1                }                else                {                    while(when)//能丢几个丢几个，反正小于进制                    {                        when/=10;                        mid/=10;                    }                }            }            tmp*=n;//进制每次乘本身            i=j;        }        printf("%lld\n",ans);    }}