Nhờ mọi người cho mình hướng đi của bài tập sau!

Hi Nguyễn Thanh Việt
Có vấn đề gì nhỉ ? Bóc mảng chứ số ra. Xắp xếp. In ra.

Mình chưa hiểu lắm, bạn có thể nói hơn đc ko? (mình chưa học mảng nên ko thể áp dụng đc, vả lại thầy cũng yêu cầu làm bằng hàm, thủ tục thôi ạ!)

không được sử dụng mảng thì bạn có thể tách các số riêng ra hàng chục , hàng trăm, đơn vị, nghìn…, rồi lưu lại vào biến , sau đó sắp xếp , rồi gán lại ,

1. Tách các chữ số của số . (chia cho 10 lấy phần dư)
   vd 4352 chia 10 dư (2) thương là 435 chia tiếp cho 10 dư (5) --> ra các chữ số nhá
   nhét các chữ số này vào mảng.
2. Rồi so sánh xếp mảng theo thứ tự tăng dần
3. In ra

không được sử dụng mảng thì bạn có thể tách các số riêng ra hàng chục , hàng trăm, đơn vị, nghìn…, rồi lưu lại vào biến , sau đó sắp xếp , rồi gán lại ,

Trường hợp số có quá nhiều chữ số thì mình nghĩ dùng biến ko khả thi đâu bạn

@Dao_An Ko đc dùng mảng bạn ơi !!!

nếu đã không được dùng mảng, không biết bạn có được dùng danh sách liên kết không :))

vì không sử dụng được mảng nên chỉ mình nghĩ sử dụng biến , nhưng không phải tất cả các biến , mà tách tới đâu so sánh tới đó , và lần tới chỉ cần so sánh với các giá trị từ nhỏ đến lớn , hạn chế được số biến

Hi Nguyễn Thanh Việt.
Bạn có thể coi số đó là 1 mảng luôn rồi chiển khai xắp xếp trên đó.

Dùng số dương đấy chia cho 10 tới số cuối cùng sau đấy thực hiện so sánh rồi sắp xếp…!
Mình nghĩ thuật toán là thế.

không biết bạn có được dùng danh sách liên kết không :))

Hình như Linked List có liên quan tới struct và pointer dug ko a? E chưa học nên chắc ko đc

vì không sử dụng được mảng nên chỉ mình nghĩ sử dụng biến , nhưng không phải tất cả các biến , mà tách tới đâu so sánh tới đó , và lần tới chỉ cần so sánh với các giá trị từ nhỏ đến lớn , hạn chế được số biến

Bạn nói rõ hơn đc ko? Mình cũng hiểu sơ sơ ý bạn những chưa hình dung đc lắm

Bạn có thể coi số đó là 1 mảng luôn rồi chiển khai xắp xếp trên đó.

Bằng cách nào a?

Dùng số dương đấy chia cho 10 tới số cuối cùng sau đấy thực hiện so sánh rồi sắp xếp…!

Vậy mỗi chữ số khi % cho 10 lưu ở đâu?

Hi Nguyễn Thanh Việt.
Bạn muốn đổi chỗ hai chữ số a vị trí indexOfA và b indexOfB của só n

n += (a - b)*(10^indexOfB - 10^indexOfA);

Công việc là tìm a, b, indexOfA, indexOfB.
Bạn đã có hàm swap hai số bây giờ công việc còn lại của bạn là áp dụng thuật toán xắp xếp trên đó.

thì bạn so sánh cái bạn xóa luôn biến đó đi , thì sẽ hạn chế tối đa , với cả trăm biến là bình thường , nên vấn đề về số lượng biến không phải là lớn:3

Ban đầu bạn cứ làm mảng đi, rồi sau đó chỉnh code lại là thành bài tập không sử dụng mảng.
Mình giả sử biến lưu trữ nhận từ input là input và có kiểu Int

result = array[index] thì có hàm result = getNumber(input, index) trả về chữ số ở vị trí index.
array[index] = value thì thành setNumber(input, value, index) thay chữ số vị trí thứ index của input thành value.

Hiện thực thêm 3 hàm count, prepend và append đếm số phần tử trong mảng, chèn 1 số vào trước hoặc sau mảng, ví dụ:
input = 243112
cout << cout(input) // giá trị là 6

input = 12
prepend(input, 2)
cout << input; // có giá trị 212

input = 21
append(input, 4)
cout << input // có giá trị 214

Rồi trong bài giải mảng ban đầu bạn thay thế các câu lệnh mảng thành các hàm bạn đã tạo. Hoàn thành bài tập mà không dùng mảng.

Chắc không cần mảng bạn ah, mình viết thử như sau:

#include<stdio.h>
#include<conio.h>
#include<math.h>

int main(){
	long x, y, a, b;
	int count = 0;
	int i, j;
	
	printf("Nhap vao so nguyen duong: ");
	scanf("%ld",&x);
	
	//Xác định số chữ số
	
	//Thực hiện giải thuật sắp xếp: duyệt các chữ số trong số ban đầu, đổi chỗ nếu không đúng vị trí
	
	printf("So moi: %ld\n",x);
	return(0);
}

