weixin_32564957 2015-11-05 13:47 采纳率: 25%
浏览 1251

這題求解 在線等。

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

  • 写回答

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);
    
    
    评论

报告相同问题?