《算法笔记上机实验指南》第4章 入门篇（2）---算法初步 4.5二分

最新推荐文章于 2022-02-26 21:33:20 发布
最新推荐文章于 2022-02-26 21:33:20 发布
阅读量264 收藏
点赞数
分类专栏： 《算法笔记上机实验指南》
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wsfhdhjs/article/details/106629173
版权

pat A1085

生词：

sequence 一连串
parameter 范围

题意：

在这里插入图片描述

输入：

1.输入n个数字和p

输出：

满足最大值<=最小值*P的序列中个数最多的个数

解题思路1：

在这里插入图片描述
1.设置n的上界maxn=100010，定义n,p,a[maxn]为全局变量
2.i,j分别表示前后遍历数组a的下标，根据题意可知a[j]<=a[i]*p，并且要求j-i最大
3.利用二分的思想：找出从i+1~n-1这个范围内找出第一个比a[i]*p大的数字的下标j（其实真正满足a[j]<=a[i]*p的数字的下标为j-1，但是最后的结果是要找到最大的长度，即为此时的j-i）
4.设置ans为1，然后每次与二分函数binarySearch(int i, long long x)返回的值进行比较，得出最大的，最后输出

参考代码1：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,p,a[maxn];
/*
    解题思路：


    题意：
    1.找出满足最大值<=最小值*P的序列中个数最多的个数

*/
//binarySearch函数在[i+1,n-1]范围内查找第一个大于x的数的位置
int binarySearch(int i, long long x)
{
    if(a[n-1]<=x)      //如果所有数都不大于x，返回n
        return n;
    int l=i+1,r=n-1,mid;               //在[i+1,n-1]内查找
    while(l<r)
    {
        mid=(l+r)/2;
        if(a[mid]<=x)   //如果a[mid]<=x,说明第一个大于x的数只可能在mid后面
        {
            l=mid+1;   //左端点即为mid+1
        }
        else
        {
            r=mid;          //右端点即为mid
        }
    }
    return l;     //由于while结束时l==r，因此返回l或者r皆可
}
int main()
{
    cin >> n >> p;
    for(int i=0; i<n; i++)
    {
        cin >> a[i];
    }
    sort(a,a+n);       //递增排序
    int ans=1;        //最大长度，初值为1（表示至少有1个数字）
    for(int i=0; i<n; i++)
    {
        //在a[i+1]-a[n-1]中查找第一个超过a[i]*p的数，返回其位置给j
        int j=binarySearch(i,(long long)a[i]*p);
        ans=max(ans,j-i);     //更新最大长度,最后找的是满足条件的序列的最大长度而非最大数字
    }
    cout << ans << endl;
    return 0;
}

注意事项：

a[maxn]不用设置为long long类型，因为调用函数时，用long long强制转化
在这里插入图片描述

解题思路2：

在这里插入图片描述

参考代码2：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,p,a[maxn]; //
int main()
{
    cin >> n >> p;
    for(int i=0; i<n; i++)
        cin >> a[i];
    sort(a,a+n);
    int ans=1;
    for(int i=0; i<n; i++)
    {
        int j=upper_bound(a+i+1,a+n,(long long)a[i]*p)-a; //使用upper_bound(a+i,a+j,x)-a返回的是第一个大于x的数的坐标
        ans=max(ans,j-i);
    }
    cout << ans;
    return 0;
}

知识总结：

upper_bound(a+i,a+j,x)-a返回的是第一个大于x的数的坐标

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100010;
int n,p,a[maxn]; //
int main()
{
    int x,i;
    cin >> n >> x;
    for(i=0; i<n; i++)
        cin >> a[i];
    cout << upper_bound(a,a+n,x)-a; //使用

    return 0;
}

在这里插入图片描述

pat A1010

单词：

1.decimal 十进位的
2. radix 基数

题意：

在这里插入图片描述

输入：

1.输入4个值 N1 N2 tag radix

输出：

1.一个数如果能通过进制的转化成为另一个数，则输出该进制；否则输出impossible

解题思路：

本题的二分思想体现在：现有两个数字，一个是目标数字，一个是变化数字，想办法找出变化数字所能有的进制数的上界和下界，通过二分的方法与目标数字进行比较，如果小表示进制小，则left=mid+1;如果大表示进制大，则right=mid-1
对于同一个字符长度的字符数组，如果进制数越大，则其转化为10进制也越大
在这里插入图片描述
解题思路：
1.题目中说N1，N2不超过10位数字，因为后面涉及进制的转化，所以设置为long long类型
2.设置inf表示long long类型取值的上界：是64位的整型，取值范围为-2^63 ~ (2^63 - 1)。
3.6个函数：
1.void init() 将09,az与0~35的对应
2.LL convertNum10(char a[],LL radix, LL t) 将数字字符串a转化为进制为radix的数
3.int cmp(char N2[],LL radix, LL t) 将N2通过convertNum10转化为radix进制放到num中，注意num大，返回1；num小，返回-1；相同，返回0
4.LL binarySearch(char N2[], LL left, LL right, LL t) 利用二分结合函数cmp的返回值确定最终的进制数ans
5.int findLargestDigit(char N2[]) 求出N2中最大数的位数，最终确定进制的下界
4.主函数：
1.先进行数字的映射
2.输入N1，N2，tag，radix，如果tag为2，则交换N1和N2
3.t为N1的radix进制数
4.low为进制的下界
5.high为low,t中较大值+1表示进制的上界
6.调用二分进制数得到ans，根据ans进行输出

参考代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
LL Map[256];
LL Inf=(1LL<<63)-1;
int tag;
LL radix;
char N1[11],N2[11],temp[11];    //注意：N1，N2是字符数组不是LL类型

void init()  //将0--9和a--z映射到0--35
{
    for(char c='0'; c<='9'; c++)
    {
        Map[c]=c-'0';       //将'0'~'9'映射到0--9
    }
    for(char c='a'; c<='z'; c++)
    {
        Map[c]=c-'a'+10;      //将a~z映射到10~35
    }
}

LL convertNum10(char a[],LL radix, LL t)
{
    //将a转换为10进制，t为上界
    LL ans=0;
    int len=strlen(a);
    for(int i=0; i<len; i++)
    {
        ans=ans*radix+Map[a[i]];   //进制转化
        if(ans<0 || ans>t)
            return -1;    //溢出或超出N1的10进制
    }
    return ans;
}

int cmp(char N2[],LL radix, LL t) //N2的10进制与t比较
{
    LL num=convertNum10(N2,radix,t);    //将N2转化为10进制
    if(num<0)
        return 1;        //溢出，肯定是N2>t，表示进制大了
    if(t>num)
        return -1;          //t较大，返回-1，表示进制小了
    else if(t==num)
        return 0;    //相等，返回0
    else    //num较大的话返回1
        return 1;       //num较大，返回1，表示进制大了
}

LL binarySearch(char N2[], LL left, LL right, LL t)    //t表示将N1转化为进制为radix的十进制数
{
    //二分求解N2的进制
    LL mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        int flag=cmp(N2,mid,t);  //判断N2转化为10进制后与t比较
        if(flag==0)    //说明t==m
            return mid;       //找到解，返回mid
        else if(flag==-1)   //说明t>num
            left=mid+1;    //往右字区间继续查找
        else   //说明num较大
            right=mid-1;     //往左字区间继续查找
    }
    return -1;   //解不存在
}

int findLargestDigit(char N2[])
{
    //求最大位数
    int ans=-1,len=strlen(N2);
    for(int i=0; i<len; i++)
    {
        if(Map[N2[i]]>ans)
        {
            ans=Map[N2[i]];
        }
    }
    return ans+1;    //最大的位数为ans，说明进制数的底线是ans+1
}
int main()
{
    init();
    cin >> N1 >> N2 >> tag >> radix;
    if(tag==2)
    {
        strcmp(N1,temp);
        strcmp(N2,N1);
        strcmp(N2,temp);
    }
    LL t=convertNum10(N1,radix,Inf);
    LL low=findLargestDigit(N2);
    LL high=max(low,t)+1;
    int ans=binarySearch(N2,low,high,t);
    if(ans==-1)
        cout << "Impossible" << endl;
    else
        cout << ans << endl;
    return 0;
}

知识总结：

1.strcmp和strcpy的用法：

//strcpy的用法：
#include<iostream>
#include<cstring>    //必须加入刺头文件
using namespace std;
int main()
{
    char s[1000],s1[1000]="ipad pro";
    strcpy(s,s1);  //将s1拷贝给s，只能用于数字字符串
    cout << s;
    return 0;
}


//strcmp的用法：
#include<iostream>
#include<cstring>    //必须加入刺头文件
using namespace std;
int main()
{
    //两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止
    //如果s<s1,则返回-1；如果s=s1，则返回0; 如果s>s1,则返回1
    char s[100],s1[100];
    cin >> s >> s1;
    cout << strcmp(s,s1);
    return 0;
}

2.将0-9和a-z分别映射为0–35

void init()  //将0--9和a--z映射到0--35
{
    for(char c='0'; c<='9'; c++)
    {
        Map[c]=c-'0';       //将'0'~'9'映射到0--9
    }
    for(char c='a'; c<='z'; c++)
    {
        Map[c]=c-'a'+10;      //将a~z映射到10~35
    }
}

3.将一个字符串数组a，按照进制radix,上界为t转化为long long类型的整数

LL convertNum10(char a[],LL radix, LL t)
{
    //将a转换为10进制，t为上界
    LL ans=0;
    int len=strlen(a);
    for(int i=0; i<len; i++)
    {
        ans=ans*radix+Map[a[i]];   //进制转化
        if(ans<0 || ans>t)
            return -1;    //溢出或超出N1的10进制
    }
    return ans;
}

4.给出一个字符数组，能求出它的进制的最小数
比如111011010，他的最小进制为2 ; 1223,它的最小进制为3,当然也可以为10

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char N2[100]="1101";
    int ans=-1;
    int len=strlen(N2);
    for(int i=0; i<len; i++)
    {
        if((N2[i]-'0')>ans)
            ans=(N2[i]-'0');
    }
    cout << ans+1;
    return 0;
}

5.计算2^63-1和typedef

typedef long long LL;
LL inf=(1LL << 63)-1;   //long long的最大值2^63-1

6.数字，大小写字母的ascii表
在这里插入图片描述

pat A1044

题意：

在这里插入图片描述

输入：

1.输入n，然后下面输入n个值
2.输入m，表示所要构成的数字之和

输出：

1.输出连续的数字能使其和为m的所有下标，如果没有为m的，就直接输出大于m的最小值的所有下标

解题思路：

在这里插入图片描述
解题思路：
1，设置upper_bound函数
1.作用：利用二分找出第一个比x大的数的位置下标
2.初始化数组sum[0]=0
3.从下标为1开始输入数字
4.设置后面的for：
1.先找出nearS：
1.用upper_bound从i~n+1的位置，找出比sum[i]+S大的第一个数的下标
2.如果sum[j-1]-sum[i-1]的值为S，则令nears=s，并退出循环
3.如果值不相同，则就找出比S大的最小值，然后也令nearS为此值即sum[j]-sum[i-1]
5.后面利用upper_bound函数，找出比nearS大的第一个数，但此时计算的时候还是用sum[j-1]-sum[i-1]看是否为nearS，如果等于就
输出

参考代码：

#include<cstdio>
#include<iostream>
using namespace std;
const int N=100010;
int sum[N];
int n,S,nearS=100000010;
//upper_bound函数返回(L,R)内第一个大于x的位置
/*
    解题思路：
    1，设置upper_bound函数
        1.作用：利用二分找出第一个比x大的数的位置下标
    2.初始化数组sum[0]=0
    3.从下标为1开始输入数字
    4.设置后面的for：
        1.先找出nearS：
            1.用upper_bound从i~n+1的位置，找出比sum[i]+S大的第一个数的下标
            2.如果sum[j-1]-sum[i-1]的值为S，则令nears=s，并退出循环
            3.如果值不相同，则就找出比S大的最小值，然后也令nearS为此值即sum[j]-sum[i-1]
    5.后面利用upper_bound函数，找出比nearS大的第一个数，但此时计算的时候还是用sum[j-1]-sum[i-1]看是否为nearS，如果等于就
    输出

*/
int upper_bound(int L, int R, int x)
{
    int left=L,right=R,mid;
    while(left<right)
    {
        mid=(left+right)/2;
        if(sum[mid]>x)
        {
            right=mid;
        }
        else
        {
            left=mid+1;
        }
    }
    return left;
}

int main()
{
    cin >> n >> S;    //元素个数，和值S
    sum[0]=0;      //初始化sum[0]=0
    for(int i=1; i<=n; i++)
    {
        cin >> sum[i];
        sum[i]+=sum[i-1];   //求sum[i]
    }
    for(int i=1; i<=n; i++)
        cout << sum[i] << " ";
    cout << endl;
    //sum[j-1]-sum[i-1]，这里所求和为S，则i-1~j-1就为和S
    //sum[j]-sum[i-1]，表示从i到j的数字之和
    //下面第一个for语句的作用是如果能找出和为S的数组，就让nears和S，否则就找出比S大的第一个数
    for(int i=1; i<=n; i++)  //枚举左端点，先找出nearS，如果是满足的nearS则直接让nearS=S，否则就是找出比S大的最小nears
    {
        int j=upper_bound(i,n+1,sum[i-1]+S);     //找出第一个比参考数大的第一个数的位置
        if(sum[j-1]-sum[i-1]==S)   //查找成功(注意是j-1而不是j)
        {
            nearS=S;      //最接近s的值就是S
            break;
        }   
        else if(j<=n && sum[j]-sum[i-1]<nearS)  //统计出比S大的最小数值
        {
            //存在大于s的解并小于nearS
            nearS=sum[j]-sum[i-1];   //更新当前nearS
        }
    //直接找值满足nearS数组的下标
    for(int i=1; i<=n; i++)
    {
        int j=upper_bound(i,n+1,sum[i-1]+nearS);     //求右端点
        if(sum[j-1]-sum[i-1]==nearS)  //查找成功
            cout << i << "-" << j-1 << endl;       //输出左端点和右端点（注意是j-1而不是j）
    }
    return 0;
    }
}

注意事项：

1.注意n的取值范围，所以才设置数组长度时要大于100000
在这里插入图片描述

2.注意在写二分的函数时，每次要改变mid的值，所以要在循环内设置mid=(left+right)/2

在这里插入图片描述

pat A1048

题意：

输入数字n，m；后面连续输出n个数字
在n个数字中找出v1+v2==m，并且v1<=v2的数，如果没有则直接输出no solution

输入：

1.输入n，然后下面输入n个值
2.输入m，表示所要构成的数字之和

输出：

如果v1+v2==n，并且v1<=v2的

解题思路：

在这里插入图片描述
解题思路：
0.这道题用常规的二分思想，就是while(i<=j) 然后 a[mid]>x,则right=left-1，如果a[mid]<x,则left=mid+1,最后，如果值相等，则返回他的下标
1.这道题的二分思想是，先输入数组，然后将数字进行排序，然后遍历每一个数字，用二分的思想从这个数后面的
一个位置一直到结束，开始查找它的差(m-v[i])。如果找到则放回下标，否则返回-1，一旦找到，就是最小的，直接输出然后就退出循环
2.最后根据i的位置是否为n，来是否输出no solution

参考代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100010];
/*

*/
int Bin(int left, int right, int key)
{
    int mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(a[mid]==key)
            return mid;
        else if(a[mid]>key)
            right=mid-1;
        else
            left=mid+1;
    }
    return -1; //表示咩有找到
}
int main()
{
    int i,n,m;
    cin >> n >> m;
    for(int i=0; i<n; i++)
        cin >> a[i];
    sort(a,a+n);
    for(i=0; i<n; i++)
    {
        int pos=Bin(i+1,n-1,m-a[i]);
        if(pos!=-1)  //如果找到合适的并且i!=pos,其中i!=pos表示2*v1==m,然后题目要求是v1<=v2
        {
            cout << a[i] << " " << a[pos] << endl;
            break;
        }
    }
    if(i==n)
        cout << "No Solution";
    return 0;
}
wsfhdhjs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
前端部分基础习题
GZHGK的博客
11-19 7万+
一.HTML 1.DOCTYPE 的作用是什么？标准模式与兼容模式各有什么区别? 你知道多少种Doctype文档类型 声明文档的解析类型(document.compatMode)，避免浏览器的怪异模式。 !DOCTYPE是一种标准通用标记语言的文档类型声明，它的目的是要告诉浏览器它应该使用什么样的文档类型定义（DTD）来解析文档。 标准模式，浏览器按照W3C的标准解析渲染页面，这样一来，你的页面在所有的浏览器里显示的就都是一个样子了。标准模式的排版 和 JS运作模式都是以该浏览器支持的最高标准运行。在
int，long,long long的数据范围
大西瓜不甜的博客
02-15 234
unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned l...
王道机试复试指南---第六章---6.6高精度整数
weixin_44411458的博客
02-26 454
6.6高精度整数 int和long long都有上界 解决方案： c/c++:自定义 java：内定义 python 不存在（int没有上界） import java.util.Scanner; import java.math.BigInteger; public class Main{ public static void main(String[] args){ Scanner input=new Scanner(System.in); while(input.hasNext()){
PAT A1033加油站问题（较难的贪心算法）
zane_wing的博客
06-23 777
题意： 已知起点到终点的距离为D，油箱的最大油量为Cmax
CF 734C
mengwuyaaa的博客
04-16 140
题目：太长不翻译。。现在题面都这么长的吗！！艰难地读完题后发现是水题 == 题解：枚举一个数组，二分另一个数组（毕竟题目都加粗非递减了）。记得long long 1ll&lt;&lt;63-1 . 1e18+1都会WA。#include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; long long a[20100...
[网盘]算法笔记-上机训练实战指南-胡凡 完整版.2018_03_19
03-19
根据提供的文件信息，本文将对《算法笔记-上机训练实战指南》这本书进行详细的知识点梳理，主要包括但不限于：算法基础知识、数据结构应用、经典算法详解、编程实践技巧等内容。 ### 一、算法基础知识 #### 1.1 ...
算法笔记上机训练实战指南(上半部分)
01-22
算法笔记上机训练实战指南，用于计算机考研复试中的机试或者为了提高个人的算法思想和编程能力（由于整本书有超过了上传的最大数据量，所以将整本书切分成上下两部分）
算法笔记-上机训练实战指南-胡凡
07-27
《算法笔记-上机训练实战指南-胡凡》是一本专为编程爱好者和学习者设计的算法实践教程，由知名作者胡凡倾力撰写。这本书旨在帮助读者通过实际操作提升算法理解和应用能力，从而在解决计算机问题时更加游刃有余。 ...
算法笔记-上机训练实战指南-胡凡 完整版
02-21
算法笔记-上机训练实战指南-完整版的，不坑人，一共442页算法笔记-上机训练实战指南-完整版的，不坑人，一共442页算法笔记-上机训练实战指南-完整版的，不坑人，一共442页算法笔记-上机训练实战指南-完整版的，不...
算法笔记-上机训练实战指南.pdf
04-26
《算法笔记上机训练实战指南》是《算法笔记》 [1] 的配套习题集，内容按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路、注意点、...
PTA A1010 Radix(25分)
weixin_43719720的博客
06-05 176
题目：click me~ 题意：输入4个正整数N1，N2，tag，radix，tag=1表示N1为radix进制数，tag=2表示N2为radix进制数。N1,N2不超过10个数位，每个数位均为0~9或a~z。0~9表示数字0~9，a~z表示数字10~35。 求未知进制的那个数是否存在和另一个数在十进制下相等的进制，若存在，则输出满足条件的进制；否则输出“Impossible”。 解题思路： 步骤一：将已知进制的数放在N1，未知进制的数放在N2，便于后面统一计算。 步骤二：将N1转换为十进制，使用
c语言long和long long的取值范围
一条二哈
10-20 18万+
溢出和取值范围 C语言的整型溢出问题 整数溢出 int、long int 、long long int 占用字节 《C和指针》中写过：long与int：标准只规定long不小于int的长度，int不小于short的长度。 double与int类型的存储机制不同，long int的8个字节全部都是数据位，而double是以尾数，底数，指数的形式表示的，类似科学计数法，因此double比int能表...
C/C++中各种类型int、long、double、char表示范围（最大最小值）
weixin_34128411的博客
07-02 1万+
1 #include&lt;iostream&gt; 2 #include&lt;string&gt; 3 #include &lt;limits&gt; 4 using namespace std; 5 6 int main() 7 { 8 cout &lt;&lt; "type: \t\t" &lt;&lt; "************size***.
二分查找
KongQueenie的博客
04-01 202
二分查找 1.二分查找分为普通查找，寻找相等元素第一个位置，相等元素最后一个位置。 2.还需要注意的是mid的计算，采用mid=low+(high-low)/2是为了避免这种计算方式mid=(low+high)/2，当low和high较大时，超出数据类型允许的范围。 public class BinarySearch { //设置mid,mid=low+(high-low)/2,...
int、long、long long取值范围
weixin_33994444的博客
12-12 1万+
unsigned   int   0～4294967295   int   2147483648～2147483647 unsigned long 0～4294967295 long   2147483648～2147483647long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsign...
100+Python编程题给你练（附答案）
热门推荐
weixin_40547993的博客
03-31 34万+
大家如果能坚持独立思考完成以下题目，一定可以帮大家轻松 get Python 的编程技能。目前，这个项目已经获得了 3994 Stars，2952 Forks。 Github 地址：Python-programming-exercises 首先，这 100+ 练习题根据难易程度分为三个等级：Level 1、2 和 3。下面对如何定义这三个 Level 进行了说明，大家可以结合自身的学习能...
int, long int, long long int, _int64範圍
Destin_y的专栏
04-12 6275
unsigned int 0～4294967295 int -2147483648～2147483647 unsigned long 0～4294967295 long -2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 unsigned
pat（四）
Kaggler
01-18 245
1031~1040 1030[Dijksra+DFS] Travel Plan 思路： ​ 又是喜闻乐见的图论，呵呵。和前面自行车问题一样（MD记住你了），先Dijkstra求出最短路径，在此过程中求出每个结点的前驱结点。然后DFS，从终点回到起点（DFS的边界就是到达起点了，这时候由起点到终点的唯一路径已经确定，计算费用即可），看是否是最低消费。如果是就更新全局变量~~~ 这里
C++int、long、long long型数值上下限
wudequan_1的博客
08-02 3435
头文件limits.h中定义常用数值上下限如下 #define MB_LEN_MAX 5 // max. # bytes in multibyte char #define SHRT_MIN (-32768) // minimum (signed) short value #define SHRT_MAX 32767 ...
MFC VC++上机实验指南：从集成环境到文档-视图结构
"这是一份关于MFC与VC++上机实验的指导书，主要针对Windows程序设计，涵盖了Visual C++.NET的集成开发环境使用、应用程序框架生成、文档-视图结构等内容。书中通过实例详细介绍了如何使用MFC创建不同类型的Windows...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值