一、刷题内容
蓝桥杯真题:《递增序列》
二、知识点
新知:
char类型定义的数组,默认值是0对应的字符;string类型定义的数组,默认值是null。
三、解题思路
这道题在重在题目地理解,特别是“注意”两个字之后的提示,这道题我还是运用的暴力算法。
四、解题代码
#include <iostream>
using namespace std;
int main()
{
/*char a[35][55];
int i,j;
int count=0;
for(i=0;i<30;i++)
{
for(j=0;j<50;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<30;i++)
{
for(j=0;j<50;j++)
{
int k;
for(k=1;k+i<30;k++) if(a[i][j]<a[i+k][j]) count++;
for(k=1;k+j<50;k++) if(a[i][j]<a[i][j+k]) count++;
for(k=1;k+i<30&&k+j<50;k++) if(a[i][j]<a[i+k][j+k]) count++;
}
}
for(i=0;i<30;i++)
{
for(j=0;j<50;j++)
{
int k;
for(k=1;i-k>=0&&j+k<50;k++)
{
if(a[i][j]!=a[i-k][j+k])
count++;
}
}
}
cout<<count;*/
cout<<52800;
return 0;
}