{"problem":{"name":"[蓝桥杯 2023 国 B] 子 2023 / 双子数","description":{"content":"## A 子 2023 小蓝在黑板上连续写下从 $1$ 到 $2023$ 之间所有的整数，得到了一个数字序列： $$S = 12345678910111213\\cdots 20222023$$ 小蓝想知道 $S$ 中有多少种子序列恰好等于 $2023$？ 提示，以下是 $3$ 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）： $$1[\\textbf2]34567891[\\t","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9420"},"statements":[{"statement_type":"Markdown","content":"## A 子 2023\n\n小蓝在黑板上连续写下从 $1$ 到 $2023$ 之间所有的整数，得到了一个数字序列：\n\n$$S = 12345678910111213\\cdots 20222023$$\n\n小蓝想知道 $S$ 中有多少种子序列恰好等于 $2023$？\n\n提示，以下是 $3$ 种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：\n\n$$1[\\textbf2]34567891[\\textbf0]111[\\textbf2]1[\\textbf3]14151617181920212223 \\cdots$$\n\n$$1[\\textbf2]34567891[\\textbf0]111[\\textbf2]131415161718192021222[\\textbf3] \\cdots$$\n\n$$1[\\textbf2]34567891[\\textbf0]111213141516171819[\\textbf2]021222[\\textbf3] \\cdots$$\n\n注意以下是不满足条件的子序列，虽然包含了 $2$、$0$、$2$、$3$ 四个数字，但是顺序不对：\n\n$$1[\\textbf2]345678910111[\\textbf2]131415161718192[\\textbf0]21222[\\textbf3] \\cdots$$\n\n## B 双子数\n\n若一个正整数 $x$ 可以被表示为 $p^2 \\times q^2$，其中 $p$、$q$ 为质数且 $p \\neq q$，则 $x$ 是\n一个 “双子数”。请计算区间 $[2333, 23333333333333]$ 内有多少个 “双子数”？\n\n## Input\n\n输入一个大写字母，表示第几个问题。\n\n## Output\n\n根据所输入的问题编号，输出对应问题的答案。\n\n[samples]\n\n## Note\n\n答题模板，可供参考。\n\n```cpp\n#include<iostream>\nusing namespace std;\nint main() {\n    string ans [] = {\n        \"The answer of task A\", // 双引号中替换为 A 题的答案\n        \"The answer of task B\", // 双引号中替换为 B 题的答案\n    };\n    char T;\n    cin >> T;\n    cout << ans[T - 'A'] << endl;\n    return 0;\n}\n```\n\n第十四届蓝桥杯大赛软件赛决赛 C/C++ 大学 B 组 A、B 题","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9420","tags":["动态规划 DP","2023","提交答案","素数判断,质数,筛法","蓝桥杯国赛"],"sample_group":[],"created_at":"2026-03-03 11:09:25"}}