題目描述
輸入描述:
多組資料輸入
對於每組資料,只有一行輸入乙個整數n(1 <= n <= 1000000000)。
輸出描述:
如果經過最少x次操作後,這個數就變成了25的倍數,那麼輸出x;
如果這個數無論怎麼變化都變不成25的倍數,輸出-1.
輸入
2018
輸出
-1
輸入
2020
輸出
1
說明
經過一次之後變成2200
題解:通過找規律發現要想是25的倍數那麼末尾一定是 00 25 50 75
所以暴力列舉即可
#include using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const int mx = 1e9+5;
int main()
if(s>=0 && f>=0)///7 5
if(f>=0 && z2>=0)///5 0
if(z1>=0 && z2>=0)///0 0
ans=min(ans,l-z1+l-z2-1);
if(ans!=inf)printf("%d\n",ans);
else printf("-1\n");
}return 0;
}
小樂樂和25
題目描述 輸入描述 多組資料輸入 對於每組資料,只有一行輸入乙個整數n 1 n 1000000000 輸出描述 如果經過最少x次操作後,這個數就變成了25的倍數,那麼輸出x 如果這個數無論怎麼變化都變不成25的倍數,輸出 1.輸入輸出 1輸入 輸出說明 經過一次之後變成2200 題解 通過找規律發現...
牛客訓練賽25 找規律 變相字首和 差分
最關鍵的是找前這個sum i sum i n 1 然後發現每個新的序列差分都不變,求出差分 然後用這個公式維護a 1 用ans i 代表翻i次的第一項是什麼,然後奇偶分情況看是加差分還是減即可 include include include include include define ll lon...
51nod小c的多邊形(找規律(構造))
小c的多邊形 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 40 小c偶然發現了乙個奇妙的n個點的多邊形。現在你需要給外圈的邊標記上1 n 1,裡圈的邊也標記上1 n 1,使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。圖中帶三角形的三個點構成的三角形的邊權都要相等。...