| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1632 人关注过本帖
标题:一道困扰了好久的题
只看楼主 加入收藏
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
结帖率:92.31%
收藏
已结贴  问题点数:20 回复次数:7 
一道困扰了好久的题
给出一个方程:|x|+2|y|=k,对于给定整数k,有多少对整数(x,y)能使方程成立。
Sample Input
−10^9<k<10^9
Output
输出能使方程成立的(x,y)的对数。
Sample Input
3
Sample Output
6
小提示:
对于样例,共6对满足:(-3,0)、(-1,-1)、(-1,1)、(1,-1)、(1,1)、(3,0)。

我的思路就是讨论  当k=负数时,输出为0,当k=0时,输出为1,
然后当k>0时,再讨论x,y正负的情况,x,y全为正的话就把结果乘2,就是x,y全为正和全为负的总和了
然后再分x为正,y为负,x为负,y为正。

但是我按照这个思路代码得不出正确结果,希望大神教教我思路,或者写一个代码我参考参考
2017-01-08 11:18
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
求y,画函数图像~~~~~

应该可以一步到位~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-08 11:30
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
收藏
得分:0 
回复 2楼 九转星河
求y是什么意思?

不学好C不换头像!!!!
2017-01-08 11:36
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:12 
回复 3楼 a956545765
算了,这个先忽略,画图像可以使问题清晰~

看看这个代码有没有漏洞????~

程序代码:
/*
    求|x|+2|y|=k的可能性
*/
#include<stdio.h>
int main()
{
    int k=0;
    while (scanf("%d",&k)!=EOF)
    {
        if (k<0)
            printf("0\n");
        else if (k==0)
            printf("1\n");
        else
            printf("%d\n",2*k);
    }

    return 0;
}

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-08 11:54
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
收藏
得分:8 
我滴代码比较简陋,由于楼主的例子太少所以不太好验证,但是算法简单,最爱暴力破解法,,,

#include<stdio.h>
#include<math.h>
int main()
{
    int k,x,y,i,m,n;
    i=0;
    scanf("%d",&k);
    if(k<0) printf("0\n");
    else if(k==0) printf("1\n");
    else
    {
        for(x=-k; x<=k; x++)
        {
            for(y=-k; y<=k; y++)
            {
                if(fabs(x)+2*fabs(y)==k)
                    {i++;
                   // printf("%d,%d\n",x,y);}
            }
        }
        printf("%d",i);

    }
}

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-08 12:09
白衣柳相
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:142
专家分:168
注 册:2016-12-23
收藏
得分:0 
4楼正解,,,,,,,,,,,,,,,,,,,,,,,,,,,,代码也非常简单比我的少好多行,虽然我的也没有错,,,,,,,,,,,,,,,不开心不开心,,,,,

什么最重要,学习!!!! 我要你们无话可说!我想要的东西自己去拿
2017-01-08 12:17
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
收藏
得分:0 
回复 5楼 白衣柳相
谢谢了

不学好C不换头像!!!!
2017-01-08 14:44
a956545765
Rank: 2
来 自:河南
等 级:论坛游民
帖 子:98
专家分:45
注 册:2016-7-27
收藏
得分:0 
回复 4楼 九转星河
九转大神

不学好C不换头像!!!!
2017-01-08 14:44
快速回复:一道困扰了好久的题
数据加载中...
 
   



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

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