中南大学oj上第1600题（24点）的c语言代码，有大神帮我看下错在哪里吗？,数据结构与算法,技术交流,鱼C论坛

Prolearning 发表于 2015-5-30 22:08:06

中南大学oj上第1600题（24点）的c语言代码，有大神帮我看下错在哪里吗？

本帖最后由 Prolearning 于 2015-6-7 19:58 编辑

#include <stdio.h>
int calc(float e,float f,float g,float h)
{
int i,j,k;
double result1,result2,result3,result4,result5,result6;
for(i=0;i<4;i++)
{
   switch(i)
   {
         case 0:result1=e+f;break;
         case 1:result1=e-f;break;
         case 2:result1=e*f;break;
         default:result1=e/f;
   }

   for(j=0;j<6;j++)
   {
         switch(j)
         {
            case 0:result2 = g+result1;break;
            case 1:result2 = result1-g;break;
            case 2:result2 = g*result1;break;
            case 3:result2 = g-result1;break;
            case 4:result2 = g/result1;break;
            default:result2 = result1 / g;
         }


         for(k=0;k<6;k++)
         {
            switch(k)
            {
               case 0:result3 = h + result2;break;
               case 1:result3 = result2 - h;break;
               case 2:result3 = h * result2;break;
               case 3:result3 = h - result2;break;
               case 4:result3 = h / result2;break;
               default:result3 =result2 / h;
            }
            if((result3>23.9)&&(result3<24.1))
            {

               return 1;
            }
         }
   }
}
for(i=0;i<6;i++)
{
   switch(i)
   {
         case 0:result4=e+f;break;
         case 1:result4=e-f;break;
         case 2:result4=e*f;break;
         case 3:result4=f/e;break;
         case 4:result4=f-e;break;
         default:result4=e/f;
   }

   for(j=0;j<6;j++)
   {
         switch(j)
         {
            case 0:result5=g+h;break;
            case 1:result5=h-g;break;
            case 2:result5=g*h;break;
            case 3:result5=g-h;break;
            case 4:result5=g/h;break;
            default:result5=h / g;
         }
         for(k=0;k<6;k++)
         {
            switch(k)
            {
               case 0:result6 = result4 + result5;break;
               case 1:result6 = result4 - result5;break;
               case 2:result6 = result4 * result5;break;
               case 3:result6 = result5 - result4;break;
               case 4:result6 = result5 / result4;break;
               default:result6 =result4 / result5;
            }
            if((result6>23.9)&&(result6<24.1))
            {

               return 1;
            }
         }
   }



}
return 0;
}

int main(int argc, char *argv[])
{
float a,b,c,d;
float e,f,g,h;
int l,m,n,o,flag;

while (scanf("%f %f %f %f",&a,&b,&c,&d)!=EOF)
{
   flag=0;

   for(l=0;l<4;l++)
   {
         if(flag == 1) break;
         switch(l)
         {
            case 0:e = a;break;
            case 1:e = b;break;
            case 2:e = c;break;
            default:e = d;
         }
         for(m=0;m<4;m++)
         {
            if (1 == flag)
            {
               break;
            }
            if(m == l) continue;
            else
            {
               switch(m)
               {
                     case 0:f = a;break;
                     case 1:f = b;break;
                     case 2:f = c;break;
                     default:f = d;
               }

            }
            for(n=0;n<4;n++)
            {
               if (1==flag)
               {
                     break;
               }
               if(n == l||n == m) continue;
               else
               {
                     switch(n)
                     {
                        case 0:g = a;break;
                        case 1:g = b;break;
                        case 2:g = c;break;
                        default:g = d;
                     }
               }
               for(o=0;o<4;o++)
               {
                     if (1 == flag)
                     {
                        break;
                     }
                     if(o == l||o == m||o == n) continue;
                     else
                     {
                        switch(o)
                        {
                           case 0:h = a;break;
                           case 1:h = b;break;
                           case 2:h = c;break;
                           default:h = d;
                        }
                     }
                              flag = calc(e,f,g,h);

               }

            }
         }
   }
   if(flag == 1) printf("Yes\n");
      else printf ("No\n");
}

return 0;
}
题目地址为：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1600要改成能提交才行。

