欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

蓝桥杯 好好学习

程序员文章站 2022-07-14 23:10:17
...
标题:好好学习
    汤姆跟爷爷来中国旅游。一天,他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字:“好、好、学、习”。但是汤姆不认识汉字,他就想胡乱地贴成一行。

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

    答案是一个分数,请表示为两个整数比值的形式。例如:1/3 或 2/15 等。
如果能够约分,请输出约分后的结果。
    注意:不要书写多余的空格。
    请严格按照格式,通过浏览器提交答案。

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

#include <iostream>
#include<algorithm>


using namespace std;

int main(int argc, char** argv)
{
	int a[4]={1,2,3,4};
	int amount=0;
	int sum=0;
	do{
		if(a[0]==1&&a[1]==2&&a[2]==3&&a[3]==4||
			a[0]==2&&a[1]==1&&a[2]==3&&a[3]==4
		)
		{
			sum++;
		}
		amount++;
	}while(next_permutation(a,a+4));
	cout<<sum<<endl;
	cout<<amount<<endl;
	/*
	   2/24
	   结果 : 1/12 
	*/ 
	return 0;
}