| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3726 人关注过本帖
标题:求大神优化程序,就是能不能不用穷举。用其他的方法能不能做出来
只看楼主 加入收藏
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
收藏
得分:0 
//之前好像少了一个判断

#include <stdio.h>

void reduction(int n)
{
    int X, Y ,Z,flag=0;
    int g,nY;
    int zz[2];
    if(n%2==1){
        printf("Invalidn\n");
        return;
    }
    n=n/2;
    g = n%10;
    zz[0] = g;
    zz[1] = (g+10)%5;
    int zindex;
    for(zindex=0;zindex<2;zindex++){   //只需循环两次即可求出解
        Z = zz[zindex];
        nY = (n-Z)/5-Z;
        Y = nY%10;
        X = (nY-11*Y)/10;

        if(X>0 && Y>=0 && Z>=0){
            printf("X=%d,Y=%d,Z=%d\n",X , Y , Z);
            flag=1;
        }
    }

    if(flag==0){
        printf("Invalidn\n");
    }
 }

int main()
{
    int n;
    printf("Input n(n<1000):n");
    scanf( "%d",&n);
    reduction(n);
    return 0;
}
2016-10-16 22:04
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
收藏
得分:0 
回复 11楼 word123
不对,你没有考虑到2z相加进位影响到y+z进位。例如:1 1 8,结果会是306,但是输入306,你的是没有结果。
2016-10-16 22:19
word123
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:13
帖 子:333
专家分:1622
注 册:2014-4-5
收藏
得分:0 
回复 12楼 linlulu001
//大神,再看一下呢
#include <stdio.h>

void reduction(int n)
{
    int X, Y ,Z,flag=0;
    int g,nY;
    int zz[2];
    if(n%2==1){
        printf("Invalidn\n");
        return;
    }
    n=n/2;
    g = n%10;
    zz[0] = g;
    if(g<5){   //刚才就觉得这有问题,没多想
        zz[1] = g+5;
    }else{
        zz[1] = g-5;
    }
    int zindex;
    for(zindex=0;zindex<2;zindex++){   //只需循环两次即可求出解
        Z = zz[zindex];
        nY = (n-Z)/5-Z;
        Y = nY%10;
        X = (nY-11*Y)/10;

        if(X>0 && Y>=0 && Z>=0){
            printf("X=%d,Y=%d,Z=%d\n",X , Y , Z);
            flag=1;
        }
    }

    if(flag==0){
        printf("Invalidn\n");
    }
 }

int main()
{
    int n;
    printf("Input n(n<1000):n");
    scanf( "%d",&n);
    reduction(n);
    return 0;
}
2016-10-16 22:33
alice_usnet
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:贵宾
威 望:18
帖 子:370
专家分:2020
注 册:2016-3-7
收藏
得分:2 
程序代码:
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

void reduction(int);
int main()
{
  int n;
  scanf("%d",&n);
  assert(n>0 && n<1000);
  if(n%2) { printf("invalid\n"); exit(1); }
  reduction(n);
  return 0;
}

void reduction(int n)
{
  int a,b,c,y,z,ok=0;
  c=n%10;
  b=n%100/10;
  a=n/100;
  z=c/2; /* z=Z */
  if((y=b-z)<0) { y+=10;  ok=1;}   /* y=Y */
  if(ok==1)  a--;
  if(a-y>0) { printf("x=%d,y=%d,z=%d\n",a-y,y,z); /* x=a-y */ }
  else { printf("invalid\n"); exit(1); }
}


[此贴子已经被作者于2016-10-16 23:19编辑过]


未佩好剑,转身便已是江湖
2016-10-16 22:57
Panda2016
Rank: 2
等 级:论坛游民
威 望:2
帖 子:10
专家分:33
注 册:2016-6-26
收藏
得分:2 
回复 楼主 百里
这题不需要穷举,可直接算出答案。
程序代码:
#include<stdio.h>
int main(void)
{
    int n,xy,yz,zz,x,y,z;
    scanf("%d",&n);
    if(n >99 && n<1000 && !(n%2))    //(99,1000),且必须为偶数 ,因为n的个位值是2*z 
    {
        xy = n / 100;            //百位值   
        yz = n / 10 - xy*10;      //十位值
        zz = n % 10;            //个位值
        z = zz / 2;
        y = yz - z;
        x = xy - y;    //x > y > z ; z>=0
        if(x>0 && y >0) //逆推回来,百位和十位值必须为正
        {
            printf("x = %d,y = %d, z = %d \n",x,y,z);
            return 0;
        }
    }
    printf("Invalidn");
    return -1;
}


 
2016-10-17 01:18
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
回复 13楼 word123
虽然不知道你的算法原理,但是我测试了没问题。
2016-10-17 08:16
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9032
专家分:54061
注 册:2011-1-18
收藏
得分:2 

 XYZ
+YZZ
----
 ABC

一共4种情况,个位有无进位,十位有无进位。

个位有进位,十位有进位:
z + z = 10 + c
y + z + 1 = 10 + b
x + y + 1 = a

个位无进位,十位有进位:
z + z = c
y + z = 10 + b
x + y + 1 = a

个位有进位,十位无进位:
z + z = 10 + c
y + z + 1 = b
x + y = a

个位无进位,十位无进位:
z + z = c
y + z = b
x + y = a

程序代码:
int test1( int n )
{
    int a=n/100, b=n/10%10, c=n%10;
    int x, y, z;

    if( ((z=5+c/2,c%2==0) && (y=9+b-z, y<10) && (x=a-y-1,x>=0))
        || ((z=c/2,c%2==0) && (y=10+b-z, y<10) && (x=a-y-1,x>=0))
        || ((z=5+c/2,c%2==0) && (y=b-z-1,y>=0) && (x=a-y,x>=0))
        || ((z=c/2,c%2==0) && (y=b-z,y>=0) && (x=a-y,x>=0)) )
        return 100*x+10*y+z;

    return -1;
}

输入 512,那是输出 46 呢,还是输出 501 呢?题目没交代
2016-10-17 09:08
快速回复:求大神优化程序,就是能不能不用穷举。用其他的方法能不能做出来
数据加载中...
 
   



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

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