考研408-数据结构（上机） --华中科技大学

3592. 矩阵转置 - AcWing题库

输入一个 𝑁×𝑁 的矩阵，将其转置后输出。

#include<bits/stdc++.h>

using ll=long long;
using ari=std::array<int,3>;
using PII=std::pair<int,int>;

#define fir first
#define sec second

const int N=100+10;
const int mod=1e9+7;
const double eps=1e-6;

int n;
int g[N][N];
void solve()
{
	std::cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			std::cin>>g[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			std::swap(g[i][j],g[j][i]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			std::cout<<g[i][j]<<" ";
		}
		std::cout<<'\n';
	}
}
signed main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	
	int t=1;
	//std::cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

3593. 统计单词 - AcWing题库

编写一个程序，读入用户输入的，以 . 结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。 （凡是以一个或多个空格隔开的部分就为一个单词）

#include<bits/stdc++.h>

using ll=long long;
using ari=std::array<int,3>;
using PII=std::pair<int,int>;

#define fir first
#define sec second

const int N=100+10;
const int mod=1e9+7;
const double eps=1e-6;

std::string s;
void solve()
{
	while(std::cin>>s)
	{
		if(s[s.length()-1]!='.') std::cout<<s.length()<<" ";
		else {
			std::cout<<s.length()-1<<" ";
			break;
		}
	}
}
signed main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	
	int t=1;
	//std::cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

3594. IP地址 - AcWing题库

输入一个 ip 地址串，判断是否合法。

一个合法的 ip 地址串，其形式为 a.b.c.d，其中 a,b,c,d𝑎,𝑏,𝑐,𝑑 都是 0∼2550∼255 的整数。

模拟题但是wa了好几发。。。

#include<bits/stdc++.h>

using ll=long long;
using ari=std::array<int,3>;
using PII=std::pair<int,int>;

#define fir first
#define sec second

const int N=100+10;
const int mod=1e9+7;
const double eps=1e-6;

std::string s;
void solve()
{
	while(std::cin>>s)
	{
		int flag=1;
		int num=0;
		for(int i=0;i<s.length();i++)
		{
			if(s[i]=='.')
			{
				if(num>=0&&num<=255) num=0;
				else {
					flag=0;
					std::cout<<"No!\n";
					break;
				}
			}else if(s[i]>='0'&&s[i]<='9'){
				num=num*10+s[i]-'0';
			}else{
				flag=0;
				std::cout<<"No!\n";
				break;
			}
		}
		if(flag) 
		{
			if(num<0||num>255) std::cout<<"No!\n";
			else std::cout<<"Yes!\n";
		}
	}
}
signed main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(0);
	
	int t=1;
	//std::cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

有时间再补