2019獨角獸企業(yè)重金招聘Python工程師標準>>>

又是一道以前做很順現(xiàn)在做很不順的題.....兩個字概括本題--陰森

明顯, 這是一個循環(huán)數(shù)列, 找到循環(huán)節(jié)就解決了. 可是我老是WA, 原因在于, 我將x0的初值設(shè)為A, 這是不行的, 因為A最大為10000， 這樣的話, 在你計算x1的時候， 會溢出! 真是~@#@!$#@$$%#$^%%^ 呵呵!

把x0設(shè)為 A % M就AC了.....

#include <cstdio> #include <algorithm> #include <vector>using namespace std;vector<int> firstPos;int A, alpha, beta, gamma, M, k;void run() {int xi;int circleStart, circleEnd;bool findAns = false;int ans;xi = A % M;int i;for (i = 1; true; ++i) {xi = (alpha * xi * xi + beta * xi + gamma) % M;if (i == k) {findAns = true;ans = xi;break;}if (firstPos[xi] == -1) {firstPos[xi] = i;} else {circleStart = firstPos[xi];circleEnd = i - 1;break;}}if (findAns) {printf("%d\n", ans);} else {int circlrLen = circleEnd - circleStart + 1;int rest = (k - circleEnd) % circlrLen;if (rest == 0) rest = circlrLen;int targetPos = circleStart + rest - 1;for (i = 0; i < M; ++i)if (firstPos[i] == targetPos) {ans = i;break;}printf("%d\n", ans);} }int main() {scanf("%d %d %d %d %d %d", &A, &alpha, &beta, &gamma, &M, &k);//be careful!if (k == 0) {printf("%d\n", A);return 0;}alpha = alpha % M;beta = beta % M;gamma = gamma % M;firstPos.resize(M);int i;for (i = 0; i < firstPos.size(); ++i) firstPos[i] = -1;run();return 0; }

轉(zhuǎn)載于:https://my.oschina.net/mustang/blog/55799

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的sgu 181的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。