杨辉三角形&&时间显示【第十二届】【省赛】【B组】

杨辉三角形【第十二届】【省赛】【B组】

我的代码：

#include <stdio.h>
int main()
{
	long long unsigned int i,j,n,k=0,flag=0;
	int num[500][500];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(j==0||i==j)
				num[i][j]=1;
			else 
				num[i][j]=num[i-1][j-1]+num[i-1][j];
		}
	}
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(num[i][j]!=n)
				k++;
			else
			{
				flag=1;
				break;
			}	 
		}
		if(flag)
			break;
	}
	printf("%llu",k+1);
	return 0; 
}

思路：首先生成杨辉三角形，通过观察，发现第一列和i和j相等的地方都是1，其他的则是上一行两个数据相加之和。
然后再进行搜索，第一次出现就结束，返回行数。然而测试数据太大，使得我的方法只能通过20%的测试数据。

优化：由于杨辉三角是对称的图形，在搜索时我们可以只查找一半的数据，这样可以节省时间。

时间显示【第十二届】【省赛】【B组】

代码：

#include <stdio.h>
int main()
{
	long long unsigned int i;
	int a,b,c,d;

	scanf("%llu",&i);
	d=i/1000;
	a=d/3600;
	b=(d-a*3600)/60;
	c=d-a*3600-b*60;	
	while(a>24)
	{
		a=a-24;
	}
	printf("%02d:%02d:%02d",a,b,c);
	return 0;
} 

思路：
因为数据过大，我们使用llu形式输入毫秒，
题目省略了输出毫秒，我们可以刚开始对它进行初始化，将它变成秒。
然后根据进制转化为小时，分钟和秒，
这里小时可能会超过24，在所有数据计算完之后再将小时进行循环对它进行缩小即可。