Trungs' mathematics homework

Question

Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts the number of times each digit (0 to 9) appears in the sequence. For example, with N = 13, the sequence is: 

12345678910111213

In this sequence, 0 appears once, 1 appears 6 times, 2 appears 2 times, 3 appears 3 times, and each digit from 4 to 9 appears once. After playing for a while, Trung gets bored again. He now wants to write a program to do this for him. Your task is to help him with writing this program.
Input:
The input consists of several data sets. The first line of the input file contains the number of data sets which is a positive integer and is not bigger than 20. The following lines describe the data sets. For each test case, there is one single line containing the number N.
Output:
For each test case, write sequentially in one line the number of digit 0, 1, …9 separated by a space.

Sample Input

2
3
13

Sample Output

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

Sample Input 2

1
5

Sample Output 2

0 1 1 1 1 1 0 0 0 0

Answer 1

Hidden content!
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int a[10],b[20];
    int k,n;
 *** ***     * * **     * **  **  **
    for(int i=0;i<k;i++)
    {
* * ****  * ***  *  **   *  ** **   * ** * *    * *   * *** * *
  **     *  *   *** * *****  *** ***      *  ** * * ***** * *
    }
    for(int i=0;i<k;i++)
    {
*  *****     *   **   *  * **** ****    * **** *****   ** *    **
*  ** * *  * **** ***** *  *  *  *    **    *** ***** j = 0;j<=b[i];j++)
* *   ***** *    *   ***** *    *****   **  * *   *
 ** **** *******  *   *   *   *  * **    *****  * * ** *  **     ** * * * *****   **  k = j;
*** **    **  * ****** ***  *     *   *    ***** * **   * * *** ** *      ***     *  **   * 
* *  * ** *         *  * * * ***** **** ** **  *  *** ****    ** **** **     * 
*   * *  *  * *     ** **  ** * * ***    ***              ** * * ** ** ****   **  ****** *********   * ** **  num =k%10;
  * **   **   ******  * ** **  **  *  * ** * *  * * *  ** ****  * * * ***    ****    * **  **** * ****  * *  *
  *    ***     * * *** ****  * *   **** *    **  * **   * * * **   * *  *  **  *  * * * ****** *  **   **   * *  **
   ** ** * *  *     *    *      *  *** * *  * **   *******  **   ** ** *  *    ***  *** **
 ***   **       **      * * *  ****  *  ** *   
 * *  ***** * *  * *   *** * **** *  * ** **   * * *    
* ** * *  **   *  **  * ** **  ***   **    **    ** * ***
* *  ** *  *** ** * * **** *  *** *        *  **   **  *****  *   *  * *  **   *     
*   * * *  * *    *       ***  *****    **  ** *     *
 ** ****  ** *****  ***** *******  * * * * ***  *  *   * *  j = 0;j<10;j++)
* ** * * *  ***   *   *  * * *   *  *****  * *****  
   **  *** ** * ** ***    **** **  *   * **** **** ***   * * **  *     
***  ** *  *****  **  * ***** *  *  * ****** *******   ***     *  ***    ** *  *** * ***   *  ***  * ****    **   ****  *  * ";
*** * ***** *  ** ** *   *    ** **** * *  *  *****   ** *  *****  *****      ******  *  * 
* * ** ** * ** ****** ****  *      *  *   * *** ***  **** *  **  * * ***** * *****  ** ***
**  **  * *****   * **** * * ***  **    *   *** ** ***
    }

    return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output

Answer 2

Hidden content!
#include <iostream>

using namespace std;

