CCF-CSP何以包邮，小白式70分代码

【题目描述】
新学期伊始，适逢顿顿书城有购书满 x 元包邮的活动，小 P 同学欣然前往准备买些参考书。
一番浏览后，小 P 初步筛选出 n 本书加入购物车中，其中第 i 本（1≤i≤n）的价格为 ai 元。
考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和 m 在满足包邮条件（m≥x）的前提下最小。

试帮助小 P 计算，最终选购哪些书可以在凑够 x 元包邮的前提下花费最小？

【输入格式】
从标准输入读入数据。

输入的第一行包含空格分隔的两个正整数 n 和 x，分别表示购物车中图书数量和包邮条件。

接下来输入 n 行，其中第 i 行（1≤i≤n）仅包含一个正整数 ai，表示购物车中第 i 本书的价格。输入数据保证 n 本书的价格总和不小于 x。

输出格式
输出到标准输出。

仅输出一个正整数，表示在满足包邮条件下的最小花费

【思路分析】

同样考虑用暴力的方法，对于图书来说，简化为取和不取，则考虑到01形式，可以用位运算，将所有数排列成01形式，再以此暴力遍历，代码中有详细解释

【代码详解】

#include<iostream>
//位运算 
using namespace std;
int n,x;
int w[33]; 

int main()
{
  cin>>n>>x;
  for(int i=0;i<n;i++)
  cin>>w[i];//输入所有数的价钱
  
  int res=1000000;
  for(int i=0;i<1<<n;i++)//将数化为n位的01形式
  {
  	int sum=0;
  	for(int j=0;j<n;j++) 
  	
  	 if(i>>j&1)//i在二进制中第j位是1加上；
  	 sum+=w[j];
	 if(sum>=x)res=min(res,sum);  
	  }	
	  cout<<res; 
	  return 0;
}