蓝桥杯第三场双周赛(AK)

题目非常典型,很适合学算法。

1111 第 3 场算法双周赛 - 蓝桥云课

双十一的祈祷

        题意:求11^{1111}的个位数。

        思路:只需要求个位数,因此此题等效于求11^{1111} mod 10 ,可用快速幂或者直接看出为1。

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define x first
#define y second 
#define endl '\n'
const LL maxn = 4e05+7;
const LL N=1e05+10;
const LL mod = 10;
typedef pair<int,int>pl;
priority_queue<LL , vector<LL>, greater<LL> >t;
priority_queue<LL> q;
LL gcd(LL a, LL b){
	return b > 0 ? gcd(b , a % b) : a;
}

LL lcm(LL a , LL b){
	return a / gcd(a , b) * b;
}
LL qpow(LL a , LL b)//快速幂
{
	LL sum=1;
	while(b){
		if(b&1){
			sum=sum*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return sum;
}
void solve() 
{
	cout<<qpow(11,1111);
}            
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
    int t=1;
//	cin>>t;
    while(t--)
    {
    	solve();
    }
    return 0;
}

疯狂的促销

        题意:三个电商平台优惠不同,现有若干商品,每个商品可以任选平台,求购买所有商品的最低价格。

        思路:直接模拟。

        

#include <iostream>
using namespace std;
int algo(int cost){
  int cost1 , cost2 , cost3;
  cost1 = cost >= 500 ? cost - cost / 10 : cost;
  cost2 = cost >= 1000 ? cost - 150 : cost;
  cost3 = cost == 1111 ? 0 : cost - cost / 20;
  return min(cost1 , min(cost2 , cost3));
}
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  long long sum = 0;
  for(int i = 0 ; i < n ; i ++){
    int num;
    cin>>num;
    sum += algo(num);
  }
  cout<<sum;
  return 0;
}

被替换的身份证

        题意:两个人有两张牌,根据规则谁先出完牌谁赢。

        思路:还是模拟,考虑先手获胜情况:1、有对子/王炸。2、自己最大的牌比对面能打的最大的牌要大。其余都是后手赢。

        

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  map<char , int>mp;
  string mask = "3456789XJQKA2MF";
  for(int i = 0 ; i < mask.size() ; i ++){
    mp[mask[i]] = i;
  }
  while(n--){
    string s1 , s2;
    cin >> s1 >> s2;
    int sd_1 , sd_2 , j_1 , j_2;
    sd_1 = mp[s1[0]];
    sd_2 = mp[s1[1]];
    j_1 = mp[s2[0]];
    j_2 = mp[s2[1]];
    if(sd_1 > sd_2){
      swap(sd_1 , sd_2);
    }
    if(j_1 > j_2){
      swap(j_1,j_2);
    }
    if(sd_1 == 13 && sd_2 == 14){
      cout<<"ShallowDream";
    }
    else if(sd_1 == sd_2){
      cout<<"ShallowDream";      
    }
    else if(j_1 == 13 && j_2 == 14){
      cout<<"Joker";
    }
    else if(sd_2 >= j_2){
      cout<<"ShallowDream";
    }
    else{
      cout<<"Joker";
    }
    cout<<endl;
  }
  return 0;
}

迷宫逃脱

        题意:迷宫问题,从左上角走到右下角,只能往右或者往下走,每个格子中含有一个数字,若从 a 走到 b 的两个格子中的数字互质,则需要一把钥匙才能走。现在共有 k 把钥匙。求从左上角走到右下角的路径上数字之和的最大值。

        思路:观察到迷宫格子数(1e6), 钥匙数(3)因此考虑 dp 来做。定义dp[i][j][k]为走到第i行的第j列,消耗了k把钥匙的路径之和最大值。状态转移方程:dp[i][j][k] = max(dp[i][j][k] , dp[i - 1][j][k - 1] + a[i][j])\\ dp[i][j][k] = max(dp[i][j][k] , dp[i][j - 1][k - 1] + a[i][j])(互质情况)

