34 和 345 的字典序排序那个大啊qaq

来源：蜘蛛抓取(WebSpider) 时间：2018-09-27 23:38 标签： 大白羊qaq

版权声明：转载的时候麻烦大家加下链接啦~如果有内容没显示出来，请进我博客园查看（网址为：/Dillonh/） /Dillonh/article/details/

我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个大写字母，请问猴子第一次扔这些卡片就按字典序排序完成的概率有多大?   
第一行是一个整数N(1<N<100)表示给猴子N张卡片，接下来是一个长度为N的字符串，代表这些卡片上所写的字母。
输出一行，表示猴子排序第一次就成功的概率(用分子为1的分数表示)。

思路：不会处理字符串的我只能通过找规律来解决这题，好在这题确实有规律，而且规律十分明显……不过需要使用大数运算，因为暂时没有C++的大数除模板，所以果断选择JAVA（但是因为只是稍微学了下，所以写的还是很艰难QAQ，这也算是自己的第一道用JAVA解决的题吧）。

版权声明：转载的时候麻烦大家加下链接啦~如果有内容没显示出来，请进我博客园查看（网址为：/Dillonh/） /Dillonh/article/details/

我们知道有一种神奇的排序方法叫做猴子排序，就是把待排序的数字写在卡片上，然后让猴子把卡片扔在空中，等落下的时候观察这些卡片是否从左到右已经排序完成（我们认为不会发生卡片落地后叠在一起的情况）如果有序则排序完成，否则让猴子再扔一遍，直到卡片有序，那么问题来了，给你N个卡片，每个卡片上写着一个大写字母，请问猴子第一次扔这些卡片就按字典序排序完成的概率有多大?   
第一行是一个整数N(1<N<100)表示给猴子N张卡片，接下来是一个长度为N的字符串，代表这些卡片上所写的字母。
输出一行，表示猴子排序第一次就成功的概率(用分子为1的分数表示)。

思路：不会处理字符串的我只能通过找规律来解决这题，好在这题确实有规律，而且规律十分明显……不过需要使用大数运算，因为暂时没有C++的大数除模板，所以果断选择JAVA（但是因为只是稍微学了下，所以写的还是很艰难QAQ，这也算是自己的第一道用JAVA解决的题吧）。

我要回帖

更多关于 大白羊qaq 的文章

 

随机推荐