zoukankan      html  css  js  c++  java
  • 洛谷 P1164 小A点菜

    题目背景

    uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。

    uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。

    题目描述

    不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。

    餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。

    小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。

    由于小A肚子太饿,所以最多只能等待1秒。

    输入输出格式

    输入格式:

    第一行是两个数字,表示N和M。

    第二行起N个正数ai(可以有相同的数字,每个数字均在1000以内)。

    输出格式:

    一个正整数,表示点菜方案数。

    输入输出样例

    输入样例#1:
    4 4
    1 1 2 2
    
    输出样例#1:
    3

    ——————————————我是分割线————————————————-

     1 /*
     2     Problem:
     3     User:S.B.S.
     4     Time:
     5     Memory:
     6     Length:
     7 */
     8 #include<iostream>
     9 #include<cstdio>
    10 #include<cstring>
    11 #include<cmath>
    12 #include<algorithm>
    13 #include<queue>
    14 #include<cstdlib>
    15 #include<iomanip>
    16 #include<cassert>
    17 #include<climits>
    18 #include<functional>
    19 #include<bitset>
    20 #include<vector>
    21 #include<list>
    22 #define maxn 101
    23 #define F(i,j,k) for(int i=j;i<=k;i++)
    24 #define M(a,b) memset(a,b,sizeof(a))
    25 #define FF(i,j,k) for(int i=j;i>=k;i--)
    26 #define inf 0x3f3f3f3f
    27 #define maxm 10001
    28 #define mod 998244353
    29 //#define LOCAL
    30 using namespace std;
    31 int read(){
    32     int x=0,f=1;char ch=getchar();
    33     while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    34     while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    35     return x*f;
    36 }
    37 int n,m;
    38 int a[maxn],f[maxm];
    39 int main()
    40 {
    41     std::ios::sync_with_stdio(false);//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;
    42     #ifdef LOCAL
    43     freopen("data.in","r",stdin);
    44     freopen("data.out","w",stdout);
    45     #endif
    46     int i,j;
    47     f[0]=1;
    48     cin>>n>>m;
    49     F(i,1,n) cin>>a[i];
    50     F(i,1,n)FF(j,m,a[i]) f[j]+=f[j-a[i]];
    51     cout<<f[m]<<endl;
    52     return 0;
    53 }
    View Code
  • 相关阅读:
    Linux密码文件介绍
    MongoDB与微服务
    MongoDB应用场景及选型
    MongoDB性能诊断工具
    1.7每日进度
    《架构即未来》(3)
    《架构即未来》(2)
    论面向服务架构设计
    浅谈MVC设计模式
    《架构即未来》(1)
  • 原文地址:https://www.cnblogs.com/SBSOI/p/6093862.html
Copyright © 2011-2022 走看看