dp[i][j][k] = max(dp[i][j][k] , dp[i - 1][j][k] + a[i][j])\\ dp[i][j][k] = max(dp[i][j][k] , dp[i][j - 1][k] + a[i][j])(非互质情况)

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define x first
#define y second 
#define endl '\n'
const LL maxn = 4e05+7;
const LL N=1e05+10;
const LL mod=1e09+7;
typedef pair<int,int>pl;
priority_queue<LL , vector<LL>, greater<LL> >t;
priority_queue<LL> q;
LL gcd(LL a, LL b){
	return b > 0 ? gcd(b , a % b) : a;
}

LL lcm(LL a , LL b){
	return a / gcd(a , b) * b;
}         
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
	int  n , m  , q;
	cin >> n >> m >> q;
	LL a[n + 5][m + 5];
	LL dp[n + 5][m + 5][q + 5];
	memset(dp , -0x3f3f, sizeof dp);
	for(int i = 1; i <= n ; i ++)
		for(int j = 1 ; j <= m ; j ++)
			cin >> a[i][j];
	dp[1][1][0] = a[1][1];
	for(int i = 1 ; i <= n ; i ++){
		for(int j = 1 ; j <= m ; j ++){
			for(int k = 0 ; k <= q; k ++){
				//从上方转移
				if(i > 1){
					if(gcd(a[i - 1][j] , a[i][j]) == 1){
						if(k > 0){
							dp[i][j][k] = max(dp[i][j][k] , dp[i - 1][j][k - 1] + a[i][j]);
						}
					}
					else{
						dp[i][j][k] = max(dp[i][j][k] , dp[i - 1][j][k] + a[i][j]);
					}
				}
				//从左侧转移
				if(j > 1){
					if(gcd(a[i][j - 1] , a[i][j]) == 1){
						if(k > 0){
							dp[i][j][k] = max(dp[i][j][k] , dp[i][j - 1][k - 1] + a[i][j]);
						}
					}
					else{
							dp[i][j][k] = max(dp[i][j][k] , dp[i][j - 1][k] + a[i][j]);						
					}
				}
			}
		}
	}
	LL maxx = -1e18;
	for(int i = 0 ; i <= q; i ++){
		maxx = max(maxx , dp[n][m][i]);
	}
	if(maxx > 0)
		cout<<maxx;
	else
		cout<<-1;
    return 0;
}

深秋的苹果

        题意:给定一个数组,要求分成m段连续子序列,定义一段子序列的价值为\sum _{i = l}^{r}\sum _{j = l + 1}^{r}A_{i}*A_{j},求分成m段连续子序列中子序列价值的最大值的最小值。

        思路:最值问题考虑二分来解答,二分子序列价值的最大值即可。

#include <iostream>
using namespace std;
const int N = 2e5 + 10;
int n , m;
int a[N];
bool check(long long c){
  long long cnt = 1;
  long long sum = 0;
  long long tt = 0;
  for(int i = 0 ; i < n ; i ++){
      if(tt + sum * a[i] > c){
        cnt ++;
        tt = 0;
        sum = a[i];
      }
      else{
        tt += sum * a[i];
        sum += a[i];
      }
  }
  if(cnt <= m){
    return true;
  }
  else{
    return false;
  }
}
int main()
{
  // 请在此输入您的代码
  cin >> n >> m;
  for(int i = 0 ; i < n ; i ++)
    cin>>a[i];
  long long l = 0 , r = 3e18;
  while(l < r){
    long long mid = (l + r) / 2;
    if(check(mid)){
      r = mid;
    }
    else{
      l = mid + 1;
    }
  }
  cout<<l;
  return 0;
}

 鲜花之海

在一个幻想的王国中,有一个美丽的花园,花园里开满了各种不同颜色的鲜花。现在花园里一共有 N^2 朵鲜花,这些鲜花都有一个独特且 唯一 的编号,编号由 (a , b)(1 \leq a,b\leq N)两个数字组成。

