[Mảng 1 Chiều Cơ Bản]. Bài 10. Cân bằng nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê các chỉ số i trong mảng thỏa mãn : Tổng các phần tử bên trái i và tổng các phần tử bên phải i là các số nguyên tố
Gợi ý :
Đối với mỗi chỉ số i xây dựng 1 vòng for duyệt từ 0 tới i - 1 để tính tổng các số bên trái của i, 1 vòng for duyệt từ i + 1 tới N - 1 để tính tổng các phần tử nằm bên phải của i => Kiểm tra cả 2 tổng là số nguyên tố thì in ra chỉ số i, chú ý reset biến tổng trái và phải tại mỗi vòng lặp.
Đầu vào
Dòng đầu tiên là số nguyên dương N
Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng
Giới hạn
1<=N<=1000
-10^3<=A[i]<=10^3
Đầu ra
In ra các chỉ số thỏa mãn trên một dòng, các số cách nhau một khoảng trắng
Ví dụ :
Input 01
5
53 5 69 47 19
Output 01
3
Bình luận
bai em sai o dau a
include <bits/stdc++.h>
using namespace std;
bool snt(int n){ if(n < 2)return false; for(int k = 2; k < sqrt(n); k++){ if(n % k == 0)return false; } return true; }
int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); int n; cin >> n; int a[1003]; for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 0; i < n; i++){ int dem1 = 0,dem2 = 0; for(int j = 0; j < i; j++){ dem1 += a[j]; } for(int k = i + 1; k < n; k++){ dem2 += a[k]; } if(snt(dem1) && snt(dem2)){ cout << i << " "; } } return 0; }
ý tưởng cho ae nào bí : FULL AC: tôi dùng hàm kết hợp duyệt trâu: đầu tiên ae tạo 1 hàm kiểm tra số nguyên tố(cái này tự làm nhé) sau đó trong main ae tạo 1 vòng lặp i trong vòng lặp i ae tạo 2 biến tongtrai và phải đặt bằng 0 nhé, ae tạo thêm 1 vòng lặp con từ 0 tới i-1, trong vòng lặp con này ae dùng phần tử của vòng lặp con này để cộng dồn vào tongtrai nhé, sau đó ae tạo 1 vòng lặp con nữa từ i+1 tới n-1, ae lấy phần tử của vòng lặp này để cộng dồn vào tongphai nhé, rồi ra khỏi ngoặc của vòng lặp con ae kiểm tra tongtrai và phải có phải số nguyên tố ko, ae xài toán tử n&&hé, rồi ở cout ra i nhớ thêm khoảng trắng để ko mất điểm oan nha ae.
include <iostream>
include <math.h>
using namespace std;
bool PrimeNum(int x){ if (x < 2) return false; for(int i = 2; i <= sqrt(x); i++){ if( x % i == 0) return false; } return true; }
int main(){ int a; cin >> a; int arr[a]; for(int i = 0; i < a; i++){ cin >> arr[i]; } for(int i = 0; i < a; i++){ int count1 = 0; int count2 = 0; for(int y = 0; y < i; y++){ count1 += arr[y]; } for(int z = i + 1; z < a; z++){ count2 += arr[z]; } if (PrimeNum(count1) && PrimeNum(count2)) cout << i << endl; } return 0; }
from math import * def nt(n): if n < 2: return False for i in range(2, isqrt(n) + 1): if n % i == 0: return False return True
n = int(input()) a = list(map(int, input().split())) for i in range(n): sumleft = 0 for j in range(0, i): sumleft += a[j]
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
FULL AC
include<bits/stdc++.h>
using namespace std; bool snt(int n) { if(n<=1) return 0; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ return 0; } } return 1; } int main(){ int n,s=0; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; s+=a[i]; } for(int i=0;i<n;i++){ int tt=0; int tp=0; for(int j=0;j<i;j++){ s+=a[j]; } for(int k=i+1;k<n;k++){ s+=a[k]; } if(snt(tp)&&snt(tt)) cout<<i<<" "; } return 0; } sai ở đâu vậy??
include <iostream>
include <math.h>
using namespace std;
bool ktsnt(int x){ if(x <= 1) return false; else{ for (int i = 2;i <= sqrt(x);i++){ if(x % i == 0){ return false; } } } return true; }
int main(){ int n; cin>>n; int arr[n]; for (int i = 0;i < n;i++){ cin>>arr[i]; } for(int i = 1;i < n-1;i++){ int tongtrai = 0; int tongphai = 0; for(int j = 0;j < i;j++){ tongtrai += arr[j]; } for(int j = i+1;j < n;j++){ tongphai += arr[j]; } if(ktsnt(tongtrai) && ktsnt(tongphai)){ cout<<i<<" "; } } return 0; }
def snt(n): kt = True if n < 2: kt = False else: for i in range(2, int(n ** 0.5) + 1): if n % i == 0: kt = False break return kt n = int(input()) a = list(map(int,input().split())) for i in range(n): s1 = 0 s2 = 0 for j1 in range(i): s1 += a[j1] for j2 in range(i + 1, n): s2 += a[j2] if snt(s1) and snt(s2): print(i,end= ' ')
include <bits/stdc++.h>
define ll long long
define name ""
define N 100000
using namespace std; int pre[N],a[N],n; bool prime(int n) { if(n<2) return false; for(int i=2;i<=sqrt(n);i++) { if(n%i == 0) return false; } return true; } int main() { iosbase::syncwith_stdio(0); cin.tie(0);cout.tie(0); if(fopen(name".INP","r")) { freopen(name".INP","r",stdin); freopen(name".OUT","w",stdout); } cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; pre[0] = 0; pre[1] = a[1]; for(int i=2;i<=n;i++) pre[i] = pre[i-1] + a[i]; for(int i=2;i<n;i++) { if(prime(pre[i-1] - pre[0]) && prime(pre[n] - pre[i])) cout << i - 1 << " "; } return 0; }
include <bits/stdc++.h>
define N 100000
using namespace std; int pre[N],a[N],n; bool prime(int n) { if(n<2) return false; for(int i=2;i<=sqrt(n);i++) { if(n%i == 0) return false; } return true; } int main() { cin >> n; for(int i=1;i<=n;i++) cin >> a[i]; pre[0] = 0; pre[1] = a[1]; for(int i=2;i<=n;i++) pre[i] = pre[i-1] + a[i]; for(int i=2;i<n;i++) { if(prime(pre[i-1] - pre[0]) && prime(pre[n] - pre[i])) cout << i - 1 << " "; } return 0; }
Code cho ai cần nhé
Ai full test cho xin code với ạ. Cảm ơn nhiều
Vãi thật ae ạ! Bài này nó bắt các tổng trái và tổng phải của i đồng thời là số nguyên tố thì ta bỏ qua cả a[0] và a[n-1] vì bên trái a[0] là 0 kh phải snt bên phải a[n-1] là 0 cũng không phải là số nguyên tố. Tui mất cả tiếng để ktra đi ktra lại cái nộp thử nó lại đúng hết test =))
vãi thanh niên này lm biếng thấy bà cố
include <bits/stdc++.h>
using namespace std;
int is_nt[1000001];
void sang(){ memset(isnt, 1, sizeof(isnt)); isnt[0] = isnt[1] = 0; for (int i = 2 ; i < sqrt(1000000) ; i++){ for (int j = i*i ; j < 1000000 ; j+=i){ is_nt[j] = 0; } } }
int main() { // iosbase::syncwith_stdio(false); // cin.tie(NULL); // cout.tie(NULL);
} sai ở đâu ạ
tại bạn chx cách số một khoảng trắng sau khi in ra cout <<i<<" ";
sao full test dc vay mn mong mn giup
Dùng mảng cộng dồn bạn nhé!