Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}
*Ý tưởng :
- Để tối ưu, ta dùng phương thức xâu
- Để chuyển một ký tự sang xâu, ta trừ với ký tự '0'
- Lưu ý : xâu là một mảng các ký tự
- Ta duyệt ngược từ dưới xâu lên, sau đó tính tổng
*Ví dụ :
- Input : 34562 và 2
- i = 5 - 1 = 4 (mảng bắt đầu bằng 0, vị trí cuối cùng là length - 1)
- Thì chương trình lấy n[4] = 2 cộng dồn biến s
- i = 4 - 1 = 3 sau đó ...
- Lý do điều kiện dừng là i >= m vì m = 2 không thể cộng dồn phần tử n[m] = 5 được
*Code :
#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("Tong.INP","r",stdin);
freopen("Tong.OUT","w",stdout);
string n; int m;
cin >> n >> m;
int s = 0;
for (int i=n.length()-1;i>=m+1;i--) s += (n[i]-'0');
cout << s;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
string n; ll m; cin>>n>>m;
ll l = n.size(), kq=0;
for(ll i = l-1;i>=l-m;i--) kq+=(n[i]-'0');
cout<<kq;
return 0;
}
`#vu0000`
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
2
90
0
b oi minh có 1 bai b giup m duoc ko, bai nay kha kho
5598
4781
3490
thử xem
2
90
0
Cho một dãy số nguyên a có n phần tử và một số nguyên m. Hãy viết chương trình tìm tất cả các bộ 3 số bất kỳ trong dãy a mà tổng của chúng bằng m.
2
90
0
inp 7 1 4 0 3 6 1 4 8 output 6 giải thích: trong dãy số 1 4 0 3 6 1 4 bộ ba phần tử có giá trị bằng 8 là: 1 4 3, 1 3 4, 1 6 1, 4 0 4, 4 3 1, 3 1 4
2
90
0
nếu b có ý tưởng dùng 3 vòng lặp for i j k thì bỏ đi, bởi vì O(n^3)
5598
4781
3490
😎 đặt câu hỏi t sẽ làm
2
90
0
thoy giúp đi
2
90
0
buồn b khoadang09