POJ 2142 The Balance（exgcd）

古城微笑少年丶 2023-06-04 13:58 8阅读 0赞

嗯...

题目链接：http://poj.org/problem?id=2142

AC代码：

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include<cstdio>
     2 #include<iostream>
     3 
     4 using namespace std;
     5 
     6 inline int _abs(int x){
     7     if(x < 0) return -x;
     8     return x;
     9 }
    10 
    11 inline void exgcd(int a, int b, int &g, int &x, int &y){
    12     if(!b) { g = a; x = 1; y = 0;}
    13     else { exgcd(b, a % b, g, y, x); y -= x * (a / b);}
    14 }
    15 
    16 inline void work(int a, int b, int c, int &g, int &x, int &y){
    17     exgcd(a, b, g, x, y);
    18     x *= c / g;
    19     int t = b / g;
    20     x = (x % t + t) % t;
    21     y = _abs((a * x - c) / b);
    22 }
    23 
    24 int main(){
    25     int a, b, c, x1, g, y1, x2, y2;
    26     while(~scanf("%d%d%d", &a, &b, &c)){
    27         if(!a && !b && !c) break;
    28         work(a, b, c, g, x1, y1);
    29         work(b, a, c, g, x2, y2);
    30         if(x1 + y1 < x2 + y2) printf("%d %d\n", x1, y1);
    31         else printf("%d %d\n", y2, x2);
    32     }
    33     return 0;
    34 }

AC代码

转载于:https://www.cnblogs.com/New-ljx/p/11515354.html

[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20230601/17542f4cfb5f4e68ac5f57cc583ff404.png

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 2142 The Balance（exgcd）

嗯... 题目链接：http://poj.org/problem?id=2142 AC代码： ![ContractedBlock.gif][] ![Expan

古城微笑少年丶/ 2023年06月04日 13:58/ 0 赞/ 9 阅读

相关 <poj-1611>The Suspects

The Suspects <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

忘是亡心i/ 2022年07月15日 08:56/ 0 赞/ 144 阅读

相关 poj1050 to the Max

\include <stdio.h> \include <string.h> \define N 103 int fun(int b\[N\

快来打我*/ 2022年06月18日 11:51/ 0 赞/ 137 阅读

相关 POJ 2142 The Balance 拓欧

The Balance Ms. Iyo Kiffa-Australis h

爱被打了一巴掌/ 2022年06月13日 14:09/ 0 赞/ 183 阅读

相关 POJ 1163 The Triangle

Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5

素颜马尾好姑娘i/ 2022年06月10日 12:44/ 0 赞/ 161 阅读

相关 poj--1611--The Suspects

The Suspects <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS

我会带着你远行/ 2022年06月10日 00:19/ 0 赞/ 153 阅读

相关 POJ - 1611 - The Suspects

-------------------- 题目连接：[http://poj.org/problem?id=1611][http_poj.org_problem_id_1611

柔光的暖阳◎/ 2022年06月10日 00:09/ 0 赞/ 172 阅读

相关 POJ 1556-The Doors

The Doors <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS<

约定不等于承诺〃/ 2022年03月26日 05:42/ 0 赞/ 128 阅读

相关 POJ-1611—The Suspects

[1611–The Suspects][1611_The Suspects] Description Severe acute respiratory syndro

客官°小女子只卖身不卖艺/ 2022年03月09日 01:10/ 0 赞/ 196 阅读

相关 POJ 1426 Find The Multiple

Find The Multiple <table> <tbody> <tr> <td><span style="font-size:16px;"><stro

女爷i/ 2021年09月30日 23:46/ 0 赞/ 213 阅读