青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

PKU 2124 The Balance 題解

這個題目第一眼看上去準備用數學方法解決
后來看上去數據范圍比較小感覺直接枚舉就可以了
然后寫了個枚舉的程序
ax+by=c
然后枚舉a動態的保存min=a+b的最小值
當枚舉的a>min的時候就停止就可以了

 1#include<stdio.h>
 2int main()
 3{
 4    int a,b,c,la,lb,x,y,ansx,ansy,l,min1,min2;
 5    while(scanf("%d%d%d",&a,&b,&c),a+b+c)
 6    {
 7        la=0;
 8        min1=1000000000;
 9        min2=1000000000;
10        while(1)
11        {
12            if(la>min1 ||la*a>min2)break;
13            l=a*la-c;
14            if(l>=0 && l%b==0)
15            {
16                lb=l/b;
17                x=la;y=lb;
18                if(lb<0)lb=-lb;
19                if(la+lb<min1 ||(la+lb==min1 && la*a+lb*b<min2)){
20                    min1=la+lb;
21                    min2=la*a+lb*b;
22                    ansx=x;ansy=y;
23                }
24            }
25
26            l=c-a*la;
27            if(l>=0 && l%b==0)
28            {
29                lb=l/b;
30                x=la;y=lb;
31                if(lb<0)lb=-lb;
32                if(la+lb<min1 ||(la+lb==min1 && la*a+lb*b<min2)){
33                    min1=la+lb;
34                    min2=la*a+lb*b;
35                    ansx=x;ansy=y;
36                }
37            }
38
39            l=c+a*la;
40            if(l>=0 && l%b==0)
41            {
42                lb=l/b;
43                x=la;y=lb;
44                if(lb<0)lb=-lb;
45                if(la+lb<min1 ||(la+lb==min1 && la*a+lb*b<min2)){
46                    min1=la+lb;
47                    min2=la*a+lb*b;
48                    ansx=x;ansy=y;
49                }
50            }
51            la++;
52        }
53        printf("%d %d\n",ansx,ansy);
54    }
55    return 0;
56}
57

posted on 2008-07-19 19:23 gong 閱讀(164) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © gong

導航

• C++博客
• 首頁
• 新隨筆
• 聯系
• 聚合
• 管理

統計

• 隨筆 - 50
• 文章 - 0
• 評論 - 22
• 引用 - 0

常用鏈接

• 我的隨筆
• 我的評論
• 我參與的隨筆

留言簿(6)

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆檔案

• 2009年7月 (11)
• 2008年8月 (1)
• 2008年7月 (38)

搜索

積分與排名

• 積分 - 28879
• 排名 - 674

最新評論

閱讀排行榜

評論排行榜