고밀도 감법

다음으로 이동:http://blog.csdn.net/cnyali/article/details/43447755
프로그램:
#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
  
int a[1000],b[1000],c[1000];  
char s[1000];  
int main(){  
    int i,j,k,m,n;  
    int alen,blen,clen;  
    gets(s);  
    alen=strlen(s);   
    for(i=alen-1;i>=0;i--)  
        a[alen-i]=s[i]-'0';  
    gets(s);  
    blen=strlen(s);   
    for(i=blen-1;i>=0;i--)  
        b[blen-i]=s[i]-'0';           
    for(i=1;i<=alen;i++)  
        c[i]=a[i]-b[i];  
    for(i=1;i<alen;i++)  
        if(c[i]<0){  
            c[i+1]--;  
            c[i]+=10;  
        }  
    while(c[alen]==0 && alen!=1)  
        alen--;  
    for(i=alen;i>=1;i--)  
        printf("%d",c[i]);  
    puts("");
    return 0;  
}

좋은 웹페이지 즐겨찾기