欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

计数问题的简单思考

时间:2023-05-31
题目描述

试计算在区间 11 到 nn 的所有整数中,数字 xx(0le xle90≤x≤9)共出现了多少次?例如,在 11 到 1111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。

解答

#include using namespace std;int num(int a, int b){ int c = 0,x; for (int i = 0; i <7; i++) { if (a == 0) break; x= (a - (a / 10)*10); if (x == b) { c++; } a /= 10; } return c;}int main(){ int i, x, y, c = 0; cin >> x >> y; if (y < 0 || y>9) { cin >> y; } for (i = 1; i <= x; i++) { c += num(i, y); } cout << c << endl; return 0;}

本题看似难度不高,但却非常注重细节的思考。比如,如何在保证大体代码不变的情况下,掺入新的判断,如何确定特殊值的影响等等。我依稀记得,当时我在做题时对缺漏的部分很疑惑,正是在整体运行思路分析时才发现疏漏,因此,在今后的题中,我不能盲信题给数据,更要自己想全面。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。