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