洛谷 B4497:[GESP202603 二级] 数数

发布时间:2026/7/31 5:49:38

洛谷 B4497:[GESP202603 二级] 数数 【题目来源】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 */【参考文献】/

相关新闻