Giải bài toán C++ thú vị

Đây là bài làm của mình

#include <stdio.h>
int main() {
    int n=200;
    int q=n/2000;
    int r=n%2000;
    unsigned t=r-999;
    int signed_bit=t/0x80000000;/*0x80000000 = 1<<31 */// xác định r>=1000 hay không 
    //signed_bit=0 -> >=1000  or  =1 <1000
    
    q+=(1-signed_bit);
    r*=signed_bit;
    printf("%d %d\n",q,r);
    return 0;
}

Em chỉ làm được thế này thôi

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n; // Input the amount of money

	int count = (n / 2000) + ((n % 2000) / 1000);
	cout << count << endl;

	return 0;
}

Thú vị ở chỗ đưa ra số dư. hì

Code của Gió mình chưa lĩnh hội được. Gió có thể nói qua ý tưởng được không?

Kiểu int thì có bit đầu để lưu dấu. Vì không dc dùng so sánh nên mình cast sang unsigned thì các bit của nó vẫn giữ nguyên. Như vậy để lấy giá tri bit đầu thì chia cho 2^31 nữa

code của mình đơn giản ngắn gọn có thế này thôi

void ShortNComplicated(int TienKhachDua){
int GiaVe = 2000;
int HanMucKM = 1000;
int MaxVe = TienKhachDua / GiaVe + ((TienKhachDua % GiaVe) / HanMucKM);
int Du = (TienKhachDua % GiaVe) *(1 - ((TienKhachDua % GiaVe) / HanMucKM));
printf("Ve=%d, du=%d\n", MaxVe, Du);

}

Gọn thật. Về mặt ý tưởng thì t giống của sonOnline

Thế thà đưa 5000 còn được 3 vé chứ đưa 6000 cũng được có 3 vé. khó chỗ này

Chỉ là giải trí thôi mà bạn :). Ngoài mà được vậy thì quý mất anh thu vé xe phải biết