Hoàn toàn không cần mảng, nhưng rất tốn biến :v
Rõ ràng là ta thấy các chữ số chỉ từ 0…9. Lập 10 biến cnt0, cnt1,..., cnt9 là số lần xuất hiện của các chữ số 0, 1,..., 9.
Duyệt các chữ số trong số n:

while (n > 0) {
    int d = n % 10; //lấy chữ số cuối cùng
    if (d == 0) cnt0++; else
    if (d == 1) cnt1++; else
    ... //đoạn này bạn tự viết tiếp, mà có thể viết được bằng switch case, nhưng mình quên mất rồi
    if (d == 9) cnt9++;
    n /= 10; //bỏ chữ số cuối cùng
}

Cuối cùng thì:

for (int i=0; i<cnt0; i++) printf('0');
for (int i=0; i<cnt1; i++) printf('1');
...
for (int i=0; i<cnt9; i++) printf('9');

À mà bạn tự cải tiến vụ có chữ số 0 ở đầu nhé.

HI Mato Nguyen
Không up code.

Cuối cùng thì:

Mình làm theo cách bạn này cũng khá ok nè, nhưng khúc cuối mình lưu nó vào 1 biến kết quả và return về chứ ko in ra

// gcc *.c -o main -lm -Wall && ./main
#include <stdio.h>
#include <math.h>

int NewNumber(int n)
{
	int scs0, scs1, scs2, scs3, scs4, scs5, scs6, scs7, scs8, scs9;
	scs0 = scs1 = scs2 = scs3 = scs4 = scs5 = scs6 = scs7 = scs8 = scs9 = 0;
	int n_digit = log10((double)n), newNumber; 
	while (n > 0) {
		switch(n % 10) {
			case 0: ++scs0; break;
			case 1: ++scs1; break;
			case 2: ++scs2; break;
			case 3: ++scs3; break;
			case 4: ++scs4; break;
			case 5: ++scs5; break;
			case 6: ++scs6; break;
			case 7: ++scs7; break;
			case 8: ++scs8; break;
			case 9: ++scs9; break;
			default: break;
		}
		n /= 10;
	}
	for (int i = 0; i < scs9; ++i) newNumber += 9 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs8; ++i) newNumber += 8 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs7; ++i) newNumber += 7 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs6; ++i) newNumber += 6 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs5; ++i) newNumber += 5 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs4; ++i) newNumber += 4 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs3; ++i) newNumber += 3 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs2; ++i) newNumber += 2 * ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs1; ++i) newNumber += ceil(pow(10.0, (double)n_digit--));
	for (int i = 0; i < scs0; ++i) {
		newNumber *= 10;
		--n_digit;
	}
	return newNumber;
}

int main()
{
	int n;
	printf("Type n = ");
	scanf("%d", &n);
	printf("Result: %d\n", NewNumber(n));
	return 0;
}

Ban đầu bạn cứ làm mảng đi, rồi sau đó chỉnh code lại là thành bài tập không sử dụng mảng.

Mình chưa học tới bài mảng sao dùng đc @@ Vả lại còn chưa học C++

với cả trăm biến là bình thường , nên vấn đề về số lượng biến không phải là lớn:3

Mình ko ngại khi số lượng biến cần dùng là nhiều, mình chỉ ngại vì bài này mà dùng biến thì các biến sẽ khai báo với số lượng “bị động”, tức là ko biết trc bao nhiêu để khai báo, nên mình nghỉ ko khả thi

@Phong_Ky_Vo Để e suy nghĩ theo cách anh thử, nhưng việc tìm indexofA và indexofB hơi khó đấy !

Cái đoạn cộng số ấy, sao bạn không dùng n = n * 10 + i để chắc chắn không bị sai số? Động đến float là cực kì nguy hiểm. Tốt nhất là không dùng trong trường hợp không cần thiết.
Bài này cũng không cần thiết phải dùng đến ceil, pow, floor,… các kiểu. Cứ dùng

for (int i=0; i<cnt0; i++) n = n * 10 + 0;
for (int i=0; i<cnt1; i++) n = n * 10 + 1;
...
for (int i=0; i<cnt9; i++) n = n * 10 + 9;

là chắc chắn đúng, có sai là do mình code thôi :v

Vấn đề cuối cùng của bạn là ra một số mà các chữ số trong con số đó được sắp xếp tăng dần. ( 5231 ) -> ( 1235 )

Nếu như vầy, thì bạn dùng phép tách số bằng việc chia cho 10 lấy dư.

• Một biến lưu số dư sau phép chia.
• Một biến lưu số sau khi tách từng số.
• Một biến lưu số cuối cùng.
  Nói cho dễ hiểu là vầy
  N = 5231
  Chia lấy dư lần 1 => số dư là 1 , số sau khi tách số là 523
  Số cuối cùng lần 1 = 1
  Chia lấy dư lần 2 => số dư là 3 , số sau khi tách số là 52
  Số cuối cùng lần 1 = 1*10 + 3 = 13
  Tương tự cho lần sau.

Trông hơi hư cấu nhỉ :v nhưng sao chia lấy dư lần 2 là 3, mà số cuối cùng là 12?