Thứ Sáu, 29 tháng 4, 2022

RUTTIEN2 C++

#include<bits/stdc++.h>
using namespace std;
int n,k,d=0,s=0;
int a[101],x[101];
void nhap()
{
cin>>m>>n;
        for(int i=0;i<n;i++) cin>>a[i];
}
void vet(int i)
{
    for(int j=0;j<=((m-s)/a[i]);j++)
    {
        x[i]=j;
        s=s+x[i]*a[i];
        if(i==n)
        {
            if(s==m) d++;
        }
        else vet(i+1);
        s=s-x[i]*a[i];
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("RUTTIEN2.inp","r",stdin);
    freopen("RUTTIEN2.out","w",stdout);
    vet(1);
    cout<<d;
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.