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:           Ghép sốCay cú vì lần trước không giải được bài toán của Tèo đưa ra. Trạng Tí quyết ăn thua đủ với Tèo bằng cách đấu trí. Lần này nhờ sự trợ giúp của công nghệ nên Trạng Tí bèn mò lên Google tìm một bài toán cực khó mang hơi thở của tin học để đố Tèo. Bài toán như sau:Cho N số A1, A2, … An khác nhau (0<A<=9). Hãy ghép N số này để được một số là số nguyên...
Đọc tiếp

Bài 3:           Ghép số

Cay cú vì lần trước không giải được bài toán của Tèo đưa ra. Trạng Tí quyết ăn thua đủ với Tèo bằng cách đấu trí. Lần này nhờ sự trợ giúp của công nghệ nên Trạng Tí bèn mò lên Google tìm một bài toán cực khó mang hơi thở của tin học để đố Tèo. Bài toán như sau:

Cho N số A1, A2, … An khác nhau (0<A<=9). Hãy ghép N số này để được một số là số nguyên tố.

Dữ liệu vào: Là file văn bản có tên ghepso.inp có cấu trúc như sau:

-         Dòng đầu tiên ghi số nguyên N (2<=N<=6)

-         Dòng tiếp theo ghi N số khác nhau: A1, A2, … An (các số nhập cách trống)

Kết quả: Ghi ra file ghepso.out là các số nguyên tố ghép được. Mỗi số ghi trên một dòng và theo thứ tự từ nhỏ đến lớn. Nếu không ghép được số nguyên tố nào thì ghi ra kết quả là -1

Lần này lại đến lượt Tèo vò đầu bứt tai không thể giải nổi bài toán này và đành cầu cứu tới các bạn thi học sinh giỏi môn tin học lớp 9 huyện Thanh Chương. Mong các bạn giải bài này giúp Tèo với nhé.

Ví dụ:

ghepso.inp

ghepso.out

2

1   3

13

31

2

2   4

-1

 

Giải thích: Test đầu tiên có 2 số (1  3) ta có 2 cách ghép thành số 13 và 31 đều là số nguyên tố. Ở test thứ 2 có 2 số (2  4) ta cũng có 2 cách ghép tạo thành 2 số 24 và 42 nhưng chúng đều không phải số nguyên tố nên có đáp án là -1

 

2
23 tháng 12 2021

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std;
const ll maxn = 1e7+4;
const int m=1e9+7;

int n,a[15],x[100],kt=-1;

int check(int n)
{
    if(n<2) return 0;
    for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0;
    return 1;
}

void Try(int i,int sum)
{
    if(i==n)
    {
        if(check(sum)) 
        {
            cout<<sum<<"\n";
            kt=1;
        }
        return;
    }
    for(int t=1;t<=n;t++)
    {
        if(x[a[t]]==0)
        {
            x[a[t]]=1;
            Try(i+1,sum*10+a[t]);
            x[a[t]]=0;
        }
    }
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    freopen("GHEPSO.INP","r",stdin);
    freopen("GHEPSO.OUT","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    Try(0,0);
    if(kt==-1) cout<<"-1\n";
}
    

23 tháng 12 2021

code đệ quy - quay lui đây nhé bạn

 

11 tháng 9 2021

Bằng 0

11 tháng 9 2021
=0 nhỉ :)))))))
12 tháng 9 2018

Ta có :

\(x^{50}=x\)

\(x^{50}-x=0\)

\(x\left(x^{49}-1\right)=0\)

\(\orbr{\begin{cases}x=0\\x^{49}-1=0\end{cases}}\Rightarrow\orbr{\begin{cases}x=0\\x=1\end{cases}}\)

x50 = x

x50 - x = 0 

x(x49 - 1) = 0 

\(\Leftrightarrow\orbr{\begin{cases}x=0\\x^{49}-1=0\end{cases}}\Leftrightarrow\orbr{\begin{cases}x=0\\x^{49}=1\end{cases}\Leftrightarrow\orbr{\begin{cases}x=0\\x=1\end{cases}}}\)

28 tháng 12 2023

\(S=1+2+2^2+2^3+...+2^{29}\)

\(S=\left(1+2+2^2\right)+\left(2^3+2^4+2^5\right)+...+\left(2^{27}+2^{28}+2^{29}\right)\)

\(S=7+2^3.\left(1+2+2^2\right)+...+2^{27}.\left(1+2+2^2\right)\)

\(S=7+2^3.7+...+2^{27}.7\)

\(S=7.\left(1+2^3+...+2^{27}\right)\)

Vì \(7⋮7\) nên \(7.\left(1+2^3+...+2^{27}\right)⋮7\)

Vậy \(S⋮7\)

______

\(2^{x+1}+2^x.3=320\)

\(=>2^x.2+2^x.3=320\)

\(=>2^x.\left(2+3\right)=320\)

\(=>2^x.5=320\)

\(=>2^x=320:5\)

\(=>2^x=64=2^6\)

\(=>x=6\)

\(#NqHahh\)

\(#Nulc`\)

29 tháng 12 2023

mình cho thử thôi chứ mình biết 

 

2 tháng 8 2023

câu trả lời là số pi 

2 tháng 8 2023

số pi có 3 nét

10 tháng 4 2017

có số nào đâu mà giải đúng ko

ai cùng ý kiến ủng hộ nha

10 tháng 4 2017

Xếp thành π (số Pi) .Vì π=3,14 lớn hơn 3 nhỏ hơn 4

Mọi người tk cho mình nha.Mình cảm ơn nhiều^-^

17 tháng 2 2022

unpollute

deforestation

environmental

pollution

conservationists

prevention

extremely

environmentalist

protection

seriously

poisonous