• 申明
• 前置知识
  • sscanf与sprintf
    • 应用
    • 字符串常用函数
• 代码
• 后记

申明

解释在注释里
注释掉的不用管 写错的代码 可借鉴

原题:洛谷P7911

前置知识

sscanf与sprintf

/*
sscanf与sprintf 
sscanf(str,"%d",&n) 其实就是把str的内容以"%d"的格式写入到n中（从左到右）
同理 sprintf(str,"%d",n)就是把n以"%d"的格式写入到str （从右到左） 
*/
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
	int n;
	char str[10]="666";
	char str1[10]; 
	sscanf(str,"%d",&n);
	printf("%d\n",n);
	sprintf(str1,"%d",n);
	printf("%s\n",str1); 
	return 0;
}

输出结果为

666
666

应用

一般都是使用sprinf将整型数据写入到字符串数组，再将字符串数组转为string，从而使用string的方法函数

字符串常用函数

函数总结

代码

#include<bits/stdc++.h>
using namespace std;

//机器数量
int n;

//机器结构体
struct node
{

    //服务机 1 客户机 0
    int type;

    char ip[10000];
};

node SC[1020];

/*//下一个数
int number(int l,int r,string a)
{

    //结果
    int ret=0;

    for(int i=l;i<=r;i++)
    {
        if(i==l&&a[i]=='0'&&a[i+1]>='0'&&a[i+1]<='9')
        {
            return -1;
        }

        else
        {
            do
            {
                ret=ret*10+(a[l]-'0');
                l++;
            }while(l<=r);
        }
    }

    return ret;
}*/

/*//ip地址判断
bool ippd(string a)
{

    //. 和 数字 的数量
    int num1,num2;

    //五个数字
    int ipnum[20];
    int ipi=0;

    for(int i=0;i<a.size();i++)
    {
        if(a[i]=='.')
        {
            num1++;
        }

        if(a[i]==':')
        {
            if(num1!=3)
            {
                return false;
            }
        }
    }

    //从左到右
    int L=0,R;

    for(int i=0;i<a.size();i++)
    {

        if(a[i]=='.'||a[i]==':')
        {
            R=i-1;
            ipnum[++ipi]=number(L,R,a);

            cout<<ipnum[ipi]<<" ";

            if(number(L,R,a)==-1)
            {
                return false;
            }

            num2++;
        }
        L=R+2;

    }

    if(num2!=5)
    {
        return false;
    }

    for(int i=1;i<=4;i++)
    {
        if(!(ipnum[i]>=0&&ipnum[i]<=255))
        {
            return false;
        }
    }

    if(!(ipnum[5]>=0&&ipnum[5]<=65535))
    {
        return false;
    }
    
    return true;
}*/

//ip地址判断
bool ippd(char a[])
{

    //五个数字
    int a1=-1,b1=-1,c1=-1,d1=-1,e1=-1;

    //sscanf输入字符串中的数字
	int t=sscanf(a,"%d.%d.%d.%d:%d",&a1,&b1,&c1,&d1,&e1);

    //必须5个数
	if(t!=5) 
        return false;

    //判断
	if(a1<0||a1>255) 
        return false;
	if(b1<0||b1>255) 
        return false;
	if(c1<0||c1>255) 
        return false;
	if(d1<0||d1>255) 
        return false;
	if(e1<0||e1>65535) 
        return false;


	char a2[35];

    //保存至s2中
	sprintf(a2,"%d.%d.%d.%d:%d",a1,b1,c1,d1,e1);
   
    //接下来判断s2和s是否一样
	int lensa=strlen(a);
    int lensb=strlen(a2);

    return (lensa==lensb);

}

//判重
bool cfpd(int now)
{
    for(int i=1;i<now;i++)
    {
        if(SC[i].type==1&&strcmp(SC[now].ip,SC[i].ip)==0)
        {
            return false;
        }
    }

    return true;
}

//判存在
bool czpd(int now,int* index)
{
    for(int i=1;i<now;i++)
    {
        if(SC[i].type==1&&strcmp(SC[now].ip,SC[i].ip)==0)
        {  
            *index=i;

            return true;
        }
    }

    return false;
}

//操作数组(服务机)
void doitforS(int now)
{
    if(ippd(SC[now].ip)&&cfpd(now))
    {
        cout<<"OK"<<endl;
    }

    else if(ippd(SC[now].ip)&&!cfpd(now))
    {
        cout<<"FAIL"<<endl;
    }

    else
    {
        cout<<"ERR"<<endl;
    }
}

//操作数组(客户机)
void doitforC(int now)
{

    int index;

    if(ippd(SC[now].ip)&&czpd(now,&index))
    {
        cout<<index<<endl;
    }

    else if(ippd(SC[now].ip)&&!czpd(now,&index))
    {
        cout<<"FAIL"<<endl;
    }

    else
    {
        cout<<"ERR"<<endl;
    }
}

//输入
void init()
{
    cin>>n;

    string a;

    for(int i=1;i<=n;i++)
    {
        cin>>a;

        //cout<<a<<endl;

        if(a[0]=='S')
        {
            SC[i].type=1;
        }else
        {
            SC[i].type=0;
        }


        cin>>SC[i].ip;

        //cout<<SC[i].ip<<endl;

        if(SC[i].type==1)
        {
            doitforS(i);
        }

        else
        {
            doitforC(i);
        }
    }
}

int main()
{

    //freopen("internet.in","r",stdin);
    //freopen("internet.out","w",stdout);

    init();

    system("pause");
    return 0;
}

后记

2h做出 ippd部分采用luogu题解 气死我了 做出脑溢血