这些鲜花按如下规则摆放在花坛中(花坛可以视作一条直线):

  1. 如果第 X 朵鲜花的编号之和 X_a + X_b小于第 Y 朵鲜花编号之和 Y_a + Y_b,则 XX 朵鲜花放在 YY 朵鲜花前面。
  2. 如果第 X 朵鲜花的编号之和 X_a + X_b 等于第Y 朵鲜花编号之和 Y_a + Y_b ,则哪一朵鲜花的编号 a 更小,哪一朵鲜花就摆在前面。

现在小蓝需要找到花园中的第 K朵鲜花,但鲜花实在是太多了,他不想一朵朵的去找,你可以快速的告诉他第 K 朵鲜花的编号吗。

        思路:参考曼哈顿距离,将原正方形顺时针旋转90°之后再镜像一下得到一个菱形,其中第一行只有一个元素(1,1) , 第二行有两个元素(1 , 2)(2,1)....共有2 * n - 1行,且上面一行的两坐标之和必然小于下面一行。由于N很大,因此无法通过遍历N来找出第K朵花。对于整个菱形而言,前x行的总数是能够快速得到的,因此考虑二分第K朵花所在的行,然后再快速求出其坐标。

        

#include <iostream>
using namespace std;
long long n , k;
long long cnt(long long r){
  long long res = 0;
  if(r > n){
    res += (n + 1) * n / 2;
    res += (n - 1 + (n - (r - n))) * (r - n) / 2; 
  }
  else{
    res += (1 + r) * r / 2;
  }	
  return res;
}
bool check(long long r){
  long long res = cnt(r);
  if(res >= k){
    return true;
  }
  else{
    return false;
  }
}
int main()
{
  // 请在此输入您的代
  int t;
  cin >> t;
  while(t--){
	  cin >> n >> k;
	  long long l = 0 , r = 2 * n - 1;
	  while(l < r){
	    long long mid = (l + r) / 2;
	    if(check(mid)){
	      r = mid;
	    }
	    else{
	      l = mid + 1;
	    }
	  }
	  k -= cnt(l - 1);
	  if(l <= n){
	  	int sum = l + 1;
	  	int x = k;
	  	int y = sum - k;
	  	cout << x << " " << y << endl;
	  }
	  else{
	  	int sum = l + 1;
	  	int x = k + (r - n);
	  	int y = sum - x;
	  	cout << x << " " << y << endl;
	  }
  }
  return 0;
}

斐波拉契跳跃

        题意:博弈游戏,小蓝和小桥在玩一个数学游戏,游戏规则如下:有一个长度为 n排列  a 和一个棋子,两个人轮流按照游戏规则在排列上移动这个棋子,由小蓝先手最先不能移动棋子的人判为输。对于某一次移动,设棋子的移动起点为 i,移动的终点为 j,两人移动棋子均需要满足以下游戏规则:

        1、a_{i} < a_{j}

        2、abs(j - i)是一个斐波那契数。且跳跃的距离要严格大于上一次所跳跃的距离。

        思路:建立sg函数,定义sg[i][j]为第i个点,上一步已经跳了第j个斐波那契数的距离之后是否能走出最后一步,若移动之后无法再移动了,则sg[i][j] = 1(代表了必胜), 反之sg[i][j] = 0(代表必输).。其中sg[i][0]表示自身状态,若sg[i][0] == 0 , 则该点必输。由于每个点所能跳跃的点十分有限,因此考虑dfs+记忆化搜索来遍历所有可能情况。

        

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define x first
#define y second 
#define endl '\n'
const LL maxn = 4e05+7;
const LL N=1e05+10;
const LL mod=1e09+7;
typedef pair<int,int>pl;
priority_queue<LL , vector<LL>, greater<LL> >t;
priority_queue<LL> q;
LL gcd(LL a, LL b){
    return b > 0 ? gcd(b , a % b) : a;
}
LL lcm(LL a , LL b){
    return a / gcd(a , b) * b;
}
int n;
int fib[30];
int sg[N][30];
int a[N];
int dfs(int x , int l){
	if(sg[x][l] != -1)
		return sg[x][l];	
	int vis[2] = {0};
	for(int i = l + 1 ; i < 30 ; i ++){
		int v = fib[i];
		if(x - v >= 0 && a[x] < a[x - v]){
			dfs(x - v , i);
			vis[sg[x - v][i]] = 1;
		}
		if(x + v < n && a[x] < a[x + v]){
			dfs(x + v , i);
			vis[sg[x + v][i]] = 1;
		}
	}
	if(vis[0])
		return sg[x][l] = 1;
	else
		return sg[x][l] = 0;
}
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
	fib[0] = 0;
	fib[1] = 1;
	fib[2] = 2;
	for(int i = 3 ; i < 30 ; i ++){
		fib[i] = fib[i - 1] + fib[i - 2];
	}
	cin>>n;
	for(int i = 0 ; i < n ; i ++){
		cin >> a[i];
	}
	memset(sg , -1 , sizeof sg);
	for(int i = 0;i < n;i++)
	{
	if(dfs(i,0) == 0)
		cout<<"Little Qiao"<<endl;
	else 
		cout<<"Little Lan"<<endl;
	}	
    return 0;
}

