URAL 1430. Crime and Punishment（数论）

题目链接

题意 ：给你a,b,n，让你找出两个数x，y，使得n-(a*x+b*y)最小。

思路 ： 分大小做，然后枚举a的倍数

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #define LL __int64

 using namespace std ;

 int main()
 {
     LL a,b,n ;
     while(~scanf("%I64d %I64d %I64d",&a,&b,&n))
     {
         if(a == )
         {
             printf("%I64d 0\n",n) ;
             continue ;
         }
         if(b == )
         {
             printf("0 %I64d\n",n) ;
             continue ;
         }
         bool flag = false ;
         if(a < b)
         {
             swap(a,b) ;
             flag = true ;
         }
        LL t = min(n/a,b) ,x;
         LL minn = 999999999LL ;
         for(int i = ; i <= t ; i++)
         {
             if((n - a * i) % b < minn)
             {
                 minn = (n - a * i) % b ;
                 x = i;
             }
         }
         if(!flag) printf("%I64d %I64d\n",x,(n-a*x)/b) ;
         else printf("%I64d %I64d\n",(n-a*x)/b,x) ;
     }
     return  ;
 }