• CSP-J 2021-网络连接


    [CSP-J 2021] 网络连接 - 洛谷


    解题思路:

    1.无论是客户机还是服务机,都会优先对ip地址判断是否合法,所以可以设置一个 judge函数,用来判断,输入第二个字符串ip地址后,可以利用sscnaf和sprintf函数对于字符串进行操作,首先从中提取五个数字,如果都符合要求,再打印到一个字符数组中,判断是否和原来的字符串相等,如果相等,则说明是符合的再进一步判断

    重点:sscanf和sprintf只能对字符数组进行操作,如果设定的是字符串,那么可以利用相互转化

              string a转字符数组 b:strcpy(b,a.c_str( );

              字符数组a转string b:b=a;(直接赋值)

    sscanf(str, "%d.%d.%d.%d.%d",&a,&b,&c,&d,&e)从str数组提取五个整数(顺便去除前导0)

    sprintf(str,"%d.%d.%d.%d.%d",a,b,c,d,e)将提取出来的数字再次打印到字符数组中

    2.如果判断格式正确,那么判断是服务机的话,可以创建一个结构体数组,用来存储服务机的编号和ip地址,如果ip合法,则从结构体数组中找找是否有相同的,如果没有,便加入,输出 OK,否则输出FAIL

    3.如果是客户机的话,那么在结构体数组中找一下,如果有相同的ip地址,输出编号,否则输出FAIL            


    1. #include
    2. using namespace std;
    3. struct node{
    4. int id;
    5. string s;
    6. }m[1005];
    7. int ans;//记录合法服务机的数量
    8. bool judge(string s)//判断是否为合法的地址
    9. {
    10. char ss[30];
    11. int t[6]={0,-1,-1,-1,-1,-1};
    12. sscanf(s.c_str(),"%d.%d.%d.%d:%d",&t[1],&t[2],&t[3],&t[4],&t[5]);
    13. for(int i=1;i<=4;i++)
    14. {
    15. if(t[i]>=0&&t[i]<=255&&t[5]>=0&&t[5]<=65535)
    16. continue;
    17. else
    18. return false;
    19. }
    20. sprintf(ss,"%d.%d.%d.%d:%d",t[1],t[2],t[3],t[4],t[5]);
    21. if(s==string(ss))
    22. return true;
    23. else
    24. return false;
    25. }
    26. bool check(string ss,int ii)//判断服务机是否存在相同的
    27. {
    28. for(int i=1;i<=ans;i++)
    29. {
    30. if(m[i].s==ss)
    31. return false;
    32. }
    33. ans++;
    34. m[ans].s=ss;
    35. m[ans].id=ii;
    36. return true;
    37. }
    38. int main()
    39. {
    40. string s1,s2;
    41. int n;
    42. cin>>n;
    43. for(int i=1;i<=n;i++)//依次输入每行的两个字符串
    44. {
    45. cin>>s1>>s2;
    46. if(s1=="Server")//如果是服务机
    47. {
    48. if(judge(s2)==1)//如果服务机合法
    49. {
    50. if(check(s2,i)==1)//并且之前没有相同的链接
    51. cout<<"OK"<
    52. else//如果有相同的链接
    53. cout<<"FAIL"<
    54. }
    55. else//如果服务机不合法
    56. cout<<"ERR"<
    57. }
    58. else
    59. {
    60. bool flag=0;
    61. if(judge(s2)==1)//如果客户机合法
    62. {
    63. for(int k=1;k<=ans;k++)
    64. {
    65. if(s2==m[k].s)//如果找到相同的服务机链接
    66. {
    67. cout<
    68. flag=1;
    69. break;
    70. }
    71. }
    72. if(flag==0)//如果没有找到相同的链接
    73. cout<<"FAIL"<
    74. }
    75. else//如果客户机不合法
    76. cout<<"ERR"<
    77. }
    78. }
    79. return 0;
    80. }

  • 相关阅读:
    PDF转换工具哪个好?值得推荐的3款PDF转换软件
    AUTOSAR 多核操作系统时序监控系统设计
    SAP ABAP ALV 层次顺序表如何使用双表头(Multiple Headers)进行数据输出
    leetcode Top100(23)回文链表
    go-zero微服务入门教程
    Linux-用户与用户组,权限
    iOS CI/CD 持续集成 组件化专题二 Cocoapods /Cocoapods Packager 问题汇总
    拿捏红黑树(C++)
    layui select多选下拉显示 以及多值回显
    Leetcode hot 100之二叉树
  • 原文地址:https://blog.csdn.net/weixin_60869516/article/details/126446197