Bài 1: tìm UCNN của 2 số A,B
a) Xác định input, output
b) trình bày thuật toán theo liệt kê
c) trình bày thuật toán theo sơ đồ khối
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.
#include <bits/stdc++.h>
using namespace std;
double a,b,cv,dt;
int main()
{
cin>>a>>b;
cv=(a+b)*2;
dt=a*b;
cout<<fixed<<setprecision(2)<<cv<<endl;
cout<<fixed<<setprecision(2)<<dt;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
long long n,i,x;
int main()
{
cin>>n;
for (i=1; i<=n; i++)
{
cin>>x;
if (x>0) cout<<i<<" ";
}
return 0;
}
dạng liệt kê:
B1: Nhập số nguyên dương N
B2: Nếu N=1, thông báo N ko phải số nguyên tố, kết thúc
B3: Nếu N ∈ (1;4), thông báo N là số nguyên tố, kết thúc
B4: i <-- 2
B5: Nếu i>[√N] thông báo N là số nguyên tố, kết thúc
B6: Nếu N chia hết cho i thì thông báo N ko phải là số nguyên tố, kết thúc
B7: i <-- i+1 rồi quay lại bước 5.
#include <bits/stdc++.h>
using namespace std;
long long a[4],n,x;
int main()
{
cin>>n>>x;
for (i=1; i<=n; i++) cin>>a[i];
for (i=1; i<=n; i++)
if (a[i]==x)
{
cout<<"YES";
break;
}
cout<<"NO";
return 0;
}
#include <bits/stdc++.h>
using namespace std;
long long i,n,x,ln;
int main()
{
cin>>n;
ln=LLONG_MIN;
for (i=1; i<=n; i++)
{
cin>>x;
ln=max(ln,x);
}
cout<<ln;
return 0;
}
a: Input: Hai số a,b
Output: UCLN của hai số này
b:
-Bước 1: nhập a,b
-Bước 2: Nếu a>b thì
+Bước 2.1: r←a mod b;
+Bước 2.2: r←a mod b;
+Bước 2.3: a=b;
+Bước 2.4: b=r;
+Bước 2.5: Nếu r<>0 thì quay lại bước 2.2
+Bước 2.6: Xuất b
-Bước 3: Nếu a<=b thì
+Bước 3.1: r←b mod a;
+Bước 3.2: r←b mod a;
+Bước 3.3: b=a;
+Bước 3.4: a=r;
+Bước 3.5: Nếu r<>0 thì quay lại bước 3.2
+Bước 3.6: Xuất a
-Bước 4: Kết thúc