BÀI3: Bài toán vui về tổng các chữ số của n!
Mã số tài liệu:
6570
Đơn giá:
0
NHẤN VÀO ĐỂ TẢI
|
Đề bài:
Tính F(x)
Cho hàm F(x), x ≥ 0 được định nghĩa như sau:
F(x) = x, nếu x ≤ 9
F(x) = F(S(x)), nếu x > 9
Trong đó S(x): tổng các chữ số của x.
Yêu cầu: Hãy viết chương trình tính F(n!), với 1 <= n <= 500.Hướng dẫn giải:
Ta thấy với n>=6 thì n! luôn chia hết cho 9, mà theo một định lý toán học được phát biểu như sau :" các số chia hết cho chín thì tổng các chữ số của nó cũng chia hết cho 9". do đó với n>=6 thì F(x) luôn =9.Giờ đây bài toán trở nên khá đơn giản khi ta phát hiện ra quy luật trên.
Sau đay là một đoạn code cho lời giải bài trên:#include <stdio.h>
void main()
{
int n, fx;
printf(" nhap n= ");
scanf("%d",&n);
switch(n)
{
case 1:fx=1;break;
case 2:fx=2;break;
case 3:fx=3;break;
case 4:fx=4;break;
case 5:fx=5;break;
default :
if(n>5)
fx=9;
}
printf(" gia tri f(x)= %d \n ",fx);
}
|