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