约德尔测试--Bash
这回算是整死我了
http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1677&konwledgeId=134
题目描述
兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。
说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。
请问:相似率为多少?
输入
每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。
(两个字符串的长度相等,字符串长度不小于1且不超过1000。)
样例输入
@!%12dgsa
010111100
输出
输出一行,在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf(“%%”);输出一个%。)
样例输出
66.67%
时间限制
C/C++语言:1000MS其它语言:3000MS
内存限制
C/C++语言:65536KB其它语言:589824KB
#!/bin/bash
read -r arr1
read arr2
a=${#arr1}
b=0
for i in `eval echo {1..$a}`
dod=${arr1:$i-1:1}c=${arr2:$i-1:1}if [[ $d == [a-zA-Z0-9] ]] && [ $c -eq 1 ]thenb=$[$b+1]elif [[ $d == [^a-zA-Z0-9] ]] && [ $c -eq 0 ]then b=$[$b+1]fi
done
#c=$(bc << EOF
#scale=5
#r1=($b / $a)
#r2=(r1 + 0.00005)
#r2 * 100
#EOF
#)
#echo $a $b
r=$[ $b*100000/$a+5 ]
#echo $r
index=${#r}
if [ $index -eq 6 ]
thenecho 100.00%
elif [ $index -gt 3 ]
theni1=$[ $index-2 ]echo ${r:0:$i1}.${r:$i1:2}%
elif [ $index -gt 1 ]
thenecho 0.${r:0:2}%
elseecho 0.00%
fi
约德尔测试--Bash相关推荐
- 约德尔测试_英雄联盟
约德尔测试 题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不 ...
- 算法练习 3 :约德尔测试
题目描述: 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可 写字符,不包括空格 ...
- c语言例题21:约德尔测试
[c语言基本例题总结] 题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括 ...
- 基本算法练习-约德尔测试
约德尔测试的问题是: 给定两个串,比较相似度. 涉及到几个点我没有思路: 1.判断 字符是否为 字母和数字: 2.输出 除法的结果,保留两个单位小数: 最后的结论: 1.字符串比较可以直接使用 'a' ...
- 算法练习1——约德尔测试
算法练习题1 -- 约德尔测试 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可 ...
- C#算法题目自己的解答 约德尔测试
约德尔测试 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格. ...
- 赛码网——约德尔测试
题目 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.).然 ...
- 基本算法-约德尔测试
题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.) ...
- 赛马网基本算法之--约德尔测试
题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.) ...
最新文章
- KOAProgressBar
- qt练习7 定时爆炸小游戏
- spoj26246	Strange But Easy(欧拉筛选法求素数)
- web app开发技巧总结
- 添加服务引用的本质是什么?
- 放置奇兵 算法 月度活动 破碎时空记录 第六关 尸妖+鹿男(奥博隆)
- brew php mysql_MAC下用homebrew安装及配置apache、php和mysql
- 【招聘(北京)】北森测评招聘 .NET 架构师、高级工程师
- cake fork什么意思_Java7任务并行执行神器:Forkamp;Join框架
- 大数据技术周报第 007 期
- 计算机网络在地理信息系统中应用,计算机网络在地理信息系统中有哪些应用?...
- 开源项目 05 Dapper
- 第3章 数据库操作SQL语言---数据库原理及应用
- 《麦肯锡方法》第四部分 麦肯锡生存之道 第17-19章-思维导图
- 全球及中国共享汽车市场规模预测与投资机遇研究报告2022版
- ftp服务器设置上文件大小,ftp服务器端文件大小设置
- ERROR: Error in Log_event::read_log_event(): ‘Sanity check failed‘, data_len: 67, event_type: 35
- IMU数据仿真公式推导及代码实现
- 计算机学院 统计学博士点,重大喜讯:统计学科获批一级学科博士授权点
- 候选码、主码、外码、主属性、主键、主关键字、非主属性