蓝桥杯C/C++组,校内预选赛的几道题目,希望大牛们帮忙解读一下,说说出题点以及思路等等。
PS:个人第一次在优快云上写文章,如有各种粗糙、幼稚的问题请各位大牛海涵,或劳烦指点。
1.换钱问题
这道题还是比较有意思的,题目如下:
现规定钞票的面额只有100元、5元、2元和1元这4种,现有一人身上有200元需要换零钱,要求:换得的2元的张数是1元的张数的10倍,剩余的则为5元,而且5元、2元和1元这三种面值的张数均不能为0,问可以换的最少张数是多少张?
2.字符串转换
现有2个字符串ch1和ch2,ch1为a-z这26个英文字母(无序,任意多个),ch2为0-9这10个数字(无序,任意多个),要求:查找ch1中的元音字母(a,e,i,o,u),并用ch2中的数字来代替,如果ch2中的数字不够,则用“#”代替。
示例:
ch1=abcde ch2=123
替换后输出的字符串应为:1bcd2
ch1=abcde ch2=1
替换后输出的字符串应为:1bcd#
3.填空格
PS:鄙人见识短浅,这种题还是第一次见。
在下图填0-9的数字,要求:两个连续的数字不能相邻(左右,上下,对角都算相邻),数字不重复,问一共有多少种填法?
还有2道题,后续有时间发表。