| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 722 人关注过本帖
标题:一个函数题,就是过不了,是不是哪里什么没考虑到,求大神们指点
只看楼主 加入收藏
o670783915
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2015-10-22
结帖率:33.33%
收藏
已结贴  问题点数:10 回复次数:4 
一个函数题,就是过不了,是不是哪里什么没考虑到,求大神们指点
Description
题目描述
求方程 (x+a)/(x+b) = c的非负整数根,其中a,b,c都是非负整数。

输入
第一行是一个整数K,表示样例的个数(K≤30000)。以后的K行每行为以一个样例,包含三个非负整数a,b,c (a,b,c ≤ 109)。

输出
每行输出一个样例的结果。如果方程没有根,输出“None”,否则输出根的值,如果存在多个根,输出最小的那个。

 
程序代码:
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n;
    __int64 a,b,c,y;

    scanf("%d",&n);
    while (n--)
    {
        scanf("%I64d %I64d %I64d",&a,&b,&c);
        if (c==0)
        {
            if (a==0&&b!=0)printf("0\n");
            else printf("None\n");
            continue;
        }
        if (c==1)
        {
            if (b==a&&a!=0) printf("0\n");
            else printf("None\n");
            continue;
        }
        y = (b*c-a)/(1-c);
        if (y<0&&((b*c-a)%(1-c)!=0)) printf("None\n");
        else printf("%I64d\n",y);
    }
    return 0;
}
2015-11-11 15:20
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:1 
看不懂,根据你的代码猜吧
a=0,b=0,c=1时,我认为x=1
if (y<0&&((b*c-a)%(1-c)!=0)) 我认为应该是或(||)
2015-11-11 15:57
柳逸尘
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:80
专家分:131
注 册:2015-8-10
收藏
得分:1 
没有懂题目
2015-11-11 16:05
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:8 
程序代码:
// (x+a)/(x+b)=c (x!=-b)
// x+a=(x+b)*c (x!=-b)
// x+a=x*c+b*c (x!=-b)
// x*(c-1)=a-b*c (x!=-b)
int cal(int a, int b, int c)
{
    if (1 == c)
    {
        if (a == b)
        {
            if (b != MIN) return MIN;
            else return MIN + 1;
        }
        else return INF;
    }

    int x = (a - b * c) / (c - 1);
    if (x * (c - 1) != a - b * c) return INF;
    if (0 == x + b) return INF;

    if (x < 0) return INF;
    else return x;
}


[此贴子已经被作者于2015-11-11 16:28编辑过]

收到的鲜花
  • o6707839152015-11-11 23:39 送鲜花  1朵   附言:我很赞同


[fly]存在即是合理[/fly]
2015-11-11 16:19
o670783915
Rank: 1
等 级:新手上路
帖 子:14
专家分:0
注 册:2015-10-22
收藏
得分:0 
我过了·····
2015-11-11 23:40
快速回复:一个函数题,就是过不了,是不是哪里什么没考虑到,求大神们指点
数据加载中...
 
   



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

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