题解 - Vijos

0

wang_yanheng LV 10 @ 2014-08-07 11:40:39

/*---------------------------------------------
5个小时才搞定这坑爹的题啊～写了整整105行
一开始字符串没处理好，修理了2小时
后来减法竟然给我弄错了（把 a[i] 的结果记到 a[i-1] 去了）
最后调试完毕，坐等AC，结果5个点都WA
发现我竟把毛头的结果输出了！

发表一下超长题解，无耐心者莫看
----------------------------------------------*/
#include <stdio.h>
#include <string.h>
#include <math.h>

short indexOf(char *str,short index);
int toInt(char *str);
void add(char *delta,char *addTo,short pn);
void slice(char *from,char *to,short begin,short end);

int main(){
char problem[200]="",temp[10]="",result[10]="";
int max,lines,correctAns;
short i,begin=0,end=0,count=0,flag=1;

scanf("%d %d",&max,&lines);
for(i=0;i<lines;i++){
scanf("%s",problem);
strcpy(result,"0");
begin=end=correctAns=0;
while(problem[begin]!='='){
flag=1; //positive or negative
end=indexOf(problem,begin+1); //search for next operator
if(problem[begin]=='-') //judge p/n
flag=-1;
if(begin==0)
begin--;
slice(problem,temp,begin+1,end-1); //cut the number from string
correctAns+=toInt(temp)*flag; //change it into int and add to correct answer
/*deal with the fool's result*/
if(toInt(temp)>max || toInt(result)>max){
strcpy(result,"99999999");
break;
}
add(temp,result,flag==1);
if(toInt(temp)>max || toInt(result)>max){
strcpy(result,"99999999");
break;
}
/*end*/
begin=end;
}
if(correctAns==toInt(result))
count++;
}
printf("%d\n",count*1000/lines);
return 0;
}
short indexOf(char* str,short index){
for(;;index++)
if(str[index]=='+' || str[index]=='-' || str[index]=='=')
break;
return index;
}
int toInt(char str){
int i,base=1,ans=0;
for(i=strlen(str)-1;i>=0;i--){
ans+=base(str[i]-'0');
base*=10;
}
return ans;
}
void add(char *delta,char *addTo,short pn){
short i,carry,length;
if(toInt(delta)>10 || toInt(addTo)>10)
carry=0;
else
carry=1;
length=strlen(delta);
for(i=length;i>=0;i--)
delta[i+(9-length)]=delta[i];
for(i=0;i<9-length;i++)
delta[i]='0';
length=strlen(addTo);
for(i=length;i>=0;i--)
addTo[i+(9-length)]=addTo[i];
for(i=0;i<9-length;i++)
addTo[i]='0';
for(i=8;i>0;i--){
delta[i]-='0';
addTo[i]-='0';
if(pn){
if(delta[i]*addTo[i]==3){
addTo[i]=2;
}else{
if(carry)
addTo[i-1]+=(addTo[i]+delta[i])/10;
addTo[i]=(addTo[i]+delta[i])%10;
}
}else{
addTo[i-1]--;
addTo[i-1]+=(addTo[i]+10-delta[i])/10;
addTo[i]=(addTo[i]+10-delta[i])%10;
}
delta[i]+='0';
addTo[i]+='0';
}
}
void slice(char *from,char *to,short begin,short end){
short i=0;
for(;begin<=end;begin++){
to[i]=from[begin];
i++;
}
to[i]='\0';
}

wzwgy @ 2017-11-03 09:46:33

代码不对吧

0

wyz159753 LV 7 @ 2012-08-17 14:23:31

不好意思，前面我发的那个，直接发错了文件，大家无视。。。

#include

char trush[3000];

int max;

int sum(int pre,int beh)

{

int a=pre,b=beh;

while(a>0&&b>0)

{

int x=a%10,y=b%10;

if((x==1&&y==3)||(x==3&&y==1)||pre+beh>max)return -1;

a/=10;b/=10;

}

if((pre>9||beh>9)&&(pre%10+beh%10>9))return -1;

return pre+beh;

}

int main()

{

int tishu;

scanf("%d %d",&max,&tishu);

int i,right=0;

for(i=0;imax)

{

scanf("%s",trush);

continue;

}

int flag=1;

for(;;)

if((c=getchar())!='=')

{

int beh;

scanf("%d",&beh);

if(beh>max)

{

scanf("%s",trush);

flag=0;

break;

}

if(c=='+')

if((pre=sum(pre,beh))==-1)

{

scanf("%s",trush);

flag=0;

break;

}

if(c=='-')pre-=beh;

}

else break;

if(flag)right++;

}

printf("%d",(int)(1000.0/tishu*right));

return 0;

}

0

lfz960804 LV 10 @ 2009-10-24 14:13:27

暴力破解！~~~~~~~~

1000可以被m整除

所以………………

case

答案是

数据 1 2 3 4 5

答案 500 400 400 600 525

凑一下m就可以了~~~

m可以为：1，2，5，10，40，200，1000，25，125，250，500；

呵呵……%%%

正好1500次提交~~~~~~~~~~~~~~~~~~留念~~

0

SecretAgent LV 10 @ 2009-10-14 11:51:54

做2个运算函数

一个标准函数

一个毛头运算函数

模拟出结果，如果一直则正确，不一致则错误。

起码做了1个小时

还好1次AC

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms