个人总结的算法模板，本人准备蓝桥杯使用的平台是acwing，下面的代码有一些是自己针对acwing入门经典题目的解答代码，应该可以直接跑(比如背包部分的板子），希望可以帮到刚入门的同学

最新推荐文章于 2024-05-21 23:16:53 发布
最新推荐文章于 2024-05-21 23:16:53 发布
阅读量96 收藏
点赞数 1
文章标签： 算法 c++ 图论 数据结构 动态规划 广度优先 深度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_53543026/article/details/131987483
版权

一.dp-bag

(一).01bag

1.求最值
(1).二维版本
#include <iostream>
using namespace std;
​
int a[1010][1010]; 
int v,w;
​
int main() 
{
    int n, m;   
    cin >> n >> m;
​
    for(int i = 1; i <= n; i++){
        cin>>v>>w;
      for(int j = 1; j <= m; j++)
        {
             if(j<v) a[i][j] = a[i - 1][j];
              if(j>=v) a[i][j] = max(a[i-1][j], a[i - 1][j - v] + w);
        }  
    } 
​
    cout << a[n][m] << endl;
​
    return 0;
}
(2).一维版本
#include <iostream>
using namespace std;
​
int a[1010],n,m,v,w;
​
int main(){
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>v>>w;
        
        for(int j=m;j>=v;j--){
            a[j]=max(a[j],a[j-v]+w);
        }
        
    }
    
    cout<<a[m];
    
    return 0;
} 
​

2.求方案数
(1).二维版本
#include <iostream>
using namespace std;
​
int n,m,v;
int a[110][10010];
​
int main(){
    cin>>n>>m;
    
    a[0][0]=1;
    
    for(int i=1;i<=n;i++){
        cin>>v;
        
        for(int j=0;j<=m;j++){
            if(j<v) a[i][j]=a[i-1][j];
            else a[i][j]=a[i-1][j]+a[i-1][j-v];
        }
    }
    
    cout<<a[n][m];
    
    return 0;
}
(2).一维版本
#include <iostream>
using namespace std;
​
int a[10005],n,m,v;
​
int main(){
    
    cin>>n>>m;
    
    a[0]=1；
    for(int i=1;i<=n;i++){
        cin>>v;
        for(int j=m;j>=v;j--){
            a[j]+=a[j-v];
        }
    }
    
    cout<<a[m];
    
    return 0;
}
​

(二).完全背包

1.二维版:
优化的原理就是：
dp[i][j - v] = max(dp[i - 1][j - v], dp[i - 1][j - 2 * v] + w, dp[i - 1][j - 3 * v] + 2 * w, .....)；
而我们需要的dp[i][j]的状态表示是：
dp[i][j]= max(dp[i - 1][j], dp[i - 1][j - v] + w, dp[i - 1][j - 2 * v] + 2 * w, dp[i - 1][j - 3 * v] + 3 * w);
​
将每一项一一比对，我们可以得到下列状态表示:
dp[i][j] = max(dp[i - 1][j], dp[i][j - v] +w)；
这里采用的方法是取并集
​
​
#include <iostream>
using namespace std;
​
int N,V;
int a[1010][1010];
int main(){
    cin>>N>>V;
    
    int v,w;
    for(int i=1;i<=N;i++){
        cin>>v>>w;
        
        for(int j=1;j<=V;j++){
            if(j<v)
            a[i][j]=a[i-1][j];
            
            if(j>=v)
            a[i][j]=max(a[i-1][j],a[i][j-v]+w);
        }
    }
    cout<<a[N][V];
    
    return 0;
}
​
​
2.一维版：
#include <iostream>
using namespace std;
​
int N,V;
int a[1010];
int main(){
    cin>>N>>V;
    
    int v,w;
    for(int i=1;i<=N;i++){
        cin>>v>>w;
        for(int j=v;j<=V;j++){
            a[j]=max(a[j],a[j-v]+w);
        }
    }
    cout<<a[V];
    
    return 0;
}
​
//完全背包的题型也有另外一种，要求方案数量，这里没有给出

（三).多重背包

1.二维通俗版本:
#include <iostream>
using namespace std;
​
int a[110][110];
int v,w,n,m,s;
​
int main(){
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>v>>w>>s;
        for(int j=1;j<=m;j++){
            for(int k=0;k*v<=j && k<=s;k++){
                a[i][j]=max(a[i][j],a[i-1][j-k*v]+k*w);
            }
        }
    }
    
    cout<<a[n][m];
    
    return 0;
}
2.一维二进制优化
#include <iostream>
using namespace std;
​
int n,m,s,v,w,a[2000010],b[2000010],t=1;
int dp[2010];
​
int main(){
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        cin>>v>>w>>s;
        
        for(int j=1;j<=s;j<<=1){
            a[t]=j*v;b[t++]=j*w;
            s-=j;
        }
        
        if(s>0){
            a[t]=s*v;b[t++]=w*s;
        }
        
    }t--;
    
    
    for(int i=1;i<=t;i++){
        for(int j=m;j>=a[i];j--){
            dp[j]=max(dp[j],dp[j-a[i]]+b[i]);
        }
    }
    
    cout<<dp[m];
    
    return 0;
}
#include <iostream>
using namespace std;
const int N = 2010;
int n,m;
int f[N];
int main () {
    cin >> n >> m;
    for (int i = 1;i <= n;i++) {
        int w,v,s;
        cin >> w >> v >> s;
        for (int k = 1;k <= s;k <<= 1) {
            for (int j = m;j >= w * k;j--)
                f[j] = max (f[j],f[j - w * k] + v * k);
            s -= k;
        }
        if (s) {
            for (int j = m;j >= w * s;j--) 
                f[j] = max (f[j],f[j - w * s] + v * s);
        }
    }
    cout << f[m] << endl;
    return 0;
}

(四).多维01背包

三维版本:
#include <iostream>
using namespace std;
​
int N, V, M;
int v,m,w,a[110][110];
​
int main () {
    cin >> N >> V >> M;
    
    for (int i = 1; i <= N; i ++){
        cin>>v>>m>>w;
     for (int j = V; j >= v; j --)
            for (int k = M; k >= m; k --)
                a[j][k] = max (a[j][k],a[j - v][k - m ]+w); 
    }
    
    cout << a[V][M];
}

(五).分组0-1背包

二维:
#include <iostream>
using namespace std;
​
int a[110][110];  
int v[110][110],w[110][110],s[110]; 
int n,m,k;
​
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s[i];
        for(int j=1;j<=s[i];j++){
            cin>>v[i][j]>>w[i][j]; 
        }
    }
​
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            
             a[i][j]=a[i-1][j]; 
​
            for(int k=1;k<=s[i];k++){
                
                if(j>=v[i][k]) a[i][j]=max(a[i][j],a[i-1][j-v[i][k]]+w[i][k]); 
                
            }
        }
    }
    
    cout<<a[n][m]<<endl;
}
​
一维：
#include <iostream>
using namespace std;
​
int v[105],w[105],a[105],n,m,s;
​
int main()
{
    cin>>n>>m;
    
    for(int i=1;i<=n;i++)
    {
        cin>>s;
        for(int j=1;j<=s;j++) cin>>v[j]>>w[j]; 
​
        for(int j=m;j>=1;j--) 
            for(int k=1;k<=s;k++) 
                if(j>=v[k])  a[j]=max(a[j],a[j-v[k]]+w[k]);
    }
    cout<<a[m];
    
    return 0;
}

(六).0-1背包问题求方案数

#include <iostream>
using namespace std;
​
int n,m,v,w;
int a[1010],b[1010];
​
int main(){
    cin>>n>>m;
    
    for(int i=0;i<=m;i++)
        a[i]=1;
        
    for(int i=1;i<=n;i++){
      cin>>v>>w;
      for(int j=m;j>=v;j--){
          if(b[j]<b[j-v]+w) a[j]=a[j-v],b[j]=b[j-v]+w;
          
          else if(b[j]==b[j-v]+w) (a[j]+=a[j-v])%=1000000007;
      }
    }
    
    cout<<a[m];
    
    return 0;
}

(七).0-1背包问题求具体方案