int main()
{
    int counter[10],counter2[10],arr[1000],arr2[1000];
    int n1,n2,n3,i,j=0,rem,dec,k;
    for(i=0;i<10;i++)
    {
 *   ***** **  *****  **** * *    * *    * **  ****** ** *  **     ***
*** *** ** **** * *   *   * *         *   * *******     ***
  ***** *    * ****  *****   * * *  *    ****  * * *** **
    }
    cin >> n1;
    if(n1>1)
    {
****** ** *  ***  *   *     * *****    * * *  *** *  * *** >> n2;
 * *    **     *      * **  ** * *****  * * *  ** **  * *** >> n3;
      
   ** * ** **** * * * **  **   ** *  ***    ** *   *    *  * **  ** 
        {
 ** *   **  ** *  *   * ***  ****   *** *** ** ** ****** ** *     ** *   *  * *    ***** *   * * 
** ****  **  * ** ***  ** ****** * ** **   **   *******  *        **** ** *      *  ***  ****** ** 
 **      * * *** *        ****   * **  *  ** ** ******    *   ** ** **  ** * * **   * *  
* *  **  * **  **      * * ***  * * *     *  * * * ** *   **   * * *  *    ** **  * * * ** * **  * *
  **     **  ** *  **  *  ***  **       *  * * ** *** ***    * * *   ****   *  ***  * *  *   ** *   *   ** *    *  * ***  
*  *      ** * *     ** * ** *** *    *    ***** ****  ** *   *   *    *  *   ***  **       *** *******  **  * 
* ******  * *  ** * **  **  **  **** * * *  * *  **** ** *    *****  **  * ** ****   *  *  ***  * *     *** *  **   
* ***        * **  * *****  ***       * ** * ***   * *    *  * *  ****  ** *    * *  *  *    ** **      **     
   ***  **      * * **** ***** ***** * *     ******   * *   * ** **    * **   *    ** * * * **** *   *    *    *** ** *    ***  
**  * ***   **   * *  * *  * *  ** * ******     *  *** * ***  **  *  ** *
        }
       * *   *  *   ***   * **  ** *        *** *** * *     * *** **   * * ***
        {
 * **  * *** **  *  *   *      *  *** **** *** **   ***  ** *** ** * **     *** **  *   ***    ***   * * * * 
 *      *    *    * *** ***** *** * ** *** ** *     ******* **   ***   * * * *  **
*  * * ** ***    ** **    * ***      ** *    **** **** **  * ** ** **  *  *     **** *  *   ** * *  *  *  ** * ** ****
* ** * **   *  *     **   **   * ***  *** *  **   ** *      ** **   *   ****  * ** * ****  *     * *    *  *  ** *  ** * * ****  *   *  ***
  * ****    **** *  *** **   **    *****  *   *** ***  * * **  * * ** *   **  *****
        }
* ****   ***    *    *      *  * * * *         ***    **   *   *  *  * *
        {
  **    * * ** ****    * ** ***       *** ** *     *** ** **** ******* *  *** ***   * **** ** ********   *
 *    * **** **  **  *  ***** ***  ** ** * ** ** *** *** * **  *  ***   * ***** ** * 
   **  *  *  *  ** **        ***  *****  * **** * *** *   *       * **  **    *** *** *   *   * * ** *  ****** **  
  ** *  ** *** *     *   *   ****     ** ** **   * ** ***     *  ** **   *  ** **  ****  *  *  *  ** *  * **** *    *** ** * **       *  *** *
****** ** *  *** *  **  **      ****  * **    **  * * ******** * **  *       *** *
        }
***  *    ***  * ***    ** *  *  *****   * **    ****  * **  ** *******
        {
* ** * * * **   ** *   *  **   ** **    ** ****    *** **     *  *  **    * ** *** *   *
******** * *****  *  **** * * ***  ***  * ***** *  *** *   **** *   * **  *** * **** << counter[i];
***    ** *  **** *****  *** *   * ***  **  *** ***   *  ** ****** ****    ***   
* ****  *   *      ******     *** *  **    *****  ** *   *     **  *******  **  * << " " << counter[i];
 *    * *** * **   ** *  * *  * ***   * * ** * 
    * *** * ** * ****** *   *******   * **   **     ** * * *******  *      
** * * *    ****  ***  **    *** * ** * ***  *** *  *  ******        
   *  *    ** * *  *** **  *   *     * **   **   * **
* **   * ** * ****** * ** * *  ** ** * ** ** * * *** **   * ** *   *** *  *   ** *  
**   *   ** ** * *****  ** * **  *   ** **   * *  * ***     ** *    *   *  ** * *  * << counter2[i];
*  * * *   * * * * * ****   *  **   ** ** *  *   **** *** ** ** * *  * *   *** **** *  
* **  * ***  * *  **** ***   ** **    ******  ** *  ***  * *  * * *** ** **   *** << " " << counter2[i];
        }
    }
    else
    {
** *   * *  ** * * *  * ***   * * ****     **** ** * * *    *  ****   **  *  ***

* *  ** ** ***** *     *  ** *    * * **  *****   ** *  **    **  *
        {
*   ***** ***  *      **   *   * **  ***   * ** *  ***  **  *   * * *    * * **  * ***    ** 
 ** * * ***** * *** * *   * ** *    ***  * *** * ** * **      * ** *****  ***   * * ** ***  **
  **     *** * *  **** ***  * ****** *  * **  *  **   * ** **  **** * ****** 
 **** * **   *   * **   * ******     *  ** * *  **  **  **   * * ***  * **  * **  **   * **** * *  * **
 * ** ** **  * * ** *  **  *    * *** *   * *** ******* * * **** ** *  **    *  *       **   * ****  ******  *  *  ***
*  ** ** ****  *** *    *  * * ***    *** *    ***   * *** * *  * ** *  ****** **  ****  *   **
**    **  ****    **   *      *  **** *** *  *** *** *  ** ** ***   *  *    ** * *  **** * * *  ** ** * *  **    ** **** *   
   ** * ** **** ** * *  ***  ***  ***  ** **    * *****  *    *  *  ** ***  *   **  *  *  * *  **  * * *  
** *  ***      **     ** * * **  * * ** ***  ******   **  *  **    * *  *******  **   *   *    * *******  *   ***   ** * **
 * ** **** ***  ****     **      ** *** **   * * *   * * **   ***** * * * *   *** *  * 
** ***  ***** **  ** * ***   *  *** *** **** ****    
  *  * *   * * **  *   ** *      ** ***   ***  *  **    *      ** 
        {
 *  ** ** * *** *  * *  *   ***    * ****  * *** ** * * ***  *    ** *    **  ***  ** **  *    *  
 *** * **    **  **  * *  ***  *     **** * * *** *****  *  *    * *  ******** 
*  *    *   ****  *** **  * ** ** ** **  *  * *  ** *  ***    * ***  **     **  ** ** *  *    * *  *  * *****    *  ****
  *  *  * *   * *** *   **   **  **    ****  * **  *    *    *** **    *    *  ** **     ***** **  ** ****  *    *** * ** *****  *** ***   **
*** **     ***  *  * * * * ** ***   **     *  *  *   *** * * *  *** **
****  * **   *     ** **      *     ***  ** * ** *** *****  **  
      
 * *** ***  ****     * *** * ** * ****** *********** * * **  **  ** 
***  * * * ***   * **   ***  * * **  ** **   *****  ** ****
* **  **** **    ** * *  * *** **  * * ** *  ** *     *  * **  *    **** *  ** * 
 * ** *    ***   *** **** * ***   **  *  ***** **  *****  ***  * ****   *     *   << counter2[i];
*  ***  *   * *    *** ***  *  * *     ***  *     * * * * * *** * * ** *
* *  **  *  ***** *   * **   ****** ***   **  *   ***  *    ***  *** * * *    * *    * << " " << counter2[i];
        }
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output

---

Why??

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output