csu 1392 Number Trick （数论）

题意：输入一个数x 从小到大输出全部知足 (k*leny+y)*x=y*10+k 的 k*leny+y

思路：由于x 为浮点数 因此等式两边都要乘 1e4

        将等式化为 k(leny*x-1)*1e4=y(1e5-x*1e4)

        能够经过枚举 len k 来求出y是否存在 存在时位数又是否符合条件

        这题坑点略多 还好问了凯神 否则坑死= =

         首先 转化 x时要注意浮点偏差 x=(int)(lx*10000+0.5);

         其次 因为等式两边有可能为0 求出的y也就为0 即该数为个位数时

        因此对这种状况进行特判         

        printf("%d",k);
        if(y>0) printf("%d",y);
           printf("\n");

         

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
int len(int n)
{
    int res=1;
    for(int i=1;i<n;i++)
    {
        res*=10;
    }
    return res;
}
int digit(long long num)
{
    int cnt=0;
    while(num)
    {
        num/=10;
        cnt++;
    }
    return cnt;
}
int main()
{
    long long leny,y;
    int k;
    double lx;
    int i,j;
    while(scanf("%lf",&lx)!=EOF)
    {
        int ok=0;
        ll x=(int)(lx*10000+0.5);
        if(lx>=10)
        {
            printf("No solution\n");
            continue;
        }
        ll leny=1;
        for(i=0;i<=7;i++)
        {
            for(k=1;k<=9;k++)
            {
                long long temp=(long long)k*((long long)(leny*x)-1e4);
                long long temp1=1e5-x;

                if(temp%temp1!=0) continue;
                y=temp/temp1;
                if(digit(y)==i)
                {
                    if(ok==0) ok=1;
                    printf("%d",k);
                    if(y>0) printf("%d",y);
                    printf("\n");
                }
            }
            leny*=10;
        }
        if(ok==0) printf("No solution\n");
    }
    return 0;
}