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