(x^2+x^4+x^6+x^8+x^10+x^12+x^14+x^16+x^18)^1*(1+x^2+x^4+x^6+x^8+x^10+x^12+x^14+x^16+x^18)^1*(1+x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9)a xem git hub e cũng làm v mà bịTLE thế em mới hỏi
Lôi IDE ra paste thử code vào xem có chạy không
cách này không được đâu, 3 giây trong C++ cùng lắm được 10^8 phép tính thôi, mà đề cho n đến 10, tìm cách khác thôi
Thì cache trước phép tính số mũcách này không được đâu, 3 giây trong C++ cùng lắm được 10^8 phép tính thôi, mà đề cho n đến 10, tìm cách khác thôi
#include<iostream>
#include<cmath>
using namespace std;
bool SoThuanNghich(int n){
int tmp1 = n;
int tmp2 = 0;
while(tmp1 > 0){
tmp2 = tmp2 * 10 + (tmp1 % 10);
tmp1 = tmp1 / 10;
}
if(tmp2 == n) return true;
else return false;
}
bool SoChia10(int n){
int temp1 = n;
int temp2 = 0;
while(temp1 > 0){
temp2 = temp2 + (temp1 % 10);
temp1 = temp1 / 10;
}
if(temp2 % 10 == 0) return true;
else return false;
}
int main(){
int n = 0;
int count = 0;
int tmp = 1;
while(n<=0){
cout << "Nhap so n lon hon 0: " << endl;
cin >> n;
}
int k = 1;
while(k <= n){
tmp = tmp * 10;
k++;
}
for(int m = tmp - 1; m >= (tmp / 10); m--){
if(SoThuanNghich(m) == true && SoChia10(m) == true){
count++;
}
}
cout << count << endl;
system("pause");
return 1;
}
Biết tính độ phức tạp thuật toán ko?
Bài này không cần dùng đến digit dp đâu, chỉ cần sinh là xong. Để ý vì số là palindrom nên chỉ cần sinh 1/2 số chữ số thôicách này không được đâu, 3 giây trong C++ cùng lắm được 10^8 phép tính thôi, mà đề cho n đến 10, tìm cách khác thôi
https://www.geeksforgeeks.org/digit-dp-introduction/
https://stackoverflow.com/questions...d-b-with-a-certain-property/22394258#22394258
xem giúp đc gì ko
thớt nó mới học nhập môn lập trình thì cần gì quan tâm cái đó
cái đấy ở trong các sách thuật toán đều để ở chương 1, vì lý do là trước khi thực hiện viết thuật toán là phải tính trước độ phức tạp rồi, cách nào mà chậm thì phải tránh ngay, tìm thuật toán khác
C++:#include<iostream> #include<cmath> using namespace std; bool SoThuanNghich(int n){ int tmp1 = n; int tmp2 = 0; while(tmp1 > 0){ tmp2 = tmp2 + (tmp1 % 10); tmp1 = tmp1 / 10; } if(tmp2 == n) return true; else return false; } bool SoChia10(int n){ if(n % 10 == 0) return true; else return false; } int main(){ int n; int count = 0; int tmp = 1; while(n<=0){ cout << "Nhap so n lon hon 0: " << endl; cin >> n; } int k = 0; while(k <= n){ tmp = tmp * 10; k++; } for(int m = tmp - 1; m >= (tmp / 10); m++){ if(SoThuanNghich(m) == true && SoChia10(m) == true){ count++; } } cout << count << endl; system("pause"); return 1; }
chịu
Đề cho n < 10. Nếu n = 9 thì tổng số số phải check là 9 * 10^8. Check thuận nghịch theo cách của OP thì time complexity sẽ là O(9 * 10 ^ 9) sẽ bị overflowcách này không được đâu, 3 giây trong C++ cùng lắm được 10^8 phép tính thôi, mà đề cho n đến 10, tìm cách khác thôi
https://www.geeksforgeeks.org/digit-dp-introduction/
https://stackoverflow.com/questions...d-b-with-a-certain-property/22394258#22394258
xem giúp đc gì ko
Bài này mà nhập môn lập trình gì?
Nhìn anh code thế này thì chắc đúng nhập môn lập trình
vẫn sai kìa, % 10 chứ đâu phải & 10sửa code lại rồi đó
lỗi tôi. Tại tôi đang test chức năng code trong forum trông xịn xò quá nên quên
Cách anh sửa giống OP vẫn overflow thôi
lỗi tôi. Tại tôi đang test chức năng code trong forum trông xịn xò quá nên quên
