Mũ 2 nhưng không chia hết cho 2???

khoaph · 13-11-2019, 03:02 PM

Mình có code sau

C++ Code:

Select All | Show/Hide

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
unsigned long long n=0;
cout<<n-1<<endl;
unsigned long long m=(unsigned long long)pow(2,64);
cout<<m<<endl;
cout<<m+1<<endl;
/* kết quả là
18446744073709551615
18446744073709551615 0 */
}

Sao vậy nhỉ?

- - - Nội dung đã được cập nhật ngày 13-11-2019 lúc 03:02 PM - - -

Mình code

C++ Code:

Select All | Show/Hide

cout<<(unsigned long long)pow(2,70);

Kết quả cũng y như vậy

Ada · 13-11-2019, 03:03 PM

pow(.,.) không cung cấp được độ chính xác để tính được 2^64 đúng đến từng bit. Nên kết quả là số chẵn hay số lẻ, tùy vào may rủi.

khoaph · 13-11-2019, 03:05 PM

Thôi không cần trả lời nữa, nếu quá giới hạn nó sẽ lấy max

Monre · 13-11-2019, 03:58 PM

Không hẳn như thế, nó tùy vào trình biên dịch và ..

Uốn trục số thành vòng khép kín.

INTP · 13-11-2019, 09:17 PM

https://en.cppreference.com/w/cpp/la...al_conversions

A prvalue of floating-point type can be converted to a prvalue of any integer type. The fractional part is truncated, that is, the fractional part is discarded. If the value cannot fit into the destination type, the behavior is undefined (even when the destination type is unsigned, modulo arithmetic does not apply). If the destination type is bool, this is a boolean conversion (see below).

undefined behavior

khoaph · 14-11-2019, 09:08 AM

Nguyên bản được gửi bởi Ada

pow(.,.) không cung cấp được độ chính xác để tính được 2^64 đúng đến từng bit. Nên kết quả là số chẵn hay số lẻ, tùy vào may rủi.

Ada nói cũng đúng, mình code

C++ Code:

Select All | Show/Hide

#define bit64 unsigned long long
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int i=0;
while(i<65)
{
cout.width(3);
cout<<i;
cout.width(8);
cout<<(bit64)(pow(2,i)-1)-((bit64)pow(2,i)-1);
cout<<endl;
i++;
}
}
//kết quả là
/*
0 0
1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 1
55 1
56 1
57 1
58 1
59 1
60 1
61 1
62 1
63 1
64 1
*/

Nếu nó tính chính xác đến từng bit thì đã không có mấy số 1 như trên

- - - Nội dung đã được cập nhật ngày 14-11-2019 lúc 09:08 AM - - -
@INPT
Theo code trên của mình thì dù giá trị double fit trong ull nhưng vẫn bị truncate, à không, bị làm tròn lên?

Monre · 14-11-2019, 11:51 AM

Với vc (Vs2010) nó báo lỗi biên dịch (dòng 13):
error C2668: 'pow' : ambiguous call to overloaded function

khoaph · 14-11-2019, 01:04 PM

Nguyên bản được gửi bởi Monre

Với vc (Vs2010) nó báo lỗi biên dịch (dòng 13):
error C2668: 'pow' : ambiguous call to overloaded function

Cái đó hình như chỉ cần thay thành

C++ Code:

Select All | Show/Hide

pow((double)2,i)

là được
Không biết trong vs kết quả có khác trên không nhỉ?

INTP · 14-11-2019, 07:58 PM

Nguyên bản được gửi bởi khoaph

@INPT
Theo code trên của mình thì dù giá trị double fit trong ull nhưng vẫn bị truncate, à không, bị làm tròn lên?

2^64 có fit trong ull đâu? ull có giá trị từ 0 tới 2^64 - 1 mà

khoaph · 15-11-2019, 07:20 AM

Nguyên bản được gửi bởi INTP

2^64 có fit trong ull đâu? ull có giá trị từ 0 tới 2^64 - 1 mà

Code mình nói là code trong bài #16
Ở dòng 13 mình có tính 1 công thức
và giá trị công thức đó với i trong khoảng [54,64] đều =1 nên mình cho rằng chúng đều do cùng 1 nguyên nhân từ hàm pow?
Mình hơi hồ dồ rồi.

Đề tài: Mũ 2 nhưng không chia hết cho 2???

Các công cụ đề tài

Display

Mũ 2 nhưng không chia hết cho 2???

Mũ 2 nhưng không chia hết cho 2???

Quyền hạn của bạn