zoukankan      html  css  js  c++  java
  • 约德尔测试

    题目描述:

    兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。

    说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。

    请问:相似率为多少?

    输入

     

    每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。

    (两个字符串的长度相等,字符串长度不小于1且不超过1000。)

    样例输入

     

    @!%12dgsa

    010111100

    输出

     

    输出一行,在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf("%%");输出一个%。)

    样例输出

     

    66.67%

    时间限制C/C++语言:1000MS其它语言:3000MS
    内存限制C/C++语言:65536KB其它语言:589824KB
     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 using namespace::std;
     5 
     6 int main()
     7 {
     8     char str1[1005], str2[1005];
     9     scanf("%s",&str1);
    10     scanf("%s",&str2);
    11     int num=0;
    12 
    13     for(int i=0;i<strlen(str1);i++)
    14     {
    15         if(str1[i]>='0' && str1[i]<='9' || str1[i]>='A' && str1[i]<='Z' || str1[i]>='a' && str1[i]<='z')
    16         {
    17             str1[i]='1';
    18         }else
    19             str1[i]='0';
    20     }
    21     for(int i=0;i<strlen(str1);i++)
    22     {
    23         if(str1[i] == str2[i])
    24         {
    25             num++;
    26         }
    27     }
    28     printf("%.2f%%
    ",(double)num/strlen(str1)*100);
    29     return 0;
    30   
    31 }

    题目链接

  • 相关阅读:
    Luogu P5853 [USACO19DEC]Tree Depth P
    Luogu P6009 [USACO20JAN]Non-Decreasing Subsequences P
    HDU6309 Absolute
    Luogu P4734 [BalticOI 2015]Hacker
    Gym102431F Ferry
    Gym102431G Game on the Tree
    AGC018F Two Trees
    Gym102268D Dates
    AGC023F 01 on Tree
    CF700E Cool Slogans
  • 原文地址:https://www.cnblogs.com/hdyss/p/10725193.html
Copyright © 2011-2022 走看看