寒假竞赛班第二天

折点计数

#include<iostream>
using namespace std;
int a[10000000];
int main()
{
	int n,b,cnt=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=2;i<=n-1;i++)
	{
		if((a[i-1]<a[i]&&a[i]>a[i+1])||(a[i-1]>a[i]&&a[i]<a[i+1]))
		 cnt++;
	}
	cout<<cnt;
	return 0;
}

首尾不是折点，比它前点和后点都高或者都低

求1000以内的完数
#include
#include
using namespace std;
int a[10001]={0};
int main()
{
int i,k,s;
for(k=2;k<=1000;k++)
{
s=0;
for(i=1;i<=k/2;i++)
{
if(k%i0)
{
s+=i;
}
}
if(sk)
{
cout<<k<<endl;
}
}
return 0;
}
１.复制前面的程序，没有把n/2改成k/2

三个数的公约数

#include<iostream>
using namespace std;
int main()
{
	int i,a,b,c;
	cin>>a>>b>>c;
	for(i=1;i<=a;i++)
	{
		if(a%i==0&&b%i==0&&c%i==0)
		 cout<<i<<endl;
	}
	return 0;
}

公约数不能让终止条件/2，否则有可能找不到公约数