edwins 发表于 2015-5-30 22:08:07

try this:

#include <stdio.h>

double result1,result2,result3;

int calc(float e,float f,float g,float h)
//int calc(int e,int f,int g,int h)
{
int i,j,k;
for(i=0;i<6;i++)
{
   switch(i)
   {
         case 0:result1=e+f;break;
         case 1:result1=e-f;break;
         case 2:result1=e*f;break;
         case 3:result1=f-e;break;
case 4:if(f!=0){result1=e/f;}break;
   default:if(e!=0){result1=f/e;};
   }
   for(j=0;j<6;j++)
   {
         switch(j)
         {
            case 0:result2=g+result1;break;
            case 1:result2=g-result1;break;
            case 2:result2=g*result1;break;
            case 3:result2=result1-g;break;
case 4:if(result1!=0){result2=g/result1;}break;
default:if(g!=0){result2=result1/g;};
         }
         for(k=0;k<6;k++)
         {
            switch(k)
            {
               case 0:result3 = h + result2;break;
               case 1:result3 = h - result2;break;
               case 2:result3 = h * result2;break;
               case 3:result3 = result2 - h;break;
case 4:if(result2!=0){result3 = h / result2;}break;
default:if(h!=0){result3 = result2 / h;};
            }
//             if((result3>23.9)&&(result3<24.1)||(result3==24.00))
// if((result3>23.5)&&(result3<24.5))
            if(result3==24.00)
            {
               return 1;
break;
            }
         }
   }
}
return 0;
}

int main(int argc, char *argv[])
{
int a,b,c,d;
float e,f,g,h;
int l,m,n,o,flag;
int countx;

while (scanf("%d %d %d %d",&a,&b,&c,&d)!=EOF)
{
flag=0;
countx =0;

for(l=0;l<4;l++)
{
switch(l)
{
case 0:e = (float)a;break;
case 1:e = (float)b;break;
case 2:e = (float)c;break;
default:e = (float)d;break;
}
for(m=0;m<4;m++)
{
if(m == l) continue;
else
{
switch(m)
{
case 0:f = (float)a;break;
case 1:f = (float)b;break;
case 2:f = (float)c;break;
default:f = (float)d;
}

}
for(n=0;n<4;n++)
{
if(n == l||n == m) continue;
else
{
switch(n)
{
case 0:g = (float)a;break;
case 1:g = (float)b;break;
case 2:g = (float)c;break;
default:g = (float)d;
}
}
for(o=0;o<4;o++)
{
if(o == l||o == m||o == n) continue;
else
{
switch(o)
{
case 0:h = (float)a;break;
case 1:h = (float)b;break;
case 2:h = (float)c;break;
default:h = (float)d;
}
}
flag=calc(e,f,g,h);
if(flag == 0) {countx=countx+0;}
if(flag == 1) {countx=countx+1;}
}

}
}
}
if (countx>0)printf("Yes!\n");
else printf("No!\n");
   }

return 0;
}

edwins 发表于 2015-5-31 16:12:12

本帖最后由 edwins 于 2015-5-31 17:53 编辑

一起學習

ryxcaixia 发表于 2015-5-31 19:27:45

AC代码

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;
#define ls 2*i
#define rs 2*i+1
#define up(i,x,y) for(i=x;i<=y;i++)
#define down(i,x,y) for(i=x;i>=y;i--)
#define mem(a,x) memset(a,x,sizeof(a))
#define w(a) while(a)
#define LL long long
const double pi = acos(-1.0);
#define Len 200005
#define mod 19999997
const int INF = 0x3f3f3f3f;
#define exp 1e-8

double a;

