2021/2/5CCF练习201912（C++）

最新推荐文章于 2024-11-05 17:16:24 发布

今天CCF过了吗

最新推荐文章于 2024-11-05 17:16:24 发布

阅读量99

点赞数

文章标签： c++ ccf

本文链接：https://blog.csdn.net/qq_40395925/article/details/113697155

版权

这篇博客包含三段C++代码，分别解决两个问题。第一段代码实现了一个函数`bool judge(int n)`，判断一个整数是否以7结尾。第二段代码计算了一个二维网格中，有多少个点周围有四个邻居。第三段代码尝试找出所有四边相邻的点并计算它们的不同连接情况。这些代码展示了基础的算法应用和逻辑判断在编程中的运用。

摘要由CSDN通过智能技术生成

201912-1

#include<iostream>
using namespace std;

int skip[4];
**bool judge(int n)
{
 int t=0;
 while(n&&t!=7)
 {
   t=n%10;
   n/=10;
 }
 if(t==7) return true;
 return false;
}**
int main()
{
 int n;
 cin>>n;
 int count=0;
 int turn=0;
 int i=1;
 while(count<n)
 {
  if(i%7==0||judge(i))
    skip[turn]++;
  else count++;
  turn=(turn+1)%4;
  i++;
 }
for(int i=1;i<4;i++)
		cout<<skip[i]<<endl;
cout<<skip[0]<<endl;
return 0;
}

2019-2(非原创）

#include<iostream>
#include<vector>
using namespace std;
struct Node{
	int x,y;
}node; 
vector<Node>G,V;
int ans[5];
int main(){
	int n;
	cin>>n;
	for(int i = 0; i < n; i++){
		cin>>node.x>>node.y;
		G.push_back(node);
	}
	for(int i = 0; i < n; i++){
		int count = 0;
		for(int j = 0; j < n; j++){
			if((G[i].x == G[j].x&&G[i].y-1 == G[j].y) || (G[i].x == G[j].x&&G[i].y+1 == G[j].y) 
			|| (G[i].x-1 == G[j].x&&G[i].y == G[j].y) || (G[i].x+1 == G[j].x&&G[i].y == G[j].y)){
				count++;
			}
			if(count == 4) break;			
		}
		if(count == 4){
			V.push_back(G[i]);
		}
	}
	for(int i = 0; i < V.size(); i++){
		int count = 0;
		for(int j = 0; j < G.size(); j++){
			if((V[i].x-1 == G[j].x&&V[i].y-1 == G[j].y) || (V[i].x-1 == G[j].x&&V[i].y+1 == G[j].y) 
			|| (V[i].x+1 == G[j].x&&V[i].y-1 == G[j].y) || (V[i].x+1 == G[j].x&&V[i].y+1 == G[j].y)){
				count++;
			}
			if(count == 4) break;
		}
		ans[count]++;
	}
	for(int i = 0; i < 5; i++){
		cout<<ans[i]<<endl;
	}
	return 0;
}

10分代码（运行超时）

#include <iostream>
using namespace std;

#define MAX 1001
int ans[5];
int laji[MAX][MAX];
int main()
{
	int n;
	cin>>n;
	int px,py;
	for(int i=0;i<n;i++)
	{
		cin>>px>>py;
		laji[px][py]=1;
	}
	for(int i=0;i<MAX;i++)
	{
		for(int j=0;j<MAX;j++)
		{
			if(laji[i][j]==1)
			{
				int cn=0;
				while(laji[i+1][j]==1&&laji[i][j+1]==1&&laji[i-1][j]==1&&laji[i][j-1]==1)
				{
					if(laji[i+1][j+1]==1)
						cn++;
					if(laji[i+1][j-1]==1)
						cn++;
					if(laji[i-1][j-1]==1)
						cn++;
					if(laji[i-1][j+1]==1)
						cn++;
					ans[cn]++;
				}
	        }
	    }
	}
	for(int i=0;i<5;i++)
		cout<<ans[i]<<endl;
	return 0;
}

100分代码：

#include <iostream>
#include<vector>
using namespace std;

#define MAX 1001
int ans[5];

struct A{
	int x;
	int y;
}a[MAX];
int main()
{
	int n;
	cin>>n;
	int px,py;
	for(int i=0;i<n;i++)
	{
		cin>>px>>py;
		a[i].x=px;
		a[i].y=py;
	}
	int flag,cn;
	for(int i=0;i<n;i++)
	{
		flag=cn=0;
		for(int j=0;j<n;j++)
		{
			if(a[j].x==a[i].x&&a[j].y+1==a[i].y)
            {
                flag++;
            }
            else if(a[j].x==a[i].x&&a[j].y-1==a[i].y)
            {
                flag++;
            }
            else if(a[j].x+1==a[i].x&&a[j].y==a[i].y)
            {
                flag++;
            }
            else if(a[j].x-1==a[i].x&&a[j].y==a[i].y)
            {
                flag++;
            }
            else if(a[j].x-1==a[i].x&&a[j].y+1==a[i].y)
            {
                cn++;
            }
            else if(a[j].x+1==a[i].x&&a[j].y+1==a[i].y)
            {
                cn++;
            }
            else if(a[j].x-1==a[i].x&&a[j].y-1==a[i].y)
            {
                cn++;
            }
            else if(a[j].x+1==a[i].x&&a[j].y-1==a[i].y)
            {
                cn++;
            }
        }
        if(flag==4)
        {
            ans[cn]++;
        }   
	}
	for(int i=0;i<5;i++)
		cout<<ans[i]<<endl;
	return 0;
}