ZOJ 3167 Find 7 Faster Than John Von Neumann

#include<stdio.h>
#include<stdlib.h>
main()
{
      int k,m,n,t,i;
      int dig[100];
      while(scanf("%d%d",&k,&m)!=EOF)
      {
          for(i=0;i<100;i++)
               dig[i]=0;
          t=1;dig[0]=1;
          for(n=1;n<100;n++)
          {
            for(i=0;i<t;i++)
              dig[i]*=m;
            for(i=0;i<t;i++)//t作限制,避免做无用的运算
            if(dig[i]>9)
            {
               dig[i+1]+=dig[i]/10;
                dig[i]=dig[i]%10;
            }
            while(dig[i]>9)//dig[i]指上一个if之后得到的最后一个数组元素 ,判断其是否大于10
            {
               dig[i+1]+=dig[i]/10;
               dig[i]=dig[i]%10;
               i++;
             }
            while(dig[i]>0)  i++;
            t=i;
            if(dig[k-1]==7)
            {
               printf("%d\n",n);
               break;
            }
          }
     } 
return 0;
system("pause");
}
             
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值