中南大学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要改成能提交才行。
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 17:53 编辑
一起學習
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
****************************************************************/
搜索
复制
ryxcaixia 发表于 2015-5-31 19:27
AC代码
晕,我想让你看一下我的代码错在哪啊?明明输入几组数据都是对的,但就是不accept edwins 发表于 2015-5-31 19:08
try this:
不行哦。还是wrong ansewr。难道是程序的逻辑有问题吗?
本帖最后由 qq944791169 于 2015-5-31 21:38 编辑
(1 <= A, B, C, D <= 13). 不是大神 默默学习 qq944791169 发表于 2015-5-31 21:28
(1
什么意思? Prolearning 发表于 2015-5-31 22:57
什么意思?
他的意思是说 每个数字只能用一次 并且要在这个范围之内
不过 默认的测试数据的数字肯定都是在1和13之间
并且这种写法也能达到每个数字仅用一次 有时候 AC的样本数据比较变态 啥样的都有 之间我在ZOJ上刷题 就遇到过大量样本数据都过了 但是就有个别数据AC不了
别太纠结这个 思路对了就行 考点就是两个全排列组合 再组合 楼主逻辑达到了就可以了 可以继续往下做
ps:楼主打算参加ACM大赛? 在集中训练? 不是大神 帮顶 {:7_113:} 告诉你不通过的原因是你审题不严. 或者说被示例数据欺骗.
Each number can be used only once.
这个告诉你每个数字只能用一次.没说每个数字都必须用上. 而你程序实现上是将4个数字排列组合,每种情况试一次. 这就踩陷阱了.
至于帮你改,我想会去做ACM的,不需要我帮你写代码了. 你懂的. {:9_240:} {:9_240:} 谢谢楼主 回复帖子得鱼币 只为多做次课后作业 望不要生气 又来了 最后一次 非常感谢 我是一只小菜鸟 发表于 2015-6-1 19:39
最后一次 非常感谢
哈哈哈,小意思。没事。多来几次也可以
页:
[1]
2