算法---第一天

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int f1=1,f2=1,f3,n,i;
    scanf("%d",&n);
    for(i=3; i<=n; i++)
    {
        f3=(f1+f2)%10007;
        f1=f2;
        f2=f3;
    }
    printf("%d",f3);
    return 0;
}

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
  int i;
  for(i=0;i<32;i++)
  {
  printf("%d%d%d%d%d\n",i/16,(i-(i/16)*16)/8,(i-(i/8)*8)/4,(i-(i/4)*4)/2,i%2);
  }
  return 0;
}

 

 

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int m,n,i,j,temp;
    char c,d;
    scanf("%d %d",&n,&m);
    for(i=0; i<n; i++)
    {
        c='A';
        temp=i;
        for(j=0; j<m; j++)
        {
            if(j<i)
            {
                d=c+temp;
                printf("%c",d);
                temp--;
            }
            else
            {
                printf("%c",c);
                c=c+1;
            }
        }
        printf("\n");
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
int min(int a[],int n)
{
    int temp=a[0],i;
    for(i=0; i<n; i++)
    {
        if(a[i]< temp)
        {
            temp=a[i];
        }
    }
    return temp;
}
int max(int a[],int n)
{
    int temp=a[0],i;
    for(i=0; i<n; i++)
    {
        if(a[i]> temp)
        {
            temp=a[i];
        }
    }
    return temp;
}
int sum(int a[],int n)
{
    int sum=0,i;
    for(i=0; i<n; i++)
    {
        sum+=a[i];
    }
    return sum;
}
int main()
{
    int num,i;
    scanf("%d",&num);
    int a[num];
    for(i=0; i<num; i++)
    {
        scanf("%d",&a[i]);
    }
    printf("%d\n",max(a,num));
    printf("%d\n",min(a,num));
    printf("%d\n",sum(a,num));
    return 0;
}

 

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i,m,temp;
    scanf("%d",&n);
    int num[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    scanf("%d",&m);
    for(i=0;i<n;i++)
    {
        if(m==num[i]){
            temp=i+1;
            printf("%d",temp);
            break;
        }
    }
    if(i==n)
    {
        printf("%d",-1);
    }
    return 0;
}

 

 

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i,j;
    scanf("%d",&n);
    int num[n][n];
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            if(j==i||j==0)
            {
                num[i][j]=1;
            }
            else if(j>i)
            {
                num[i][j]=0;
            }
            else
            {
                num[i][j]=num[i-1][j]+num[i-1][j-1];
            }
        }
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            if(num[i][j]!=0)
            {
                printf("%d ",num[i][j]);
            }

        }
        printf("\n");
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int i=100,a,b,c;
    while(i<1000)
    {
        a=i/100;
        b=(i/10)%10;
        c=i%10;
        if(i==a*a*a+b*b*b+c*c*c)
        {
            printf("%d\n",i);
        }
        i++;
    }
    return 0;
}

 

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int i=1000,a,b,c,d;
    while(i<10000)
    {
        a=i/1000;
        b=(i/100)%10;
        c=(i/10)%10;
        d=i%10;
        if(i==d*1000+c*100+b*10+a)
        {
            printf("%d\n",i);
        }
        i++;
    }
    return 0;
}

 

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i,j,k;
    scanf("%d",&n);
    for(i=1; i<10; i++)
    {
        for(j=0; j<10; j++)
        {
            if(i+j>=(n/2-9)&&(n-2*(i+j))<10&&(n-2*(i+j))>=0)
            {
                printf("%d%d%d%d%d\n",i,j,n-2*(i+j),j,i);
            }
        }
    }
    if(n%2==0)
    {
        for(i=1; i<10; i++)
        {
            for(j=0; j<10; j++)
            {
                for(k=0; k<10; k++)
                {
                    if(i+j+k==n/2)
                    {
                        printf("%d%d%d%d%d%d\n",i,j,k,k,j,i);
                    }
                }
            }
        }
    }
    return 0;
}