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

內容已隱藏
#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

內容已隱藏
#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