星石传送阵

       

        思路:首先答案显然是建完图之后BFS。对于求f(x),需要求出所有的质因子之和(由于要求价值之和最小,假设有一个能量为x * x的星石,那么将其拆为x + x 两块星石的总价值会更小)。需要先把1 ~ 1e4上所有的素数都找出来。然后再对 x 分解质因子。 接下来考虑如何去建图,对于规则2而言,编号为 x 和编号为f(x)的相连,那么总共只会有最多n条边(每个编号一条边)。但是对于规则1而言,若每个能量阵的f(x)都相同,那么需要建n * (n - 1)条边,这是无法接受的。因此不能用操作1来建边。因为其边权值都为1,那么无需存边,只需要将f(x)相等的点放一起即可。在BFS的过程中,对于能量值为 x 的传送阵而言,下一步只需要将f(x)相等的所有的点全部放进去即可,然后又因为此次操作做完以后所有f(x') = f(x)的点全都放进去了,下次再碰到f(y) = f(x)时无需再遍历f(x)相等的所有的点,如此便能无需建边且不重复的BFS。

        

#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define pb push_back
#define x first
#define y second 
#define endl '\n'
const LL maxn = 4e05+7;
const LL N = 2e05+10;
const LL NN = 1e4;
const LL mod=1e09+7;
typedef pair<int,int>pl;
priority_queue<LL , vector<LL>, greater<LL> >t;
priority_queue<LL> q;
LL gcd(LL a, LL b){
	return b > 0 ? gcd(b , a % b) : a;
}
LL lcm(LL a , LL b){
	return a / gcd(a , b) * b;
}
vector<LL>prime;//存储素数
bool vis[N+5];
vector<int>mp[N];
int depth[N];
int vi[N];//x是否进去
int v[N];//f[i]是否进去
int n , A , B;
struct Node{
	int x;
	int fx;
}a[N];
vector<int>f[N];
void su() 
{
	for(int i = 2;i <= NN;i++)
	{
		if(!vis[i])
		  prime.pb(i);
		for(int j=0;j < prime.size() && prime[j] * i <= NN;j ++)
		{
			vis[prime[j]*i]=1;
			if(i % prime[j]==0)
			break;
		}
	}
}  
int fun(int a){
	int len = prime.size();
	int sum = 0;
	for(int i = 0 ; i < len ; i++){
		int x = prime[i];
		if(a < x){
			break;
		}
		while(a % x == 0){
			sum += x;
			a /= x;
		}
	}
	if(a > 1){
		sum += a;
	}
	return (sum % n) + 1;
}
void dfs(){
	queue<int>q;
	q.push(A);
	vi[A] = 1;
	depth[A] = 0;
	while(!q.empty()){
		int x = q.front();
		q.pop();
		for(auto it : mp[x]){
			if(!vi[it]){
				depth[it] = depth[x] + 1;
				q.push(it);
				vi[it] = 1;
			}
		}
		int F = a[x].fx;
		if(v[F] == 0){
			for(auto it : f[F]){
				if(!vi[it]){
					depth[it] = depth[x] + 1;
					q.push(it);
					vi[it] = 1;
				}				
			}
			v[F] = 1;
		}
	}
}
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cout.precision(10);
	su();
	cin >> n >> A >> B;
	for(int i = 0 ; i <= n ; i ++){
		depth[i] = -1;
	}
	for(int i = 1 ; i <= n ; i ++){
		cin >> a[i].x;
		a[i].fx = fun(a[i].x);
		mp[i].pb(a[i].fx);
		mp[a[i].fx].pb(i);
		f[a[i].fx].pb(i);
	}
	dfs();
	cout<<depth[B];
    return 0;
}

        

        

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/142228.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

