Question

ACM问题 我的代码错哪了？？ http://acm.hdu.edu.cn/showproblem.php?pid=3788

http://acm.hdu.edu.cn/showproblem.php?pid=3788
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
char s[1001];
while(gets(s))
{
if(strcmp(s,"zoj")==0||strcmp(s,"zj")==0)
{
cout<<"Accepted"<<endl;
continue;
}
else
{
int h=strlen(s);
int i,j,k;
int sign=0;
for(i=0;i<(h-3)/2;i++)
{
if(s[i]!=s[(h+3)/2+i])
sign=1;
}
if(sign==0)
cout<<"Accepted"<<endl;
else
{
for(i=0;s[i]!='o';i++);
if(s[i+1]!='z')
cout<<"Wrong Answer"<<endl;
else
{
for(j=i+1;s[j]!='o';j++);
if(s[j+1]!='j')
cout<<"Wrong Answer"<<endl;
else
{
if(s[j+1]=='\0')
cout<<"Accepted"<<endl;
else
{
for(k=j+1;s[k]!='\0';k++);
if(s[k]=='\0')
cout<<"Accepted"<<endl;
else
cout<<"Wrong Answer"<<endl;
}
}
}
}
}
}
return 0;
}

Answer 1

貌似你连样例都还不能通过哈，觉得你应该至少把样例通过了再说，如果给你说明了你还做题干嘛。

oozoojoooo
这个样例貌似有问题，我这样觉得只这样，对有问题。
1，2，3规则都不符合~~ 不晓得是不是我理解有误哈，
不过据说应该这样做：
1）确定有且只有一个z和j。
2）确定z在j前面。
3）判断zoj和zj的情况。
4）判断xzojx的情况..即前后的o的个数相等,其实判断zoj是判断这个类型的逻辑子集。
5）判断azbjc，看a,b,c是否相等...zj的判断是判断此类的子集。
6）最后据说这判断azbjc 是否有a*b=c这个条件，至于为什么，不知道。...

综合发现第三步可以省略掉，貌似就这几个步骤哈~~

Answer 2

hdu改数据了。。。

追问

求指教……

Answer 3

是，你不知道题目猜数字其实就是用二分法进行猜，不是你一次if就能计算出结果的。要用for循环或者用对数进行计算。
参考代码AC：
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,t,s,i,m;
while(cin>>n)
{
t=1;
s=0;
m=n;
for(i=1;n>t;i++){//其实就是一棵树
s+=i*t;
n-=t;
t*=2;
}
s+=n*i;
printf("%.2lf\n",(double)1.0*s/m);
}
return 0;
}

追问

别乱回答哈