這是會過的
#include <iostream>
#include <stdio.h>
using namespace std ;
int main(){
int m , n ;
while(cin >> m >> n && (m != 0 || n != 0)){
double tmp[30000] = {0} ;
tmp[0] = 1 ;
n = (n > m/2) ? m - n : n ;
int count = 1 ;
while(m--){
int k = count ;
if(k-- <= n){
tmp[k+1] += tmp[k] ;
count++ ;
}
while(k--){
tmp[k+1] += tmp[k] ;
}
}
printf("%.0lf\n" , tmp[n]) ;
}
return 0 ;
}
這是不會過的
#include <iostream>
using namespace std ;
int main(){
int m , n ;
while(cin >> m >> n && (m != 0 || n != 0)){
if(n > m){
cout << "0\n" ;
continue ;
}
int tmp[30000] = {0} ;
tmp[0] = 1 ;
n = (n > m/2) ? m - n : n ;
int count = 1 ;
while(m--){
int k = count ;
if(k-- <= n){
tmp[k+1] += tmp[k] ;
count++ ;
}
while(k--){
tmp[k+1] += tmp[k] ;
}
}
cout << tmp[n] << endl ;
}
return 0 ;
}
--
「乘著羽翼 能不能接近天堂
懷著愛情 能不能跨越悲傷」
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.93.94
※ 編輯: CorruptAngel 來自: 220.132.93.94 (10/06 23:17)
※ 編輯: CorruptAngel 來自: 220.132.93.94 (10/06 23:18)
※ 編輯: CorruptAngel 來自: 220.132.93.94 (10/06 23:21)
※ 編輯: CorruptAngel 來自: 220.132.93.94 (10/06 23:24)