实例046 求二元一次不定方程 - C源码程序 - 谷速源码
下载频道> 资源分类> 编程语言> C源码> 实例046 求二元一次不定方程

标题：实例046 求二元一次不定方程
分享到：

所属分类: C源码 资源类型：程序源码 文件大小: 2.25 KB 上传时间: 2017-07-09 20:55:33 下载次数: 25 资源积分：1分 提 供 者: admin 实例046 求二元一次不定方程
内容：
#include <stdio.h>
 
void result(int a, int b, int c, int *x2, int *y2) /*自定义函数解*/
{
    int x[100], y[100], z[100];
    int i, j, d, t, gcd;
    x[0] = 0;
    y[0] = 1;
    for (i = 0; i < 100; i++)
    {
        z[i] = a / b; /*求a/b的值*/
        d = a % b; /*求a对b取余的值*/
        a = b;
        b = d;
        if (d == 0)
        {
            gcd = a; /*辗转法求最大公约数*/
            break;
        }
        if (i == 0) /*判断a是否能被b整除*/
        {
            x[1] = 1;
            y[1] = z[0];
        }
        else
        {
            x[i + 1] = z[i] *x[i] + x[i - 1];
            y[i + 1] = z[i] *y[i] + y[i - 1];
        }
    }
    for (t =  - 1, j = 1; j < i; j++)
        t =  - t;
    *x2 =  - t * x[i];
    *y2 = t * y[i]; /*求出ax+by=gcd(a，b)的一组解*/
    if (c % gcd != 0) /*如果c能否整除a和b的最大公约数*/
    {
        printf("无解!\n"); /*如不能整除，则输出无解的提示信息*/
        exit(0);
    }
    t = c / gcd; /*若能整除则将结果赋给t*/
    *x2 =  *x2 * t;
    *y2 =  *y2 * t;
}
 
void test(int a, int b, int c, int x, int y) /*自定义函数检测求出的结果*/
{
    if (a *x + b * y == c) /*将x、y带进整式看是否等于c*/
        printf("结果正确!\n");
    else
        printf("结果错误!\n");
}
 
void main()
{
    int a, b, c, x2, y2;
    printf("输入a,b,c:\n"); /*输入a、b、c的值*/
    scanf("%d%d%d", &a, &b, &c);
    result(a, b, c, &x2, &y2); /*调用函数求出解*/
    test(a, b, c, x2, y2); /*检验结果是否正确*/
    printf("x=%d,y=%d\n", x2, y2); /*将x、y的值输出*/
}
 

文件列表（点击上边下载按钮，如果是垃圾文件请在下面评价差评或者投诉）:

实例046 求二元一次不定方程
实例046 求二元一次不定方程\www.gusucode.com
实例046 求二元一次不定方程\文件说明.txt
实例046 求二元一次不定方程\www.gusucode.com.txt
实例046 求二元一次不定方程\www.gusucode.com\046.C
实例046 求二元一次不定方程\【谷速代码】-免费源码.url

关键词： 不定方程 实例

相关推荐

编程语言下载排行

Top_arrow
回到顶部

友情链接

matlab源码 网站源码 编程语言 网络编程 手机通讯编程 KUNAG 官网 KUNAG 电商 更多
联系方式| 版权声明| 招聘信息| 广告服务| 银行汇款| 法律顾问| 兼职技术| 付款方式| 关于我们|
网站客服网站客服 程序员兼职招聘 程序员兼职招聘
沪ICP备19040327号-3
公安备案号：沪公网安备 31011802003874号
库纳格流体控制系统（上海）有限公司 版权所有
Copyright © 1999-2014, GUSUCODE.COM, All Rights Reserved