[C++] 纯文本查看 复制代码 #include <iostream>
using namespace std;
void luxian3()
{
int n,zh=0;
cin>>n;
int a[100][100]={0};
for(int i=1;i<=n;i++)
{
a[i][1]=1;
}
for(int i=1;i<=n;i++)
{
//for(int j=1;j<i;j++)这里不需要循环,一次循环就够了
{
a[i][i]=1;
}
}
for(int i=3;i<=n;i++)
{
for(int j=2;j<i;j++)//for(int j=1;i<=n;j++) 这里写错,j初值从2开始
{
a[i][j]=(a[i-1][j]+a[i-1][j-1])%10000007;//这里可能数值越界,按题目要求增加了取余
//cout<<a[i][j]<<endl;
}
}
for(int i=1;i<=n;i++)
{
zh=(zh+a[n][i])%10000007;//按题目要求增加了取余
}
cout<<zh;
}
int main ()
{
luxian3();
return 0;
} |