2022年1月8日第一天

试题 基础练习 序列求和（大数）

时间限制：1.0s   内存限制：256.0MB

问题描述

求1+2+3+...+n的值。

#include<stdio.h>

int main()
{
	long long n,i,count=0;
	scanf("%lld",&n);
	printf("%lld",n*(n+1)/2);
	return 0;
} 

试题 基础练习 Fibonacci数列

时间限制：1.0s   内存限制：256.0MB

问题描述

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。

当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

#include<stdio.h>
int arr(int n)
{
	int a=1,b=1,i,count=0;
	for(i=2;i<n;i++)
	{
		count=(a+b)%10007;
		a=b;
		b=count;
	}
	if(n==1||n==2)count=1;
	return count;
}
int main()
{
	int n,i,j,sum=1;
	scanf("%d",&n);
	sum=arr(n);
	printf("%d",sum);
	return 0;
} 

试题 基础练习 01字串

时间限制：1.0s   内存限制：256.0MB

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

#include<stdio.h>
int main()
{
	int n,i,j,sum=1,a,b,c;
	for(i=0;i<2;i++)
	{
		for(j=0;j<2;j++)
		{
			for(a=0;a<2;a++)
			{
				for(b=0;b<2;b++)
				{
					for(c=0;c<2;c++)
					{
						printf("%d%d%d%d%d\n",i,j,a,b,c);
					}

				}

			}

		}

	}
	return 0;
} 

试题 基础练习 字母图形

时间限制：1.0s   内存限制：256.0MB

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

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

试题 基础练习 杨辉三角形

时间限制：1.0s   内存限制：256.0MB

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1

  1 1

 1 2 1

1 3 3 1

给出n，输出它的前n行。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int n,m,i,j,num[35][40]={0};
	scanf("%d",&n);
	num[0][1]=1;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			num[i][j]=num[i-1][j-1]+num[i-1][j];
		}
	}

	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			if(num[i][j]!=0)
			{
				if(j!=1)printf(" ");
				printf("%d",num[i][j]);
			}
		}
		printf("\n");
	}

	return 0;
}