为什么总是RE···求助··· - C语言论坛

已结贴√ 问题点数：20 回复次数：9

为什么总是RE···求助···

http://acm.xidian.

#include<stdio.h>
#include<string.h>
long s;
int n;
void mod(int a[],int k,int len)
{
long i,y,yu;
if(len!=0)
{
for(i=k;i<=n-2;++i)
{
yu=a[i]-a[i]/2*2;
a[i]=a[i]/2;
a[i+1]=yu*10+a[i+1];
}
s=s+a[n-1]%2;
a[n-1]=a[n-1]/2;
y=0;
for(i=0;i<=n-1;++i)
if(a[i]!=0) {len=n-i;y=i;break;}
if(!y) len=0;

mod(a,y,len);
}
}
main()
{
int a[1000],b[1000]; long w,z,c,i,j;
memset(a,0,sizeof(a));memset(b,0,sizeof(b));
while((c=getchar())!=EOF)
{
i=0;j=-1;
a[0]=c-'0';
while((c=getchar())!='\n')
{
       ++i;
       a[i]=c-'0';
}
n=i+1;
s=0;mod(a,0,n);
w=s;
while((c=getchar())!='\n')
{
       ++j;
       b[j]=c-'0';
}
n=j+1;
s=0;mod(b,0,n);
z=s;
if (w>z) printf("wm\n");
else if (w<z) printf("zyf\n");
else printf("neither\n");
}
}

搜索更多相关主题的帖子: include　

第 2 楼

得分:0

题可能看不到了....
Description　　一天，wm和zyf想比比谁比较正气，但正气这种东西无法量化难以比较，为此，他们想出了一个方法，两人各写一个数字，然后转化为二进制，谁的数字中二进制1多谁就比较正气!
Input　　输入包含多组数据，EOF结束。
　　每组数据包含两行，代表两个非负整数a，b（0<=a,b<10^100，不含前导0)，a为wm写的数字，b为zyf写的数字。Output　　每组数据输出一行，输出正气的西电人名字"wm"或"zyf"，如果两人的数字中二进制1一样多就输出"neither"。

Sample Input15
16
17
18
20
19
Sample Output
wm
neither
zyf

第 3 楼

得分:20

程序代码：

#include <stdio.h>
#include <string.h>

void divInt( char *s , int m )
{
    int i , j , k , t , lens = strlen( s ) ;

    t = k = 0 ;

    for( i = 0 ; i < lens ; ++i )
    {
        t = t * 10 + s[i] - '0' ;
        if( t >= m )
        {
            s[i] = t / m + '0' ;
            t %= m ;
        }
        else
            s[i] = '0' ;
    }

    i = j = 0 ;
    while( s[i] == '0' ) i++ ;
    while( ( s[j] = s[i] ) != '\0' )
    {
        i++ ;
        j++ ;
    }
}

int main()
{
    char a[1001] , b[1001] ;
    int suma , sumb , len ;
    while( ~scanf("%s%s", a , b ) )
    {
        suma = sumb = 0 ;

        while( ( len = strlen( a ) ) != 0 )
        {
            if( ( a[len-1] - '0' ) % 2 == 1 )
                suma++ ;
            divInt( a , 2 ) ;
        }

        while( ( len = strlen( b ) ) != 0 )
        {
            if( ( b[len-1] - '0' ) % 2 == 1 )
                sumb++ ;
            divInt( b , 2 ) ;
        }

        if( suma > sumb )
            printf("wm\n") ;
        else if( suma == sumb )
            printf("neither\n") ;
        else printf("zyf\n") ;
    }
    return 0 ;
}

查查runtime error:
1.buffer overflow --- usually caused by a pointer reference out of range.
2.stack overflow --- please keep in mind that the default stack size is 8192K(Notice: In GCC a little overflow will not get a Runtime Error).
3.illegal file access --- file operations are forbidden on our judge system.
素数环的：

程序代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
int vis[21] ;
int res[21] ;
int n ;
int is_prime( int x )
{
    int i ;
    for( i = 2 ; i <= (int)( sqrt( x ) + 0.01 ) ; ++i )
    {
        if( x % i == 0 )
            return 0 ;
    }
    return 1 ;
}
void find_set( int cur )
{
    int i ;
    if( cur == n )
    {
        if( is_prime( res[0] + res[cur-1] ) )
        {
            for( i = 0 ; i < cur ; ++i )
            {
                printf("%d", res[i] ) ;
                if( i != cur - 1 )
                    printf(" ") ;
            }
            printf("\n") ;
        }
    }
    for( i = 2 ; i <= n ; ++i )
    {
        if( !vis[i] && is_prime( i + res[cur-1] ) )
        {
            vis[i] = 1 ;
            res[cur] = i ;
            find_set( cur + 1 ) ;
            vis[i] = 0 ;
        }
    }
}
int main()
{
    int cur = 0 ;
    while( ~scanf("%d", &n ) )
    {
        memset( vis , 0 , sizeof( vis ) ) ;
        cur++ ;
        vis[0] = res[0] = 1 ;
        printf("Case %d:\n", cur ) ;
        find_set( 1 ) ;
        printf("\n") ;
    }
    return 0 ;
}