题目大意:Peter有n支烟,每k个剩下的烟头可以卷成一支新烟,问Peter能吸多少跟烟?
简单数学题。
1 #include2 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\n", ans);20 }21 return 0;22 }
做dp做的都麻木了,换个简单的数学题犒劳一下自己吧^_^,掩耳盗铃一下...