SRM537-div1-1-div2-2-KingXNewCurrency

转载 2012年03月21日 21:24:54

题目大意:
     有一个国家只发行两种面值的货币A和B,均为正整数且A!=B。现在要换一套货币系统,由X和Y两种面值组成,均为正整数且X!=Y。要求所用A和B所能表示的值都可以用X和Y来组合。现在已知A、B、X,求Y有多少种可能值。如果有无数个取值则返回-1。
     数据规模:A、B、X的取值范围均为[1,200]
    
思路:
     A和B组成的值都可以用X和Y来组合,等价于存在以下等式:
          A=x1*X + y1*Y
          B=x2*X + y2*Y
其中x1, x2, y1, y2均为非负整数。
     由于数据规模非常小,并且正常情况下Y的取值范围必然也只能是[1,200],所以可以遍历x1, x2, Y的值来判断有多少Y满足以上条件。需要注意的是,如果A和B均是X的倍数,那么上式中的y1, y2可以取值为0,那么Y的取值就有无数种可能。



Java代码:
public class KingXNewCurrency {
    public int howMany(int A, int B, int X) {
        if (A % X == 0 && B % X == 0) {
            return -1;
        }
        int res = 0;
        for (int Y = 1; Y <= 200; ++Y) {
            outer: for (int i = 0; i * X <= A; ++i) {
                for (int j = 0; j * X <= B; ++j) {
                    int Y1 = A - i * X;
                    int Y2 = B - j * X;
                    if (Y1 % Y == 0 && Y2 % Y == 0) {
                        res++;
                        break outer;
                    }
                }
            }
        }
        return res;
    }
}




相关文章推荐

SRM537-div1-2-KingXMagicSpells

zz: http://www.strongczq.com/2012/03/srm537-div1-2-kingxmagicspells.html 题目原文:http://community.t...

SRM537-div1-3-PrinceXDominoes

zz: http://www.strongczq.com/2012/03/srm537-div1-3-princexdominoes.html 题目原文:http://community.to...

SRM537-div2-3-PrinceXToastbook

zz: http://www.strongczq.com/2012/03/srm537-div2-3-princextoastbook.html 题目原文:http://community.t...

topcoder SRM495 div1 level2

Problem Statement   There are N boxes numbered 0 through N-1. Every box except for one conta...

TopCoder SRM558 backup 1 DIV 2

Problem Statement   Surrounding Game is a single-player game played on a rectangular grid o...

SRM 464 DIV1 500 2-sat 思路和hdu3622基本差不多

SRM 464 DIV1 500 #include #include #include #include #include #include #include #include #include...

topcoder SRM div 2 level 1

Problem Statement   Dmitry likes TopCoder Single Round Matches. Once, he registered for an ...

SRM 492 div1 level 2

There is a kingdom with N cities numbered 0 through N-1. Gogo wants to survey several cities in the...

SRM540-div1-2-RandomColoring

zz: http://www.strongczq.com/2012/04/srm540-div1-2-randomcoloring.html 题目原文:http://community.top...

topcoder SRM500 DIV1 level2 500分

Problem Statement   Nick likes to draw fractals. For the special occasion of Single Round M...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)