水题系列 2

水题系列

PREV-40 k倍区间

思路：

这一题其实不算水题，是一题很巧妙的智商题，要想的到思路，其实题目要求就是要求区间和有几个能被一个数整除，但是题目的范围特别大，两个for循环必超时，所以得用巧方法，先求出前缀和，然后将每一个前缀和对需要整除的数取余，如果有两个前缀和对取余的结果是一样的，那么他们俩相减之后的数必整除，依照着这个特性就可以求出。

代码：

#include<iostream>
using namespace std;
int main()
{
    int n, k;
    cin >> n >> k;
    int num[100000];
    int sum[100000];
    long long ans = 0;
    for(int i=1;i<=n;i++)
    {
        long long a;
        cin>>a;
        sum[i]=(sum[i-1]+a)%k;
        ans+=num[sum[i]]++;
    }
    cout<<ans+num[0]<<endl;
}

PREV-39 日期问题

思路：

来了来了，大家最爱的模拟题来了，没有难度，只要写的不出bug。

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct year
{
	int a,b,c;
}f[3];
int num=0;
bool cmp(year q,year p)
{
	if(q.a<p.a)return true;
	if(q.a==p.a&&q.b<p.b)return true;
	if(q.a==p.a&&q.c<p.c&&q.b==p.b)return true;
	return false;
}
void pan(int a,int b,int c)
{
	if(a>=60&&a<=99)a+=1900;
	else if(a>=0&&a<60)a+=2000;
	else return;
	if(b<1''b>12)return;
	if(b==1''b==3''b==5''b==7''b==8''b==10''b==12)
	{
		if(c<1''c>31)return;
	}
	else if(b==4''b==6''b==9''b==11)
	{
		if(c<1''c>30)return;
	}
	else if(b==2&&((a%4==0&&a%100!=0)''(a%100==0&&a%400==0)))
	{
		if(c<1''c>29)return;
	}
	else 
	{
		if(c<1''c>28)return;
	}
	for(int i=0;i<num;i++)
	{
		if(a==f[i].a&&b==f[i].b&&c==f[i].c)
		return;
	}
	f[num].a=a;f[num].b=b;f[num].c=c;num++;
}
int main()
{
	int a,b,c;
	scanf("%d/%d/%d",&a,&b,&c);
	pan(c,b,a);pan(c,a,b);pan(a,b,c);
	sort(f,f+num,cmp);
	for(int i=0;i<num;i++)
	{
		printf("%04d-%02d-%02d\n",f[i].a,f[i].b,f[i].c);
	}
	return 0;
}

PREV-38 油漆面积

思路：

暴力就是艺术，暴力就是真正的美学！！！！

代码：

#include<iostream>
using namespace std;
bool dp[10001][10001];
int main()
{
	int a,b,c,d;
	int num;
	cin>>num;
	while(num--)
	{
		cin>>a>>b>>c>>d;
		for(int i=min(a,c);i<max(a,c);i++)
		{
			for(int j=min(b,d);j<max(b,d);j++)
			{
				dp[i][j]=true;
			}
		}
	}
	int sum=0;
	for(int i=0;i<10001;i++)
	{
		for(int j=0;j<10001;j++)
		{
			if(dp[i][j])sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}