二维
#include <iostream>
using namespace std;
int n,m;
int w[1010],v[1010];
int f[1010][1010];
int main () {
    cin >> n >> m;
    for (int i = 1;i <= n;i++) cin >> w[i] >> v[i];
    for (int i = n;i >= 1;i--) {
        for (int j = 0;j <= m;j++) {
            f[i][j] = f[i + 1][j];
            if (j >= w[i]) f[i][j] = max (f[i][j],f[i + 1][j - w[i]] + v[i]);
        }
    }
    for (int i = 1,j = m;i <= n;i++) {
        if (j >= w[i] && f[i][j] == f[i + 1][j - w[i]] + v[i]) {
            cout << i << ' ';
            j -= w[i];
        }
    }
    return 0;
}
一维
#include<iostream>
#include<vector>
using namespace std;
const int N=1001;
​
int v[N],w[N],n,V,f[N];
vector<int> ans[N];
int main()
{
    cin>>n>>V;
    for(int i=1;i<=n;i++)   scanf("%d %d",&v[i],&w[i]);
    for(int i=1;i<=n;i++)
        for(int j=V;j>=v[i];j--)
        {
            if(f[j]<f[j-v[i]]+w[i])
            {
                ans[j]=ans[j-v[i]];     //复制方案
                ans[j].push_back(i);    //更新方案
                f[j]=f[j-v[i]]+w[i];
            }
            else if(f[j]==f[j-v[i]]+w[i])
            {
                vector<int> b=ans[j-v[i]];b.push_back(i);
                if(b<ans[j])  ans[j]=b; //更新方案
            }
        }
    for(int i=0;i<ans[V].size();i++)    //输出方案
        cout<<ans[V][i]<<' ';
    return 0;
}
​

二.数论

(一).求最大公约数--辗转相除法

int gcd(int a,int b){
    if(b==0) return a;
    else return gcd(b,a%b);
}

(二).求最小公倍数

num=(a*b)/gcd(a,b);

(三).质数判断

#质数是指大于1的自然数中除了1与本身没有其他因数的数字
bool prime(int n){
    for(int i=2;i*i<=n;i++){
        if(n%i==0) return false;
    }
    return true;
}

三.图论

（一）.DFS

#include <iostream>
#include <vector>
using namespace std;
​
int n; 
int book[10];
vector< int > path;
​
void dfs(){
    if(path.size()==n){
        vector<int>::iterator h=path.begin();
        while(h!=path.end()){
        cout<<"     "<<*h; 
            
            h++;
        }cout<<endl;
    }
    
    for(int i=1;i<=n;i++){
        if(book[i]==1)
        continue;
        
        path.push_back(i);
        book[i]=1;
        
        dfs();
        
        path.pop_back();
        book[i]=0;  
    }
    
}
​
int main(){
    cin>>n;
    
    dfs();
    
    return 0;
}

(二).BFS

#include <iostream>
#include <vector>
#include <queue> 
using namespace std;
​
struct node{
    int x,y,s;
};
int n,m,dx,dy,sx,sy,nx,ny;
char ch;
int a[300][300],dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
queue<node> q;
node t,k;
​
int bfs(){
​
    q.push({sx,sy,0});a[sx][sy]=-1; 
    
    while(!q.empty()){
        t=q.front();
        q.pop();
        
        if(t.x==dx && t.y==dy) return t.s;
​
    for(int i=0;i<4;i++){
            nx=t.x+dir[i][0];
            ny=t.y+dir[i][1];
            if( nx<1 || nx>n || ny<1 ||ny>m ||a[nx][ny]==-1) continue;
​
            q.push({nx,ny,t.s+1});
            a[nx][ny]=-1;
            
        }
        
    }
    
    return -1;
}
​
​
​
int main(){
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>ch;
            if(ch=='*') a[i][j]=10,dx=i,dy=j;
            else if(ch=='@') a[i][j]=1,sx=i,sy=j;
            else if(ch=='.') a[i][j]=0;
            else if(ch=='#') a[i][j]=-1;
        }
    }
​
    cout<<bfs();
    
    return 0;
}
​
​

四.排序

(一).快速排序

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;
​
    int i = l - 1, j = r + 1, x = q[l + r >> 1];
    while (i < j)
    {
        do i ++ ; while (q[i] < x);
        do j -- ; while (q[j] > x);
        if (i < j) swap(q[i], q[j]);
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}

(二).冒泡

#include <iostream>
using namespace std;
​
int a[7]={0,3,7,6,5,2,1};
​
int main(){
    
    for(int i=1;i<=6;i++){
        for(int j=1;j<=6-i;j++){
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    
    for(int i=0;i<=6;i++) cout<<a[i]<<" ";
    
    return 0;
} 
​

五.基础算法

1.前缀和

#include <iostream>
using namespace std;
​
int a[100],n;
​
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=2;i<=n;i++){
        a[i]+=a[i-1];
    }
    
    return 0;
}

2.二分查找

int BinarySearch(int nums[],int target) {
        int left = 0;
        int right = nums.length - 1;
    
        while (left <= right) {
            int mid = left + ((right - left)/2);
            if (nums[mid] == target) return mid;
            else if (nums[mid] > target) {
                right = mid - 1;
            } 
            else {
                left = mid + 1;
            }
        }
    
        return -1;
}

