Xin hỏi các hàm xử lý xâu trong C,C++

[admin]

Hàm sqrt bắt buộc phải hoạt động trên số float/double, còn long sqrt(long) và họ hàng của chúng (Chỉ có từ C++11) cuối cùng cũng quy đổi về kiểu float hay double để tính sqrt.

for trong sửa lại thành:

      for(j=i*i; j <= b; ++j) check[j]=0;

[thuyduong]

Hàm sqrt bắt buộc phải hoạt động trên số float/double, còn long sqrt(long) và họ hàng của chúng (Chỉ có từ C++11) cuối cùng cũng quy đổi về kiểu float hay double để tính sqrt.

for trong sửa lại thành:

      for(j=i*i; j <= b; ++j) check[j]=0;

oh thanks
Bạn có thể giải thích hộ minh là tại sao lại phải chạy từ i^2 không ?, với cả mình sửa như vậy nó không ra nhỉ ?, bạn xem mình sửa đúng chỗ chưa ?

#include <iostream>#include <math.h>#include <memory.h>#define MAX 200000 using namespace std; main(){  short int check[MAX];  long a=1,b=MAX,i,j;  memset(check,1,sizeof(check));  check[1]=0;  //cin>>a>>b;  for (i=2; i<=sqrt(double(b)); i++)    if (check[i])      for (j=i*i; j<=b; ++j) check[j]=0; // chỗ này là check[i*j]=0 hay check[j]=0 hả bạn ?  for (i=a; i<=b; i++)    if (check[i]) cout<<i<<endl;}

[minhtiepvn]

đánh dấu check[k] = 0 với k = i.i, i(i+1), i(i+2), i(i+3), ..., i(b/i)
gán thừa số phía sau i là j, k = i*j, thì j chạy từ i tới b/i, mỗi lần tăng 1 đơn vị (j là dãy {i, i+1, i+2, ..., b/i})



hoặc viết k = i², i² + i, i² + 2i, i² + 3i, ... k <= b để tránh phép nhân
nhận thấy k là dãy {a₀, a₀+i, a₁+i, a₂+i, ..., a_n-1+i}
=> k bắt đầu từ i², mỗi lần k += i, chạy tới khi k <= b

[nhumotcongio]

ví dụ n = 1937:
từ 1-9 có 9 số, mỗi số có 1 chữ số
từ 10-99 có 90 số, mỗi số có 2 chữ số
từ 100-999 có 900 số, mỗi số có 3 chữ số
từ 1000-1937 có 938 số, mỗi số có 4 chữ số
như vậy tổng cộng 1937 số từ 1 tới 1937 có ? chữ số
lấy ? - 4 (+1) là ra kết quả...

[khamnamkhoa]

đánh dấu check[k] = 0 với k = i.i, i(i+1), i(i+2), i(i+3), ..., i(b/i)
gán thừa số phía sau i là j, k = i*j, thì j chạy từ i tới b/i, mỗi lần tăng 1 đơn vị (j là dãy {i, i+1, i+2, ..., b/i})



hoặc viết k = i², i² + i, i² + 2i, i² + 3i, ... k <= b để tránh phép nhân
nhận thấy k là dãy {a₀, a₀+i, a₁+i, a₂+i, ..., a_n-1+i}
=> k bắt đầu từ i², mỗi lần k += i, chạy tới khi k <= b

Mình sửa là như thế này

// Sang nguyen to dung C++#include <iostream>#include <memory.h>#define MAX 200000 using namespace std; main(){  //short int check[MAX];  // 1==true, 0==false  bool check[MAX];  long a=1,b=MAX,i,j;  memset(check,true,sizeof(check));  check[1]=false;  //cin>>a>>b;  for (i=2; i<=b; i++)    if (check[i])      for (j=i*i; j<=b; j+=i) check[j]=false;  for (i=a; i<=b; i++)    if (check[i]) cout<<i<<endl;}nó không chạy được là sao nhỉ ?

[lehoangtanh.lk]

i ko cần chạy tới b. Nếu i chạy tới b thì j = i*i = 200k*200k = 4e10 thì quá lớn so với int. Thực ra là vào khoảng i = 2^16 thì j = i*i = 2^32 là check[j] nó trỏ tới hằng hà xa số nào rồi => lỗi

i chạy tới sqrt(b) thôi. Thêm #include <cmath>

oh thanks bác nhiều [IMG]images/smilies/smile.png[/IMG]
mà cái cmath với math.h mìn nên dùng thằng nào nhỉ ?, 2 thư viện này có khác nhau nhiều gì không nhỉ ?

[seotop1]

math.h là cho C, cmath là cho C++. 2 cái y hệt như nhau, chỉ khác chỗ cmath là thư viện math.h copy lại + cho thêm cái namespace std:: vô phía trước, gọi std::sqrt hoặc sqrt đều được. Trong math.h std::sqrt ko có thì phải :-?

[blogsechia1]

math.h là cho C, cmath là cho C++. 2 cái y hệt như nhau, chỉ khác chỗ cmath là thư viện math.h copy lại + cho thêm cái namespace std:: vô phía trước, gọi std::sqrt hoặc sqrt đều được. Trong math.h std::sqrt ko có thì phải :-?

Cảm ơn các bác nhiều lắm, mình hiểu rồi [IMG]images/smilies/clap_grin.gif[/IMG]
Ơ nhưng mà thế bên C,C++ không có cái hàm nào chuyển số sang kiểu string dễ hơn cái snprintf(s,79,"%ld",i); nữa hả các bác ?

[babythandong]

có cái sprintf(s,"%ld",i);

=)

s phải là mảng có chứa được tối thiểu 21 ký tự (+ký tự '\0') -> char s[24] là vừa.

[phuongnguyen]

có cái sprintf(s,"%ld",i);

=)

s phải là mảng có chứa được tối thiểu 21 ký tự (+ký tự '\0') -> char s[24] là vừa.

mình cóp trên mạng cái lệnh snprintf(s,79,"%ld",i); như thế thì cái 79 là cái gì đó bác ?, không cần cũng được hay phải có à bác ?, và tại sao phải là 79 ?