c语言-数据结构-链表分割

链表分割实际上是给定一个值&#xff0c;遍历链表把链表中小于该值的节点与大于该值的节点分开&#xff0c;一般是将小于该值的节点放到链表的前面部分&#xff0c;大于该值的节点放在链表的后面部分。 链表分割示意图如下&#xff1a; 思路&#xff1a; 首先创建两条带哨兵位节…

酷开系统 | 酷开科技:打造精彩纷呈的电影盛宴

对于许多人来说&#xff0c;观看电影是一种享受、一种放松、一种逃避现实的方式。而现在&#xff0c;酷开科技作为行业内领军企业&#xff0c;为我们带来了一种全新的居家观影体验&#xff0c;让电影不仅是一种娱乐方式&#xff0c;更是科技的展现。 酷开科技致力于为观众带来…

Java Stream 的常用API

Java Stream 的常用API 遍历&#xff08;forEach&#xff09; package com.liudashuai;import java.util.ArrayList; import java.util.List;public class Test {public static void main(String[] args) {List<Person> userList new ArrayList<>();userList.ad…

数据可视化模板案例:制造业提高生产力的关键

一、模板背景 在这个信息爆炸的时代&#xff0c;数据对于企业的成功至关重要。制造业作为全球经济的重要组成部分&#xff0c;如何有效利用数据提高生产效率、降低成本、优化决策&#xff0c;已成为行业关注的焦点。 二、方案思路 配⾊ - 科技蓝&#xff0c;贴合⼯业主题。 …

RDkit | 安装报错及使用

关于RDKit的学习及介绍&#xff1a; RDKit安装 基础教程&#xff1a;[Getting Started with RDKit in Python] RDkit四&#xff1a;数据处理过程中smiles编码的清洗统一化 reticulate-R Interface to Python 在RStudio中加载 rdkit.Chem和rdkit.Chem.rdmolops 时&#xff0c;报…

Linux 本地zabbix结合内网穿透工具实现安全远程访问浏览器

前言 Zabbix是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。能监视各种网络参数&#xff0c;保证服务器系统的安全运营&#xff1b;并提供灵活的通知机制以让系统管理员快速定位/解决存在的各种问题。 本地zabbix web管理界面限制在只能局域…

Android R.fraction

来源 我是在看Android10原生代码&#xff0c;绘制状态栏蓝牙电量相关类中第一次看到R.fraction的&#xff0c;如类BatteryMeterDrawable <fraction name"battery_button_height_fraction">10%</fraction> mButtonHeightFraction context.getResources(…

网络运维Day13

文章目录 部署web服务器部署虚拟机web1安装依赖包解压NGINX压缩包初始化编译编译安装查看验证配置动静分离 部署虚拟机web2安装依赖包解压NGINX压缩包初始化编译编译安装查看验证配置动静分离 配置NGINX七层代理测试健康检查功能 配置NGINX四层代理部署代理服务器 总结 部署web…

2022年09月 Python(五级)真题解析#中国电子学会#全国青少年软件编程等级考试

