小樂樂和25(找規律)

2021-09-02 11:36:39 字數 789 閱讀 2054

題目描述

輸入描述:

多組資料輸入

對於每組資料,只有一行輸入乙個整數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,使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。圖中帶三角形的三個點構成的三角形的邊權都要相等。...