結果
問題 | No.1747 Many Formulae 2 |
ユーザー | 杨娵隅 |
提出日時 | 2021-12-07 21:08:56 |
言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,444 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 32,088 KB |
実行使用メモリ | 4,500 KB |
最終ジャッジ日時 | 2023-09-22 08:07:43 |
合計ジャッジ時間 | 1,337 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,380 KB |
testcase_01 | AC | 2 ms
4,380 KB |
testcase_02 | AC | 2 ms
4,380 KB |
testcase_03 | AC | 2 ms
4,380 KB |
testcase_04 | AC | 2 ms
4,380 KB |
testcase_05 | AC | 1 ms
4,376 KB |
testcase_06 | AC | 2 ms
4,500 KB |
testcase_07 | AC | 2 ms
4,376 KB |
testcase_08 | AC | 2 ms
4,380 KB |
testcase_09 | AC | 2 ms
4,376 KB |
testcase_10 | AC | 2 ms
4,380 KB |
testcase_11 | AC | 2 ms
4,380 KB |
testcase_12 | AC | 2 ms
4,376 KB |
testcase_13 | AC | 2 ms
4,376 KB |
testcase_14 | AC | 2 ms
4,380 KB |
testcase_15 | AC | 3 ms
4,376 KB |
testcase_16 | AC | 2 ms
4,376 KB |
testcase_17 | AC | 2 ms
4,376 KB |
testcase_18 | AC | 1 ms
4,376 KB |
ソースコード
/* 杨财长很喜欢JOJO的奇妙冒险,就在最近出了最新一季《石之海》,dio的老友普奇神父作为超强反派登场,他的替身极为bug 能够将别人的替身和记忆都作为CD取出,然后使那个人失去生命力,我们的主角徐伦继承了乔家的勇敢和承太郎的无敌,她的替身 也有力A速B,而且功能性很强,在最后一集中,普奇神父和徐伦见面,但是徐伦的队友天气预报用替身weather report发动了一场青蛙雨, 普奇神父在面对箭毒蛙雨的时候还是慌张了,所以他选择数质数来让自己镇静,普奇神父觉得质数是勇敢的,因为质数只有1和它本身两个因数, 现在杨财长的问题来了,杨财长有一个序列,你可以在这序列中间加任意个加号或者不加,问你能够得到多少个质数 */ #include<stdio.h> int isprime(long long int n) { if (n < 2) return 0; long long int i; for (i = 2; i * i <= n; i ++) { if (n % i == 0) return 0; } return 1; } int main() { char s[16]; scanf("%s", s); int ans = 0, i, j, mx, n, ii; for (n = 0; s[n] != '\0'; n ++); long long int v, k; mx = 1; for (i = 0; i < n; i ++) mx *= 2; for (i = 0; i < mx; i += 2) { for (v = k = 0, j = 0, ii = i; j < n; j ++, ii /= 2) { if (ii % 2 > 0) { v += k; k = 0; } k = 10 * k + s[j] - '0'; } v += k; ans += isprime(v); } printf("%d\n", ans); return 0; }