【题库】—— 爱与愁的心痛 & 蛇形方阵 & 彩票摇奖

一、爱与愁的心痛

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,arr[10086],min=253323,sum=0;
    cin>>n>>m;
    for (int i=1;i<=n;i++)
    {
        cin>>arr[i];
    }
    for (int i=1;i<=n-m+1;i++)
    {
       for (int j=1;j<=m;j++)
       {
           sum+=arr[i+j-1];
       }
        if(sum<min)
		min=sum;
        sum=0;
    }
    cout<<min;
    return 0;
}

二、【深基5.习6】蛇形方阵

#include<bits/stdc++.h>
using namespace std;
int arr[52][52];

int main()
{
	int n,m=1,x=1,y=0;
	cin>>n;
	while (m<=n*n)
	{
		while(y<n && !arr[x][y+1])//避免数组越界
		arr[x][++y]=m++;
		while(x<n && !arr[x+1][y])
		arr[++x][y]=m++;
		while(y>1 && !arr[x][y-1])
		arr[x][--y]=m++;
		while(x>1 && !arr[x-1][y])
		arr[--x][y]=m++;
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		printf("%3d",arr[i][j]);
		printf("\n");	
	}	
	return 0;
}

三、[AHOI2001] 彩票摇奖

#include<bits/stdc++.h>
using namespace std;  
int n,sum=0;
int arrz[7];	
int ans[7];
int main()
{	
	cin>>n;
	int arrc[n][7];
	for(int i=0;i<7;i++)
		cin>>arrz[i];
	
	for(int j=0;j<n;j++)
	{
		for(int i=0;i<7;i++)
		cin>>arrc[j][i];
	}
	
	for(int e=0;e<n;e++)
	{
	     for(int j=0;j<7;j++)
	    {
		     for(int i=0;i<7;i++)
		     if(arrc[e][j]==arrz[i])
		    {
			   sum++;
	        }   	 
	    }
		 ans[7-sum]++;	
	     sum=0;
	}
	
	for(int i=0;i<7;i++)
	{
		cout<<ans[i]<<" ";
	}
	return 0;
}