Description
题目很简单,就看你能不能AC得了。现在给你一些序列数从小到大依次排列为:1,12,123,1234,......123456789,1234567890,12345678901......,现在给你一个整数N,问你前N个数(包括第N个数),统计能够被3整除的个数。
Input
有多组案例,每个案例只有一行,每行只有一个整数N(1<=N<=2^32-1).
Output
对应每组数据的案例输出占一行,输出个数。
Sample Input
2
4
Sample Output
1
2
這題求解 在線等。
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
1条回答 默认 最新
threenewbee 2015-11-05 14:11关注很简单,能被3整除的数就是这个数每位的和能被3整除。12,1+2=3,就可以。123,1+2+3=6,也可以。1234就不可以。 输入输出你自己写 int n = xxx; int s = 0; int sum = 0; int c = 0; for (int i = 0; i < n; i++) { s = (s + 1) / 10; sum += s; if (sum % 3 == 0) c++; } printf("%d", c);解决评论 打赏 举报无用 1