编程复习2全能战士

来源:互联网 发布:java crc16校验代码 编辑:程序博客网 时间:2024/04/29 02:01

全排有n名战士,其中会骑马的有n1人,会摔跤的有n2人,会拳击的有n3人。还知道不少人是多面手,其中会骑马和摔跤的有n12人,会摔跤和拳击的有n23人,会拳击和骑马的有n13,还有若干三项全会。编程,输出三项全能的有几人?

例如:输入:n=50, n1=30, n2=28, n3=20, n12=14,n23=12, n31 = 8。

         输出:6<回车>

排列组合?容斥原理?可以拓展到n项全会的.

#include<stdio.h>int main(){int n,n1,n2,n3,n12,n13,n23;scanf("%d %d %d %d %d %d %d",&n,&n1,&n2,&n3,&n12,&n13,&n23);printf("%d\n",n-n1-n2-n3+n12+n23+n13);return 0;}



原创粉丝点击