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