Python等级考试(1~6级)全部真题・点这里 一、单选题(共25题,每题2分,共50分) 第1题 已知字符串:s=“语文,数学,英语”,执行print(s.split(“,”))语句后结果是?( ) A: [‘语文’, ‘数学’, ‘英语’] B: [语文, 数学, 英语] C: [‘语文, 数学, 英语’] D: [‘语…

使用opencv实现图像的畸形矫正:仿射变换

1 仿射变换 1.1 什么是仿射变换 在图像处理中&#xff0c;经常需要对图像进行各种操作如平移、缩放、旋转、翻转等&#xff0c;这些都是图像的仿射变换。图像仿射变换又称为图像仿射映射&#xff0c;是指在几何中&#xff0c;一个向量空间进行一次线性变换并接上一个平移&…

Git分支与Git标签详解

目录 前言 一、Git分支&#xff08;Branch&#xff09; 1.分支的概念 2.分支的常用操作 3.Git 分支管理 二、Git标签&#xff08;Tag&#xff09; 1.标签的概念 2.标签的类型 3.标签的常用操作 4.Git标签管理 前言 在软件开发过程中&#xff0c;版本管理是非常重要的一…

asp.net图书管理系统

asp.net图书管理系统 基本操作图书管理 读者管理 借书 修改资料 修改密码 说明文档 运行前附加数据库.mdf&#xff08;或sql生成数据库&#xff09; 主要技术&#xff1a; 基于C#winform架构和sql server数据库 功能模块&#xff1a; 图书管理 读者管理 借书 修改资料 修改…

C/C++交换输出 2021年9月电子学会青少年软件编程(C/C++)等级考试一级真题答案解析

目录 C/C交换输出 一、题目要求 1、编程实现 2、输入输出 二、算法分析 三、程序编写 四、程序说明 五、运行结果 六、考点分析 C/C交换输出 2021年9月 C/C编程等级考试一级编程题 一、题目要求 1、编程实现 输入两个整数a,b&#xff0c;将它们交换输出 2、输入输…

【系统安装】ubuntu20.04启动盘制作,正经教程,小白安装教程,百分百成功安装

1.所需材料&#xff1a; 64GBU盘&#xff08;其实8g和16g也可以&#xff09; 2.制作U盘启动盘 使用windows制作ubuntu 20.04启动盘 1&#xff09;下载制作工具&#xff1a;Rufus&#xff1a;Rufus - 轻松创建 USB 启动盘 2&#xff09;插入用来做启动盘的U盘 3&#xff0…

【Vue】过滤器Filters

hello&#xff0c;我是小索奇&#xff0c;精心制作的Vue系列持续发放&#xff0c;涵盖大量的经验和示例&#xff0c;如对您有用&#xff0c;可以点赞收藏哈 过滤器 filters过滤器已从Vue 3.0中删除&#xff0c;不再支持了&#xff0c;这里可以作为了解进行学习 vue3要精简代码&…

指标类型(一):北极星指标、虚荣指标

每个产品都有很多指标&#xff0c;每个指标都反映了对应业务的经营情况。但是在实际业务经营中&#xff0c;却要求我们在不同的产品阶段寻找到合适的指标&#xff0c;让这个指标可以代表当前产品阶段的方向和目标&#xff0c;让这个指标不仅对业务经营团队&#xff0c;而且对产…

GCN代码讲解

这里写的有点抽象&#xff0c;所以具体的可以参照下面代码块中的注释&#xff1a; def load_data(path"../data/cora/", dataset"cora"):"""Load citation network dataset (cora only for now)"""print(Loading {} datase…

Git忽略文件.gitignore的使用

1.为什么使用? 当你使用git add .的时候有没有遇到把你不想提交的文件也添加到了缓存中去&#xff1f;比如项目的本地配置信息&#xff0c;如果你上传到Git中去其他人pull下来的时候就会和他本地的配置有冲突&#xff0c;所以这样的个性化配置文件我们一般不把它推送到git服务…

C++编写的多线程自动爬虫程序

以下是一个使用C编写的爬虫程序&#xff0c;用于爬取Python进行多线程跑数据的内容。本示例使用了Python的requests库来发送HTTP请求&#xff0c;并使用cheeseboy的爬虫ipIP库来设置爬虫ip信息。以下是详细代码和步骤&#xff1a; #include <iostream> #include <stri…