字符串短的情況，可以每一位枚舉

字符串長的情況，可以用pre記錄

短字符串

int ans = 0; int t = s[0] - '0'; if (t % 4 == 0) ans++; len = s.length(); for (int i = 1; i < len; i++) {t = s[i] - '0';if (t % 4 == 0) ans++;if ((t + 10 * (s[i - 1] - '0')) % 4 == 0) ans += i;} cout << ans << endl;

長字符串

ll ans = 0, pre = a[0]; if (b[0] % 4 == 0) ans += a[0]; if (b[0] % 4 == 0 && a[0] > 1) {ans += (a[0] * a[0] - a[0]) / 2; } for (int i = 1; i < now; i++) {if (b[i] % 4 == 0) ans += a[i];if (b[i] % 4 == 0 && a[i] > 1) {ans += (2 * pre + a[i]) * (a[i] - 1) / 2;} if ((b[i] + 10 * (b[i - 1] - '0')) % 4 == 0) ans += pre;pre += a[i]; } cout << ans << endl;

總結(jié)

以上是生活随笔為你收集整理的判断能被N整除的字符串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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