বৃহস্পতিবার, ৩০ আগস্ট, ২০১৮

UVA 10862 - Connect the Cable Wires

#include<stdio.h>
#include<math.h>
#include<string.h>
char f2[5002][1200]= {0};
int main()
{
    long n,m=0;
    {
        char a[100000]= {0},b[100000]= {0},f1[100000]= {0};
        char s1[100000]= {0},s2[100000]= {0};
        {
            long i1,i,k=0,x=0,w=0,p;
            a[0]='0';
            a[1]='\0';
            b[0]='1';
            b[1]='\0';
            f1[0]='0';
            f1[1]='\0';
            for(i1=1; i1<=5001; i1++)
            {
                long l=0,l1=0,e=0,temp=0,j=0,k=0,c=0,d=0,l2,l3,cc,q,qq;
                l=strlen(a);
                l1=strlen(b);
                l2=l;
                l3=l1;
                if(l>l1)
                    l1=l;
                for(i=l2-1; i>=0; i--)
                {
                    s1[e++]=a[i];
                }
                s1[e]=0;
                e=0;
                for(i=l3-1; i>=0; i--)
                {
                    s2[e++]=b[i];
                }
                s2[e]=0;
                for(j=0; j<l1; j++)
                {
                    if(j<l2)
                        q=s1[j]-48;
                    else
                        q=0;
                    if(j<l3)
                        qq=s2[j]-48;
                    else
                        qq=0;
                    cc=q+qq+c;
                    d=cc%10;
                    f1[k++]=d+48;
                    c=cc/10;
                }
                if(c>0)
                    f1[k++]=c+48;
                s1[e]=0;
                long v=0,v1=0;
                for(i=0; i<=strlen(a)-1; i++)
                {
                    b[v++]=a[i];
                }
                for(i=strlen(f1)-1; i>=0; i--)
                {
                    a[v1++]=f1[i];
                }
                a[v1]=0;
                b[v]=0;
                strcpy(f2[m++],f1);
            }
            while(scanf("%ld",&n)!=EOF)
            {
                if(n==0)
                    break;
                else
                {
                    n=2*n;
                    for(i=strlen(f2[n-1])-1; i>=0; i--)
                    {
                        printf("%c",f2[n-1][i]);
                    }
                    printf("\n");
                }
            }
        }
    }
    return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...