我也是菜鸟啊,碰巧看到了这个规律,但;应该是跟楼主要的不一样,应该是crackerwang那样的用代码实现
英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
我也是菜鸟啊,碰巧看到了这个规律,但;应该是跟楼主要的不一样,应该是crackerwang那样的用代码实现
[此贴子已经被作者于2007-3-31 22:47:28编辑过]
这个问题有个公式 c(2*n,n)/(n+1)
第二题:
#include<stdio.h>
#define maxn 80009
unsigned long a[maxn][2];
int main()
{
int n,i,j,head;
unsigned long sum;
while(scanf("%d",&n)!=EOF)
{
sum=head=0;
for(i=0;i<n;i++)
{
scanf("%u",&a[head][0]);
a[head][1]=i;
while(head>0&&a[head][0]>=a[head-1][0])
{
sum+=a[head][1]-a[head-1][1]-1;
a[head-1][0]=a[head][0];
a[head-1][1]=a[head][1];
head--;
}
head++;
}
head--;
for(i=0;i<head;i++)
{
sum+=a[head][1]-a[i][1];
}
printf("%u\n",sum);
}
return 0;
}