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