PTA刷题笔记(C语言) | 7-48 求组合数 (15分)

àì夳堔傛蜴生んèń 2023-05-22 06:48 115阅读 0赞

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~  
![在这里插入图片描述][20200411094322263.jpg]

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

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
**输入样例:**

2 7

**输出样例:**

result = 21

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

# 2、代码 #

#include<stdio.h>
    double fact(int n);
    int main(){ 
    	int m,n;
    	scanf("%d %d",&m,&n);
    	double result=0.0;
    	result=fact(n)/fact(m)/fact(n-m);
    	printf("result = %.0lf",result);
    	
    	return 0;
    }
    double fact(int n){ 
    	double sum=1.0;
    	while(n){ 
    		sum*=n;
    		n--;
    	}
    	return sum;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]

# 3、讨论 #

这个题很简单，主要是 `%.0lf`，即，输出 `double` 型数据，按定点格度式，小数点以下占0位，也就是输出答案浮点数的整数部分，不输出小数点和小数点以下的部分，小数部分 4 舍 5 入。

#include<stdio.h>
    int main(){ 
    	printf("%.0f %.0f ",123.5,123.4);
    	
    	return 0;
    }

![在这里插入图片描述][20200416162723961.png]

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230521/9786bf418f1040b1b1cc6ac3bd55cfd5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230521/77dcba331d414117a05713a669e4a950.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230521/6f57a5aa8cf64587b1a185dc67c549d0.png
[20200416162723961.png]: /images/20230521/a73d9148b1e64af897811605fcb219fd.png
[20200409230912373.jpg]: /images/20230521/43f297dd503e4608b5c7f27dfb7d1def.png
[20200411094111348.jpg]: /images/20230521/0255c5d41e5942aaa7cc8dcfb31c8216.png