马保国不讲武德信息学题库

最新推荐文章于 2024-09-24 14:31:06 发布

陈海林（港）

最新推荐文章于 2024-09-24 14:31:06 发布

阅读量382

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/chenhailin_HK/article/details/109899991

版权

#include<bits/stdc++.h>
using namespace std;
int sum;
int a[500001];
bool p(int x)
{
	if(x<10)
	{
		switch(x)
		{
			case 0: return false; break;
			case 1: return false; break;
			case 2: return true; break;
			case 3: return true; break;
			case 4: return false; break;
			case 5: return true; break;
			case 6: return false; break;
			case 7: return true; break;
			case 8: return false; break;
			case 9: return false; break;
		}
	}
	for(int i=2; i<=sqrt(x); i++)
		if(x%i==0) return false;
	return true;
}
int main()
{
	int n;
	cin>>n;
	for(int i=1; i<=n; i++) cin>>a[i];
	for(int i=1; i<=n; i++)
	{
		int x=a[i]%10;
		int u=a[i];
		while(u>=10) u/=10;
		int y=u;
		if(p(x)==true&&p(y)==true&&p(a[i])==true) sum++;
	}
	cout<<sum;
	return 0;
}


#include<bits/stdc++.h>
using namespace std;
int dg(int n,int m)
{
	if(n==0||m==1)
		return 1;
	if(m>n) dg(n,n);
	else return dg(n,m-1)+dg(n-m,m); 
}
int main()
{
	int n;
	cin>>n;
	cout<<dg(n,3);
}

#include<bits/stdc++.h>
using namespace std;
int sum;
int main()
{
	int n,num[10001]={0};
	cin>>n;
	int i=0;
	while(n!=0)
	{
		i++;
		num[i]=n%7;
		n/=7;
	}
	for(int j=i; j>=0; j--)
	{
		if(num[j]>=4)
		{
			num[j]=7-num[j];
			num[j-1]+=1;
		}
		sum+=num[j];
	}
	cout<<sum;
}

#include<bits/stdc++.h>
using namespace std;
int sum;
int h[1002];
int p[1002];
int maxn(int x,int y)
{
	return x>y;
}
int main()
{
	int n,m;
	cin>>n>>m;
	int u=1;
	for(int i=1; i<=n; i++) cin>>h[i];
	for(int i=1; i<=m; i++) cin>>p[i];
	sort(h+1,h+n+1);
	sort(p+1,p+m+1);
	for(int i=u; i<=m; i++)
	{
		for(int j=u; j<=n; j++)
		{
			if(h[j]>=p[i])
			{
				sum+=h[j];
				u=j+1;
				p[i]=-1;
				break;
			}
		}
		if(p[i]!=-1)
		{
			cout<<"Bad luck";
			return 0;
		}
	}
	cout<<sum;
}