bool dfs(double *a,int n)
{
if(n==1) return fabs(a-24)<exp;
int i,j,k,l;
double tem;
up(i,0,n-1)
{
   up(j,i,n-1)
   {
         if(i==j) continue;
         int len = 0;
         up(l,0,n-1)
         {
            if(l!=i && l!=j)
               tem=a;
         }
         tem = a+a;
         if(dfs(tem,n-1)) return true;
         tem = a-a;
         if(dfs(tem,n-1)) return true;
         tem = a-a;
         if(dfs(tem,n-1)) return true;
         tem = a*a;
         if(dfs(tem,n-1)) return true;
         if(a!=0)
         {
            tem = a/a;
            if(dfs(tem,n-1)) return true;
         }
         if(a!=0)
         {
            tem = a/a;
            if(dfs(tem,n-1)) return true;
         }
   }
}
return false;
}

int main()
{
w(~scanf("%lf%lf%lf%lf",&a,&a,&a,&a))
{
   if(dfs(a,4))
         printf("Yes\n");
   else
         printf("No\n");
}
return 0;
}
/**************************************************************
Problem: 1600
User: ryxcaixia
Language: C++
Result: Accepted
Time:156 ms
Memory:1484 kb
****************************************************************/

搜索
复制

Prolearning 发表于 2015-5-31 20:42:26

ryxcaixia 发表于 2015-5-31 19:27
AC代码

晕，我想让你看一下我的代码错在哪啊？明明输入几组数据都是对的，但就是不accept

Prolearning 发表于 2015-5-31 20:48:02

edwins 发表于 2015-5-31 19:08
try this:

不行哦。还是wrong ansewr。难道是程序的逻辑有问题吗？

qq944791169 发表于 2015-5-31 21:28:28

本帖最后由 qq944791169 于 2015-5-31 21:38 编辑

(1 <= A, B, C, D <= 13).

我是一只小菜鸟 发表于 2015-5-31 22:39:55

不是大神默默学习

Prolearning 发表于 2015-5-31 22:57:46

qq944791169 发表于 2015-5-31 21:28
(1

什么意思？

ryxcaixia 发表于 2015-6-1 09:36:43

Prolearning 发表于 2015-5-31 22:57
什么意思？

他的意思是说每个数字只能用一次并且要在这个范围之内
不过默认的测试数据的数字肯定都是在1和13之间
并且这种写法也能达到每个数字仅用一次

ryxcaixia 发表于 2015-6-1 09:39:37

有时候 AC的样本数据比较变态啥样的都有之间我在ZOJ上刷题就遇到过大量样本数据都过了但是就有个别数据AC不了
别太纠结这个思路对了就行考点就是两个全排列组合再组合楼主逻辑达到了就可以了可以继续往下做

ps:楼主打算参加ACM大赛？在集中训练？

我是一只小菜鸟 发表于 2015-6-1 10:18:47

不是大神帮顶

我是一只小菜鸟 发表于 2015-6-1 12:16:17

{:7_113:}

aauutthh 发表于 2015-6-1 17:47:31

告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉你每个数字只能用一次.没说每个数字都必须用上. 而你程序实现上是将4个数字排列组合,每种情况试一次. 这就踩陷阱了.
至于帮你改,我想会去做ACM的,不需要我帮你写代码了. 你懂的.

我是一只小菜鸟 发表于 2015-6-1 19:27:59

{:9_240:}

我是一只小菜鸟 发表于 2015-6-1 19:33:12

{:9_240:}

我是一只小菜鸟 发表于 2015-6-1 19:35:34

谢谢楼主回复帖子得鱼币只为多做次课后作业望不要生气

我是一只小菜鸟 发表于 2015-6-1 19:38:08

又来了

我是一只小菜鸟 发表于 2015-6-1 19:39:21

最后一次非常感谢

Prolearning 发表于 2015-6-1 21:17:09

我是一只小菜鸟发表于 2015-6-1 19:39
最后一次非常感谢

哈哈哈，小意思。没事。多来几次也可以

页: [1] 2

鱼C论坛's Archiver

中南大学oj上第1600题（24点）的c语言代码，有大神帮我看下错在哪里吗？