[Halloween] I challenge DNH to

#1

Lần trước post bài quên coi giờ hoàng đạo nên không được đông cho lắm :3
Nay gần Halloween nên mình mở cái nữa cho xôm

Chiều nay mình sẽ đi dò xổ số và muốn nhờ các bạn giúp mình chuyện này.
Kết quả sẽ là một số gồm 9 chữ số và để dễ cho người chơi dò kết quả họ đã sắp xếp các chữ số đó từ nhỏ đến lớn. Giống như vậy nè.

Nhưng xui xẻo là tờ vé số của mình thì mấy chữ số nó cứ lộn tùng phèo lên khiến mình khó dò kết quả được. Lỡ đâu mình trúng số mà dò sai, thiệt hại lên đến hàng tỉ đồng thì tiếc lắm.
Các bạn có giải pháp gì không?
Đây là tờ của mình

Bonus 1: Tính mình không thích cái gì đó lằng nhằng nên cũng không thích dùng các lệnh swap, tức là không dùng các hàm sắp xếp có swap.
Bonus 2: Mình cũng ghét mảng/con trỏ lắm, vì nó phức tạp quá.

###UPDATE - Đề ngắn gọn:
Sắp xếp các chữ số trong 1 số. (từ 0-9)
Số này tối đa 9 chữ số

###Note:

  • Không giới hạn ngôn ngữ
  • Bonus là tùy chọn, không bắt buộc :smiley:

Test Case
https://ideone.com/cBF9P2

###DEADLY CHALLENGE: ĐỌC KỸ TRƯỚC KHI THAM GIA DEADLY CHALLENGE

  • Deadly Challenge là phần khó của challenge này nhằm tăng thêm tính “chết chóc” cho hợp với không khí Halloween :smiling_imp:
  • Người tham gia Deadly Challenge sẽ được mình PM đưa link được post ẩn chứa câu hỏi bonus
  • Nếu muốn tham gia chỉ cần tick vào poll ở phía dưới
  • Khi tham gia, nếu không hoàn thành sẽ bị ban 1 ngày
  • Bạn không bị ép buộc tham gia phần này
  • Mình muốn tham gia Deadly Challenge
  • Mình rất muốn tham gia Deadly Challenge

0 voters

Cảm ơn @thanhtrung2314 giúp mình viết đề :3
Cảm ơn @MeigyokuThmn nhắc nhở về việc post challenge giờ “thiêng” :v

:jack_o_lantern: :jack_o_lantern: Happy Halloween! :ghost: :ghost:

8 Likes
Halloween Deadly Challenge
#2

Ơ thế rốt cuộc nguyên tắc trúng số là gì, cách dò số nữa?

#3

Đề ngắn gọn :v
Sắp xếp các chữ số trong 1 số.
Số này tối đa 9 chữ số

4 Likes
#4

Có số 0 không nhỉ, hay chỉ từ 1 → 9 thôi ?

1 Like
#5
#6
  • Chữ số 0 ở đầu có được tính là số hợp lệ không? Kiểu như 0123 ấy.
  • Nộp bài ở đâu thế?
  • [quote=“drgnz, post:1, topic:57185”]
    Khi tham gia, nếu không hoàn thành sẽ bị ban 1 ngày
    [/quote]

Oops :scream:

#7

code = python

for j in range(9):
    for i in range(9):
        a = n%pow(10,i+1)//pow(10,i)
        b = n%pow(10,i+2)//pow(10,i+1)
        if a<b:
            n+=9*(a-b)*pow(10,i)
4 Likes
#8

Số input sẽ không tính số 0 đầu.
Nhưng khi in ra thì vẫn tính số 0 ở đầu.
Vd: 2017 -> 0127

À cứ comment code làm vô post luôn nhé. :smile:

2 Likes
#9

Chơi lầy dòng cuối luôn chứ sao giờ…

Screen Shot 2017-10-27 at 19.59.45.jpg992×1294 187 KB

5 Likes
#10

Xin lỗi mọi người ;_;
Ẩu quá quên testcase.

Mình update rồi nhé.

Còn ai tham gia deadly challenge check inbox DNH nhé :smiley:

2 Likes
#11

;’( vậy có đúng hong ta
Java

int[] digits = new int[10];
while(n > 0){
    digits[n%10]++;
    n/=10;
}
String res = "";
for(int i = 0; i < 10; i++){
    for(int j = 0; j < digits[i]; j++){
        res += i + "";
    }
}
System.out.println(res);
3 Likes
#12

thử nhập n = 0 xem OvO

2 Likes
#13

Đủ được 2 bonus nhé.

function sort(number) {
   // ngầm định số không có số 0 ở bên trái, số đúng chuẩn
   if (number == 0) return 0;
   let x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, i = 0, a;
   while (i <= 9) { eval(`x${i} = 0`); i++}
   while (number != 0) {
      eval(`x${number % 10}++`);
      number = Math.floor(number / 10);
   }
   i = 0; number = 0; a = 1;
   while (i <= 9) {
      if (eval(`x${i}--`) == 0) { i++; continue; }
      number = number * 10 + i;
   }
   return number;
}
4 Likes
#14

Quicksort??
20character

#15

Sai mất trường hợp 100000000 rồ :smile:

Bạn code thử xem :grin:

2 Likes
#16

Ok sửa nè :ok_hand:

function sort(number) {
   // ngầm định số không có số 0 ở bên trái, số đúng chuẩn
   if (number == 0) return '0';
   let x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, i = 0, a;
   while (i <= 9) { eval(`x${i} = 0`); i++}
   while (number != 0) {
      eval(`x${number % 10}++`);
      number = Math.floor(number / 10);
   }
   i = 0; number = ""; a = 1;
   while (i <= 9) {
      if (eval(`x${i}--`) == 0) { i++; continue; }
      number += i.toString();
   }
   return number;
}
4 Likes
#17

hì hì :)) nói thế chứ e đọc đề rồi :)) không dùng mảng :)) vào đây xem các bác tranh tài thôi ::)))

1 Like
#18

con gái mà cũng chơi đề á nghe lạ lạ

2 Likes
#19

Không biết có ai bị ban không nhỉ :v @drgnz có công bố kết quả Deadly Challenge không?

Cứ có :moneybag::moneybag::moneybag: là chơi thôi chứ có gì mà lạ :3

1 Like
#20

:penguin: Có chứ.
Mình sẽ list lại topic kia kèm danh sách bị ban.

4 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?