洛谷 B4497：[GESP202603 二级] 数数

news2026/3/19 14:57:19

【题目来源】https://www.luogu.com.cn/problem/B4497【题目描述】对于正整数 n如果 n 的所有数位中包含恰好 3 个 2Alice 会认为这个正整数是美丽的。例如正整数 24122 中包含 3 个 2所以 24122 是美丽的正整数 132 中包含 1 个 2所以 132 不是美丽的正整数 212322 中包含 4 个 2所以 212322 不是美丽的。Alice 想知道正整数 L 到正整数 R包括 L 和 R中有多少美丽的正整数你能帮她数一数吗【输入格式】输入共 2 行第一行为正整数 L第二行为正整数 R。【输出格式】输出一行包含一个整数 C表示 L 到 R 中 C 美丽数的数量。【输入样例】22212223【输出样例】2【样例解释】2221 到 2223 中2221 与 2223 是美丽的2222 不是美丽的。【数据范围】保证 1≤L≤R≤10^6。【算法分析】简单的计数统计模拟题。【算法代码】#include bits/stdc.h using namespace std; int main() { int le,ri,ans0; cinleri; for(int ile; iri; i) { int cnt0,ti; while(t) { if(t%102) cnt; t/10; } if(cnt3) ans; } coutansendl; return 0; } /* in: 2221 2223 out: 2 */【参考文献】/

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2426727.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！