Cho số tự nhiên N. Bằng cách giữ nguyên hoặc xóa đi một số chữ số liên tiếp của N (nhưng không xóa hết) ta nhận được một số mới, nếu N được chia thành 2 phần t
Cho số tự nhiên N. Bằng cách giữ nguyên hoặc xóa đi một số chữ số liên tiếp của N (nhưng không xóa hết) ta nhận được một số mới, nếu N được chia thành 2 phần thì số mới được ghép từ hai phần này và giữ nguyên thứ tự. Yêu cầu: Hãy xác định các cách xóa như trên để số N mới sau khi xóa chia hết cho 3. Lưu ý là hai vị trí khác nhau sẽ tạo ra hai cách xóa khác nhau. Số N giữ nguyên được gọi là một cách xóa. Dữ liệu vào: Đọc từ file CAU3.INP chứa số nguyên dương N (không quá 10 5 chữ số) Dữ liệu ra: Ghi ra file CAU3.OUT một số nguyên là số cách xóa tìm được CAU3.INP CAU3.UOT Giải thích ví dụ 1005 4 Các số mới là: 1005, 105, 105, 15 2009 3 Các số mới là: 009. 09, 9 Ràng buộc: Có 50% test có số chữ số của N < 300 Có 25% test có số chữ số của N < 10 4 Có 25% test có số chữ số của N < 10 C++
Lời giải 1 :
của bạn đây này ,mình có test trước rồi đúng đó
Lời giải 2 :
#include<bits/stdc++.h>
using namespace std;
long long n, i, t, c, j, k, tcs;
string s;
int main()
{
cin >> s;
map<int, int> m;
map<int, int> a;n = s.size();
for(i = 0; i < n ;i++)
{
m[i] = s[i] - '0';
tcs += s[i] - '0';
}
for(i = 0; i < n; i++)
{
a[i] = a[i - 1] + m[i];
}
k = a[n - 1];
for(i = 0; i < n ;i++)
{
for(j = i; j < n; j++)
{
t = a[j] - a[i - 1];
if((k - t) % 3 == 0 && j - i + 1 < n) c++;
}
}
if(tcs % 3 == 0) c++;
cout << c;
}
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 12
Lớp 12 - Năm cuối ở cấp trung học phổ thông, năm học quan trọng nhất trong đời học sinh, trải qua bao năm học tập, bao nhiêu kỳ vọng của người thân xung quanh. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng nề. Hãy tin vào bản thân, mình sẽ làm được và tương lai mới đang chờ đợi chúng ta!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 12
Viết chương trình tính 3 tổng sau: S₁ (n,x)=1+x+x²+x³+...+X" S₂(n,x)=1+x²+x²+...+x²" S₂(n,x) = 1+x+7+7+ INPUT - 2 số nguyên dương n,x ≥ 0. OUTPUT 3 giá trị ...Copyright © 2021 HOCTAPSGK