C/C++程序题（21-25）

最新推荐文章于 2022-04-11 22:09:14 发布

a6ds5s

最新推荐文章于 2022-04-11 22:09:14 发布

阅读量511

点赞数

分类专栏： C/C++程序题

本文链接：https://blog.csdn.net/a6ds5s/article/details/51001520

版权

这篇博客介绍了C/C++编程的几个问题，包括处理加减运算表达式，实现IP地址的最大前缀匹配算法，数字排序以及计算丑数和寻找城市间路径的方法。涉及字符串解析、二进制运算、排序算法和图的遍历等技巧。

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

21.

通过键盘输入100以内正整数的加、减运算式，请编写一个程序输出运算结果字符串。

输入字符串的格式为：“操作数1 运算符操作数2”，“操作数”与“运算符”之间以一个空格隔开。

补充说明：

1. 操作数为正整数，不需要考虑计算结果溢出的情况。

2. 若输入算式格式错误，输出结果为“0”。

示例

输入：“4 + 7” 输出：“11”

输入：“4 - 7” 输出：“-3”

输入：“9 ++ 7” 输出：“0” 注：格式错误

#include<iostream>
using namespace std;
int calculate(char *input,int n)
{
	char *p=new char[n];
	char *q=new char[n];
	int j=0,m=0;
	for(int i=0;i<n;)
	{
		while(1)
		{
			p[j++]=input[i++];
			if(input[i]<'0'||input[i]>'9') break;
		}
		if(input[i]<'0'||input[i]>'9') break;
	}
	int num1=0;
	for(int i=0;i<j;i++)
	{
		num1+=(p[i]-'0')*pow(10.0,j-i-1);
	}

	if(input[j]!=' '||input[j+2]!=' ') return 0;

	for(int k=j+3;k<n;)
	{
		while(1)
		{
			q[m++]=input[k++];
			if(input[k]<'0'||input[k]>'9') break;
		}
		if(input[k]<'0'||input[k]>'9') break;
	}
	int num2=0;
	for(int i=0;i<m;i++)
	{
		num2+=(q[i]-'0')*pow(10.0,m-i-1);
	}


	int num3=0;
	if(input[j+1]='+') num3=num1+num2;
	else 
		if(input[j+1]='-') num3=num1-num2;
	    else return 0;
	return num3;
}
void main()
{
	char *input=new char[100];
	cin.get(input,100);
	int n=strlen(input);
	int result=calculate(input,n);
	cout<<result<<endl;
}

注：分别存取、转换（字符到整数）加数与被加数。

22.

IP地址匹配

问题描述：
在路由器中，一般来说转发模块采用最大前缀匹配原则进行目的端口查找，具体如下：
IP地址和子网地址匹配：
IP地址和子网地址所带掩码做AND运算后，得到的值与子网地址相同，则该IP地址与该子网匹配。

比如：
IP地址：192.168.1.100
子网：192.168.1.0/255.255.255.0，其中192.168.1.0是子网地址，255.255.255.0是子网掩码。
192.168.1.100&255.255.255.0 = 192.168.1.0，则该IP和子网192.168.1.0匹配

IP地址：192.168.1.100
子网：192.168.1.128/255.255.255.192
192.168.1.100&255.255.255.192 = 192.168.1.64，则该IP和子网192.168.1.128不匹配

最大前缀匹配：
任何一个IPv4地址都可以看作一个32bit的二进制数，比如192.168.1.100可以表示为：11000000.10101000.00000001.01100100，
192.168.1.0可以表示为11000000.10101000.00000001.00000000
最大前缀匹配要求IP地址同子网地址匹配的基础上，二进制位从左到右完全匹配的位数尽量多（从左到右子网地址最长）。比如：
IP地址192.168.1.100，同时匹配子网192.168.1.0/255.255.255.0和子网192.168.1.64/255.255.255.192，
但对于子网1