题目大意：Peter有n支烟，每k个剩下的烟头可以卷成一支新烟，问Peter能吸多少跟烟？
简单数学题。
1 #include <cstdio> 2 3 int main() 4 { 5 #ifdef LOCAL 6 freopen("in", "r", stdin); 7 #endif 8 int n, k; 9 while (scanf("%d%d", &n, &k) != EOF) 10 { 11 int ans = n, butt = n; 12 while (butt >= k) 13 { 14 int t = butt / k; 15 butt %= k; 16 ans += t; 17 butt += t; 18 } 19 printf("%d ", ans); 20 } 21 return 0; 22 }
做dp做的都麻木了，换个简单的数学题犒劳一下自己吧^_^，掩耳盗铃一下...