Cách giải phương trình nghiệm nguyên

[Pham_Duy_Linh (Phạm Duy Linh)]

Đề bài: tìm x nhỏ nhất thỏa mãn x+S(x)*x-N=0 với 1<N<10^19 và S(x) là tổng chữ số của x.
Code dưới đã giải quyết vấn đề có 2 thắc mắc là:

1. Có phương thức giải quyết nào đone giản hơn ko
2. Có yêu cầu nếu ko tìm dc x thỏa mãn in ra -1 e chưa giải quyết dc

Xin mn thảo luận

#include<stdio.h>
#include<math.h>
int main(){
	long N,x,Sx,S;
	printf("Nhap so N:");scanf("%ld",&N);
	for(long x=1;x<N;x++){
		if(N%x==0){
			Sx=N/x-1;
			S=0;long x1=x;
			while(x1!=0){
			long x2=x1%10;
			S+=x2;
			x1/=10;}
		if(S==Sx) printf("So nho nhat thoa man la %ld",x);	
		}}
		}

[hungaya (Hung)]

Phần -1 thì bạn tìm hiểu Digital Root.

[rogp10]

Bài này duyệt trên S(x) thay vì x vì S(x) không thể lớn hơn 151.

Viết lại sẽ thành (S(x) + 1)\times x = N

[Nguyen_Nhan_Tinh (bình thường)]

• Cách của bạn là đơn giản và dễ hiểu nhất rồi.
  ý bạn là có cách nào tối ưu hơn không?
• Sau khi tìm được x nhỏ nhất thì in ra x và return. Cuối hàm bạn mặc định in ra -1 là thỏa mãn yêu cầu thứ 2 rồi.

loop(1->N){
    ...
    if(S==Sx){
        printf("So nho nhat thoa man la %ld",x);
        return 0;
    }
}
printf("-1");

[Pham_Duy_Linh (Phạm Duy Linh)]

Cảm ơn bác rất nhiều!