Harder Gcd Problem(构造)

Harder Gcd Problem

解题思路

直接给个大佬的链接吧。
大佬的博客

代码

/*
从大到小安排质数
这个构造真的妙 
*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx=2e5+5;
int prime[mx];
bool noprime[mx],f[mx];
int a[mx];
struct node{
	int x,y;
}b[mx];
int cnt=0;
void db(){
	for(int i=2;i<mx;i++){
		if(!noprime[i]) prime[cnt++]=i;
		for(int j=0;j<cnt;j++){
			if(i*prime[j]>=mx) break;
			noprime[i*prime[j]]=1;
			if(i%prime[j]==0){
				break;
			}
		}
	}
	prime[cnt++]=1000000;
	return ;
}
int main(){
	ios::sync_with_stdio(0);
	db();
	int t,n,ans;cin>>t;
	while(t--){
		cin>>n;
		ans=0;
		int op=upper_bound(prime,prime+cnt,n/2)-prime-1;
		for(int i=op;i>=0;i--){
			int sum=0;
			for(int j=prime[i];j<=n;j+=prime[i]){
				if(j==prime[i]*2) continue;
				if(j<=n&&f[j]==0){
					a[sum++]=j;
					f[j]=1;
				}
			}
			if(sum&1) a[sum++]=prime[i]*2,f[prime[i]*2]=1;
			for(int j=0;j<sum;j+=2){
				b[ans].x=a[j];b[ans++].y=a[j+1];
			}
		}
		cout<<ans<<"\n";
		for(int i=0;i<ans;i++){
			cout<<b[i].x<<" "<<b[i].y<<"\n";
		}
		for(int i=1;i<=n;i++) f[i]=0;
	}
	return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
自动控制节水灌溉技术的高低代表着农业现代化的发展状况,灌溉系统自动化水平较低是制约我国高效农业发展的主要原因。本文就此问题研究了单片机控制的滴灌节水灌溉系统,该系统可对不同土壤的湿度进行监控,并按照作物对土壤湿度的要求进行适时、适量灌水,其核心是单片机和PC机构成的控制部分,主要对土壤湿度与灌水量之间的关系、灌溉控制技术及设备系统的硬件、软件编程各个部分进行了深入的研究。 单片机控制部分采用上下位机的形式。下位机硬件部分选用AT89C51单片机为核心,主要由土壤湿度传感器,信号处理电路,显示电路,输出控制电路,故障报警电路等组成,软件选用汇编语言编程。上位机选用586型以上PC机,通过MAX232芯片实现同下位机的电平转换功能,上下位机之间通过串行通信方式进行数据的双向传输,软件选用VB高级编程语言以建立友好的人机界面。系统主要具有以下功能:可在PC机提供的人机对话界面上设置作物要求的土壤湿度相关参数;单片机可将土壤湿度传感器检测到的土壤湿度模拟量转换成数字量,显示于LED显示器上,同时单片机可采用串行通信方式将此湿度值传输到PC机上;PC机通过其内设程序计算出所需的灌水量和灌水时间,且显示于界面上,并将有关的灌水信息反馈给单片机,若需灌水,则单片机系统启动鸣音报警,发出灌水信号,并经放大驱动设备,开启电磁阀进行倒计时定时灌水,若不需灌水,即PC机上显示的灌水量和灌水时间均为0,系统不进行灌水。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值