Link Sub: http://www.spoj.com/PTIT/problems/ALGOPRO5/
Người Gửi: Dương Lee
- Problem:
Một số được cho là may mắn nếu nó chỉ gồm các chữ số 6 và 9.
Cho số tự nhiên n ( 1 <= n <= 55), hãy tính xem có bao nhiêu số may mắn có tối đa n chữ số?
InputCho số tự nhiên n ( 1 <= n <= 55), hãy tính xem có bao nhiêu số may mắn có tối đa n chữ số?
Số n.
Output
Example:
Đáp án của bài toán.
Input
2
Output:
6
Input
1
Output:
2
- Solution:
Input
1
Output:
2
Bài này thực chất là có bao nhiêu số có độ dài không quá n chỉ có 6 và 9 :D
- Code:
C:
https://ideone.com/VNOQQE
#include <stdio.h>
main () {
int n;
scanf ("%d",&n);
long long ssmm, tsmm=0;
for (int i=1; i<=n; i++) {
ssmm=1;
for (int j=1; j<=i; j++) {
ssmm=ssmm*2;
}
tsmm=tsmm+ssmm;
}
printf ("%lld",tsmm);
}C++:
...JAVA:
...Python:
...