p1182

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define N 100

int F(int n,int a[N]){
    int i,j,p,q,m,t;
    int b[N]={0};
    if(n==0){
        a[0]=7;
    }
    else if(n==1){
        a[0]=1;
        a[1]=1;
    }
    else{
        a[0]=7;
        b[0]=1;
        b[1]=1;
        p=1;
        q=2;
        for(i=2;i<=n;i++){
            m=0;
            if(p>=q){
                t=p;
            }
            else{
                t=q;
            }
            for(j=0;j<t;j++){
                m=a[j]+b[j]+m;
                a[j]=m%10;
                m/=10;
            }
            if(m != 0){
                a[t]=m;
                
            }
        }
    }
}

void f(int a[N]){
    int i,j,x,m=0;
    while(a[m]){
        m++;
    }
    x=0;
    for(i=m-1;i>=0;i--){
        x=(x*10+a[i])%3;
    }
    if(x == 0){
        printf("yes\n");
    }
    else{
        printf("no\n");
    }
}
int main(){
    int n,i,j,x,m;
    
    while(scanf("%d",&n) != EOF){
        int a[N]={0};
        F(n,a);
        f(a);
    
    }
    
    return 0;
}

 

posted @ 2024-04-29 17:33  zy050101-  阅读(1)  评论(0编辑  收藏  举报