| syhd142 |
|
|||
|
日歷
統計
導航常用鏈接留言簿(2)隨筆檔案(23)文章分類(270)
文章檔案(122)我的豆瓣搜索最新評論
|
給你一個個階梯,要求起步和停止的步長為一,每次只能在上次的基礎上增加一,減少一或者不變。求最少的步長。 直接模擬就好,分別從頭尾開始增加步長。 #include <stdio.h>
int main() { int t, a, b; int diff, count, step; scanf("%d", &t); while(t--) { scanf("%d %d", &a, &b); diff = b - a; count = 0; step = 1; bool flag = false; while(diff > 0) { diff -= step; count++; if(flag) step++; flag = !flag; } printf("%d\n", count); } return 0; }
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
![]() |
|
| Copyright © Fucker | Powered by: 博客園 模板提供:滬江博客 |