K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

 BÀI 3. MẬT KHẨUCác nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó đượcghi trong một tờ giấy.Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơnhoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.Em hãy lập trình giúp...
Đọc tiếp

 

BÀI 3. MẬT KHẨU
Các nhà khảo cổ đã tìm được một chiếc hộp bí ẩn, mật mã để mở chiếc hộp đó được
ghi trong một tờ giấy.
Tờ giấy ghi các số nguyên dương thành một dãy nằm ngang, dãy được chia làm 2
đoạn: đoạn thứ nhất là các số lẻ nhỏ hơn hoặc bằng n, đoạn thứ hai là các số chẵn nhỏ hơn
hoặc bằng n. Mật khẩu mở chiếc hộp là số thứ k của dãy số trên mảnh giấy.
Em hãy lập trình giúp các nhà khảo cổ tìm ra mật khẩu mở chiếc hộp bí ẩn.

INPUT

 Một dòng duy nhất chứa 2 số nguyên dương n và k (1 ≤ k ≤ n ≤ 2*10 9 )

OUTPUT

 Một dòng duy nhất chứa số nguyên ở vị trí k trong dãy.

Ví dụ:
INPUT OUTPUT Giải thích
6 3 5 Các số ghi trong mảnh giấy là {1,3,5,2,4,6},

vậy số thứ 3 là số 5

7 7 6 Các số ghi trong mảnh giấy là {1,3,5,7,2,4,6},

vậy số thứ 7 trong dãy là số 6

* Ràng buộc:
 Có 70% test đầu tiên có n ≤ 10 6
 Có 30% test còn lại 10 6 < n ≤ 2*10 9

1
13 tháng 9 2021

phải như này ko bạn?

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n, k;
    cin >> n >> k;
    vector<int> ans(n);
    for(int i = 0; i < n; i++){
        cin >> ans[i];
    }
    cout << ans[k - 1];
}

Trong một lần thám hiểm, Tom đã tìm thấy được một chiếc hộp bí mật. Để mở được chiếc hộp đó cần có mã khóa. Ở mặt trên và mặt dưới hộp Tom thấy hai dãy kí số S1 và S2 (gồm các kí tự từ 0 đến 9). Tom chắc một điều là hai dãy kí số này có liên quan đến mã số cần tìm. Sau một hồi suy nghĩ Tom cũng đã tìm ra quy luật để có được dãy mã khóa. Dãy mã khóa tìm theo các qui tắc sau:•         Gồm các kí tự...
Đọc tiếp

Trong một lần thám hiểm, Tom đã tìm thấy được một chiếc hộp bí mật. Để mở được chiếc hộp đó cần có khóa. Ở mặt trên mặt dưới hộp Tom thấy hai dãy số S1 S2 (gồm các tự từ 0 đến 9). Tom chắc một điều là hai dãy số này có liên quan đến số cần tìm. Sau một hồi suy nghĩ Tom cũng đã tìm ra quy luật để có được dãy mã khóa. Dãy khóa tìm theo các qui tắc sau:

         Gồm các tự số có mặt ở cả hai dãy kí số.

         Các kí tự số trong khóa chỉ xuất hiện duy nhất một lần.

         Giá trị khóa nhận được là một số đạt giá trị lớn nhất.

Yêu cầu: Cho hay dãy kí số. Hãy viết chương trình giúp Tom tìm ra mã khóa. Chương trình lưu với tên BAI4.PAS.Input: đọc từ file BAI4.INP  Input Output19012304034012 43210 • Dòng đầu ghi dãy kí số S1 ít hơn 255 số.• Dòng thứ hai ghi dãy kí số S2 ít hơn 255 số.Output: ghi ra file BAI4.OUT gồm dãy mã khóa cần tìm.

0
15 tháng 4 2021

tự làm đi dễ mà:)))))

 

Dễ thì bạn làm đi

const fi='divk.inp';

fo='divk.out';

var f1,f2:text;

a:array[1..100]of integer;

i,n,k,dem,j,x,t:integer;

begin

assign(f1,fi); reset(f1);

assign(f2,fo); rewrite(f2);

readln(f1,n,k);

for i:=1 to n do 

  read(f1,a[i]);

dem:=0;

for i:=1 to n do 

  for j:=1 to n do 

begin

if i<j then 

begin

t:=0;

for x:=i to j do 

  t:=t+a[x];

if t=k then inc(dem);

end;

for i:=1 to n do 

  if k=a[i] then inc(dem);

writeln(f2,dem);

close(f1);

close(f2);

end.

15 tháng 10 2022

#include <bits/stdc++.h>
using namespace std;
#define nhungcute ios_base::sync_with_stdio; cin.tie(0); cout.tie(0);
const int N=1500;
long long n,k,a[N],i,j,c[N][101];
int main(){
nhungcute
    cin>>n>>k;
    for(i=1;i<=n;i++)
        cin>>a[i];
    for(i=1;i<=n;i++){
        a[i]=a[i]%k;
    }
    for(i=1;i<k;i++)
    c[1][i] =-1e9;
    c[1][a[0]]=0;
    c[1][a[1]]=1;
    for(i=2;i<=n;i++){
        for(j=0;j<k;j++){
        c[i][j]=max(c[i-1][j],c[i-1][(j-a[i]+k)%k]+1);
        }
    }
    cout<<c[n][0];
    return 0;
}

 

#include <bits/stdc++.h>

using namespace std;

long long a[1000],n,i;

int main()

{

freopen("dayd.inp","r",stdin);

freopen("dayd.out","w",stdout);

cin>>n;

for (i=1; i<=n; i++) cin>>a[i];

for (i=1; i<=n; i++)

if (a[i]>0) cout<<a[i]<<" ";

return 0;

}

12 tháng 12 2021

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,t,dem,j;

int main()

{

cin>>n;

x=n;

t=0;

while (n>0)

{

t=t+n%10;

n=n/10;

}

cout<<t;

dem=0;

for (i=2; i<=x; i++)

{

bool kt=true;

for (j=2; j*j<=i; j++)

if (i%j==0) kt=false;

if (kt==true) dem++;

}

cout<<dem;

return 0;

}

#include <bits/stdc++.h>

using namespace std;

int main()

{

long a[105], i,n,max,vt;

cout<<"n="; cin>>n;

for (i=1; i<=n; i++)

{

cout<<"A["<<i<<"]="; cin>>a[i];

}

max=a[1];

for (i=1; i<=n; i++)

if (max<a[i]) max=a[i];

vt=1;

for (i=1; i<=n; i++)

if (max==a[i]) vt=i;

cout<<max<<endl;

cout<<vt;

return 0;

}

 

10 tháng 10 2022

bài này sai r bạn ơi