2013年第五届蓝桥杯决赛C组题目 第一题 标题:好好学习

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Two_Water/article/details/44698757

第一题 标题:好好学习

 

标题:好好学习

 

    汤姆跟爷爷来中国旅游。一天,他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字:“好、好、学、习”。但是汤姆不认识汉字,他就想胡乱地贴成一行。

 

    请你替小汤姆算一下,他这样乱贴,恰好贴对的概率是多少?

 

    答案是一个分数,请表示为两个整数比值的形式。例如:1/3 或 2/15 等。

如果能够约分,请输出约分后的结果。

 

    注意:不要书写多余的空格。

 

 

    请严格按照格式,通过浏览器提交答案。

注意:只提交这个比值,不要写其它附加内容,比如:说明性的文字。

 

 

解题思路:

         看到这个题目,我的第一感觉是直接用数学思想就能解决出来了!

         然后犹豫了那么一秒,感觉直接用字典序,快准狠!

 

代码:

#include<stdio.h>

#include<algorithm>

usingnamespace std;

 

intmain()

{

         int a[4]={0,0,1,2};

         int count=0;

         do

         {

                   count++;

         }while(next_permutation(a,a+4));

         printf("%d",count);

         return 0;

}

 

12

--------------------------------

Process exited with return value 0

Press any key to continue . . .

展开阅读全文

没有更多推荐了,返回首页