六.dp_else

(一).线性dp

1.最长公共子序列

例题:

输入n=4,m=4,s=“abcd",t="becd", 输出3("bcd")

#include <iostream>
using namespace std;
​
char a[1005],b[1005];
int f[1005][1005],n,m;
​
int main(){
    
    cin>>n>>m;
    
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int j=1;j<=m;j++) cin>>b[j];
    
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i]==b[j]) f[i][j]=f[i-1][j-1]+1;
            else f[i][j]=max(f[i-1][j],f[i][j-1]);
        }
    }
    
    cout<<f[n][m];
    
    return 0;
}
2.最长上升子序列

例题:

4 2 3 1 5 =>2 3 5

#include <iostream>
using namespace std;
​
int a[1005],b[1005];
int n,Max=-10000;
​
int main(){
    cin>>n;
    
    for(int i=1;i<=n;i++) cin>>a[i];
    
    for(int j=1;j<=n;j++){
        b[j]=1;
        for(int i=1;i<j;i++){
            if(a[i]<a[j]){
                b[j]=max(b[j],b[i]+1);
            }
        }
    }
    
    for(int i=1;i<=n;i++){
        if(b[i]>Max) Max=b[i];
    }
    cout<<Max;
    
    return 0;
}
3.最大子段和(luogu P1115)
#include <iostream>
using namespace std;
​
int n,a[200010],b[200010],Max=-100000;
​
​
int main(){
    
    cin>>n;
    
    for(int i=1;i<=n;i++) cin>>a[i];
    
    for(int i=1;i<=n;i++) b[i]=max(b[i-1]+a[i],a[i]);
    
    for(int i=1;i<=n;i++){
        if(b[i]>Max) Max=b[i];
    }
    
    cout<<Max;
    
    return 0;
}

Else.

1.sort的用法

　1.数组排序
　//sort函数第三个参数采用默认从小到大
 　　int a[]={45,12,34,77,90,11,2,4,5,55};
 　　sort(a,a+10);
//sort函数第三个参数自己定义，实现从大到小 
　　int a[]={45,12,34,77,90,11,2,4,5,55};
  　　sort(a,a+10,cmp);
​
  //自定义函数
 bool cmp(int a,int b){
 　　return a>b;
 }
//结构体排序一定要自定义函数
1 #include<iostream>
 2 #include<algorithm>
 3 #include"cstring"
 4 using namespace std;
 5 typedef struct student{
 6 　　char name[20];
 7 　　int math;
 8 　　int english;
 9 }Student;
10 bool cmp(Student a,Student b);
11 main(){
12 　　//先按math从小到大排序，math相等，按english从大到小排序 
13 　　Student a[4]={{"apple",67,89},{"limei",90,56},{"apple",90,99}};
14 　　sort(a,a+3,cmp);
15 　　for(int i=0;i<3;i++)    
16 　　cout<<a[i].name <<" "<<a[i].math <<" "<<a[i].english <<endl;     
17 }
18 bool cmp(Student a,Student b){
19 　　if(a.math >b.math )
20 　　return a.math <b.math ;//按math从小到大排序 
21 　　else if(a.math ==b.math )
22 　　　　　　return a.english>b.english ; //math相等，按endlish从大到小排序23 
24 }
  //容器sort很方便
  sort(v1.begin(),v1.end());//升序第三个参数可以默认，也可以使用less<int>()
  sort(v2.begin(),v2.end(),greater<int>());//降序
