| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2727 人关注过本帖
标题:求解三元一次不定方程
取消只看楼主 加入收藏
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
结帖率:50%
收藏
 问题点数:0 回复次数:4 
求解三元一次不定方程
http://acm.tju.edu.cn/toj/showp2869.html
求三元一次不定方程 ax+by-cz=n
的一组正整数解,Special Judge,给出任意一组解都可以。
搜索更多相关主题的帖子: 三元 方程 求解 
2007-07-28 22:34
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复:(medicihophy)#include
请按照题目的要求……
2007-07-29 16:16
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复:(medicihophy)#include

Input
The input consists of several test cases. Each test case consists of four integers x, y, z, n in a single line. (0 ≤ x, y, z, n ≤ 200)
The input will terminated by the end of file.

Output
For each input test case, if nuanran can get n stones, output a single line with the times of getting x stones, the times of getting y stones and the times of throwing z stones, separated by spaces. Otherwise output -1 in a single line.
Please note your answer must fit into 32 signed bits.

Sample Input
2 4 3 5
2 4 2 5
Sample Output
2 1 1
-1

2007-07-29 16:16
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复:(medicihophy)不是搞ACM的,呵呵,也没看那个...
我是看不懂你的代码,所以不知道怎么改。
2007-07-29 17:20
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
回复:(HJin)回复:(leeco)求解三元一次不定方程
是的,我也是想用扩展欧几里德来解决这个问题,但是不断的Wrong Answer和Runtime Error,谢谢你的指点。让我仔细看一下代码
2007-07-30 22:44
快速回复:求解三元一次不定方程
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033724 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved