循环 （C语言代码）

解题思路:

注意事项:本人大一,水平有限,虽然超时了,但发现题解中没什么好方法,就献丑供大家参考了。

参考代码:

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

int bit(int n);// 计算位数

int countK(int n,int k);//计算后K位数字大小

void main ()

{

    int n;

    int k;

    int L;

    int i;

    scanf ("%d%d",&n,&k);

    if (n==1)

    {

        printf("1");

    }

    else

    {

        if(k>bit(n))

        {

            printf("-1");

        }

        else

        {

            for (i=2; i>0; i++)

            {

                if (countK(n,k)==countK(pow(n,i),k))

                {

                    break;

                }

            }

            L=i-1;

            printf("%d",L);

        }

    }

}

    int bit (int n){

    int i;

    for (i=0;n!=0;i++){n=n/10;}

    return i;

    }

    int countK(int n,int k){

    return n%((int)pow(10,k)+1) ;//必须intpow 因为pow返回浮点数,且要+1 浮点数变整数会丢失精度

    }