放松好入眠
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
acwing基础算法模板整理
02-27
算法整理，包括但不限于基础算法，数据结构，搜索图论以及数学知识
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
热门推荐
CPT1024
03-15 2万+
C++ STL标准库 常用函数总结 算法竞赛必备
30个题型+代码(冲刺2023蓝桥杯)(上)
IT OR 考公？
02-15 1万+
前缀和，差分，二分，双指针，递归，递推，BFS，DFS，Dijkstra, Floyd，质数筛，最大公约数，背包dp，线性dp，区间dp，组合计数，快速幂，KMP，哈希，并查集，博弈论
30个题型+代码(冲刺2023蓝桥杯)(下)
IT OR 考公？
04-02 4632
前缀和，差分，二分，双指针，递归，递推，BFS，DFS，Dijkstra, Floyd，质数筛，最大公约数，背包dp，线性dp，区间dp，组合计数，快速幂，KMP，哈希，并查集，博弈论
AcWing算法学习---dfs
congfen214的博客
12-24 1234
穷举和时间复杂度大是DFS算法的一个特点，不像动态规划存在重叠子问题可以优化，DFS算法就是纯暴力枚举，复杂度雀氏高。明白了全排列问题，就可以直接套用DFS算法的模板了，下面就看新的问题。套用模板就欧克了。就是多写多练才会滚瓜烂熟这些题目，不然不思考永远都不会成为自己的东西。
刘汝佳《算法竞赛入门经典——训练指南》源代码
01-26
《算法竞赛入门经典——训练指南》代码仓库 限于篇幅，书上并没有给出所有例题的代码，这里给出了所有例题的代码，并且改进了书上的一些代码。
蓝桥杯个人赛的一些常考的(C++)算法模板
04-14
蓝桥杯 蓝桥杯个人赛的一些常考的(C++)算法模板
acwing算法基础课讲义
04-30
acwing算法基础课讲义
蓝桥杯嵌入式个人备赛源代码
03-08
蓝桥杯嵌入式个人备赛源代码是指在参加嵌入式个人赛事备赛过程中所涉及的源代码，通常包括各种嵌入式系统的程序设计、算法实现以及硬件控制等方面的代码。在备赛过程中，源代码是参赛选手实现自己想法的关键工具，也...
[每日一题]169：找出最大的可达成数字
AngelDg的博客
05-21 212
题目要求得一个最大的整数 x，使其在不超过 t 次操作内变成与 num 相等的数字。每次操作可以选择将 x 增加或减少 1，同时可以选择将 num 增加或减少 1。返回所有可达成数字中的最大值。可以证明至少存在一个可达成数字。给你两个整数 num 和 t。
质数和约数
2302_77099705的博客
05-21 693
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
算法刷题笔记 逆序对的数量（C++实现）
hanmo22357的博客
05-18 307
AcWing上的算法基础课题目 逆序对的数量 刷题笔记记录
【算法刷题day60】Leetcode：84. 柱状图中最大的矩形
qq_45022758的博客
05-21 174
暂无84. 柱状图中最大的矩形代码随想录解析。
P1135 奇怪的电梯
loongnoy的博客
05-17 275
大楼的每一层楼都可以停电梯，而且第 𝑖i 层楼（1≤𝑖≤𝑁1≤i≤N）上有一个数字 𝐾𝑖Ki​（0≤𝐾𝑖≤𝑁0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 𝐾𝑖Ki​（𝐾1=3K1​=3，𝐾2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 𝑁,𝐴,𝐵N,A,B（1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N）。对于 100%100% 的数据，1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N，0≤𝐾𝑖≤𝑁0≤Ki​≤N。
第三十七天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
xxlyss的博客
05-18 287
其实你定义三个变量就好了呀，分别代表手上剩余的5，10，20面额纸币的张数，然后用for循环依次遍历bills，对三个变量进行运算，就可以模拟一次交易。当手上某一种纸币的数量不够找了，就false了。排序得到的结果：对于任意一个数据，它左边都是大于他的，右边都是小于他的。所以每一个元素前插，不会影响其他元素的 j 值，那就大胆前插，他的 j 是几就给他插到满意的位置。先将所有数据的身高（h）从大到小排序，使身高这个维度达到有序，然后再考虑前面有几个人的身高大于或者等于他。自己琢磨的七七八八了。
【算法】前缀和——二维前缀和模板题
最新发布
2302_79031646的博客
05-21 173
用“二维前缀和模板题”来介绍二位前缀和算法模板
第四十一天 | 62.不同路径 63.不同路径|| 343.整数拆分 96.不同的二叉搜索树
xxlyss的博客
05-21 151
确定遍历顺序，先来看看递归公式：dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));2.状态转移方程：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]（遇到空位置才进行计算）dp[i] 是依靠 dp[i - j]的状态，所以遍历i一定是从前向后遍历，先有dp[i - j]再有dp[i]。2.动态转移方程：dp[i][j] = dp[i - 1][j] + dp[i][j - 1]拆分0和拆分1的最大乘积是多少？
【二叉树算法题记录】从中序与后序遍历序列构造二叉树，从前序与中序遍历序列构造二叉树
weixin_43627638的博客
05-15 379
这样我们就能确定整棵树的根节点在。
acwing代码模板
08-08
acwing是一个在线评测平台，提供了丰富的题库以及相应的代码模板。这些代码模板通常用于解决常见的算法问题，方便用户在解题时快速上手编写代码。 acwing的代码模板主要包含了多种算法和数据结构，比如广度优先搜索...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值