算法小分队打卡---第三周

3.27-ACM研讨课Ⅰ-A-Vector-Sort

分析：主要是考察现学现用的能力，利用STL的的vector的成员方法来实现对一组数据排序

代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;
int main ()
{
	vector<int> v;
	int size,a;
	scanf("%d",&size);
	for(int i=0;i<size;i++)
		{
			scanf("%d",&a);
			v.push_back(a);
		}
	sort(v.begin(),v.end());
	for(int i=0;i<size;i++)
		{
			printf("%d ",v[i]);
		}
    return 0;	
} 

3.28-ACM研讨课Ⅰ-B-Vector-Erase

分析：主要考察STL中vector的erase成员方法

        1.擦除某个整数的位置：v.erase(v.begin()+4);

        2.擦除一个范围内的整数：v.erase(v.begin()+2,v.begin()+5);

代码：

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std; 
vector<int> v;
int main ()
{
	int n,a;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a);
		v.push_back(a);
	}
	int w;
	scanf("%d",&w);
	v.erase(v.begin()+(w-1));
	int x,b;
	scanf("%d%d",&x,&b);
	v.erase(v.begin()+(x-1),v.begin()+(b-1));
	printf("%d\n",v.size());
	for(int i=0;i<v.size();i++)
	{
		printf("%d ",v[i]);
	}
	return 0;
} 

3.29-LG-p1634

 重点：数据范围的处理

代码：

#include <cstdio>
#include <iostream>
using namespace std;
int main ()
{
	long long int sum=1;
	int a,b;
	scanf("%d%d",&a,&b);
	for(int i=1;i<=b;i++)
	{
		sum=sum*a+sum;
	}
	printf("%lld",sum);
	return 0;
}

//long long int 的范围和格式化输入输出方式 

3.30-LG-p1427

分析：非常简单的入门题目

代码：

#include <stdio.h>
int main ()
{
	int a[100],i=0;
	while(scanf("%d",&a[i])&&a[i]!=0)
		{i++;}
	for(i=i-1;i>=0;i--)
		printf("%d ",a[i]);
	return 0;
}

3.31-LG-p1424

分析：用一个数组来代表周一到周日

代码：

#include <stdio.h>
int main ()
{
	int a[8]={0,250,250,250,250,250,0,0};
	int x,n,i=1,sum=0;
	scanf("%d%d",&x,&n);	
	for(x;;x++,i++)
	{
		if(x==8)
			x=1;
		sum+=a[x];
		if(i==n)
			break;
	}
	printf("%d",sum);
	return 0;
}