thuận nghịch thì là dạng ABCDE EDCBA, số A có 9 cách chọn 1-9, B,C,D,E có 10 cách chọn từ 0-9. Vậy tối đa chỉ cần Brute force 9*10^4 nhân với số check tổng chia hết cho 5. Phần check tổng là vòng while <5, không đáng kể.
Code gì thế này. Mới học xong 20 code thiếu nhi à.C++:#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; }
chứ sao?Thấy chạy bình thường mà nhỉ? "Cho trước số chữ số. Hãy viết ra số chữ số "số đẹp"
#include<stdio.h>
#include<math.h>
int nguyento(int n){
if(n==1||n==0) return 1;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return 1;
}
return 0;
}
int chiatong(int n){
int k,sum=0;
while(n){
k=n%10;
n=n/10;
sum=sum+k;
if(nguyento(k)==1) return 1;
}
if(nguyento(sum)==0)return 0;
else return 1;
}
int main(){
int n;
scanf("%d",&n);
while(n--){
int a,b,chick=0;
scanf("%d%d",&a,&b);
for(int i=a;i<=b;i++){
if(nguyento(i)==0){
if(chiatong(i)==0){
chick++;
}
}
}
printf("%d\n",chick);
}
}Code
giờ thành cái j r. có còn là dd công nghệ như xưa đâu.voz cntt ak diễn đàn hỏi bài tập về nhà
IT ak CNTT vẫn còn là cái gì đó ngoài tầm của người bình thường mà fen. Người trong ngành có thể ko xa lạ gì, nhưng vì tính chất trừu tượng quá cao nên nhiều khi khó tiếp cận với công chúng
giờ nổi quá, chứ xưa hình như ai mà background IT mới vô đây thui nhỉIT ak CNTT vẫn còn là cái gì đó ngoài tầm của người bình thường mà fen. Người trong ngành có thể ko xa lạ gì, nhưng vì tính chất trừu tượng quá cao nên nhiều khi khó tiếp cận với công chúng
BAN luôn đi anh, chứ voz không phải diễn đàn dạy nhau học1. Code phải để trong thẻ, ví dụ như này2. Trình bày sơ về phương án của bạn, có độ phức tạp là bao nhiêuMã:Code
Để 1 nồi như thế ai mà đọc được.
Warn 1 point cho lần sau rút kinh nghiệm
))
