zoj 1711 Sum It Up

关注

原创最新推荐文章于 2026-04-14 13:54:12 发布 519 阅读 AI 写同款· GEO 优化 ›

什么是Merkle树？用“文件柜”类比理解区块链的核心技术 Merkle树是一种用于区块链的数据结构，像一个高效的“文件柜”，用于存储和验证大量交易数据。比特币通过Merkle树将交易哈希组织成树状结构，层层汇总，最终生成一个唯一的根哈希，存储在区块头中。这种设计大幅减少数据存储和验证成本，支持快速校验交易的完整性和存在性。Merkle树通过密码学保证数据不可篡改，广泛应用于比特币、区块链及其他分布式系统。它的优势在于高效、轻量和安全，尤其适合轻节点验证和数据同步。理解Merkle树就像掌握区块链的“索引秘籍”，是Web3世界的关键技术。阅读详情

#include <cstdlib>

#include <iostream>

#include <algorithm>



using namespace std;

struct Num{

       int v, q;

}num[12];

int t, n;



int qty[12];

int cnt, j;

void Test(int p)

{

     if (p == -1)

     {

         int sum = 0;

         for (int i = 0; i < j; i++)

           sum += qty[i]*num[i].v;

         if (sum == t)

         {

             cnt = 1;

             int q[12], i;

             for (i = 0; i < j; i++) q[i] = qty[i];

             int ss = 0;

             for (i =j-1; i >=0; i--)

             {

                 while (q[i]>0){

                     if (ss) printf("+");

                     ss=1;

                     printf("%d", num[i].v);

                     q[i]--;   

                 }

             }

             printf("/n");

         }

         return ;         

     }

     

     for (int q = num[p].q; q>=0; q--){

          qty[p] = q;

          Test(p-1);

     }

}



int main()

{

    int a[12];

    while (scanf("%d",&t), t)

    {

          scanf("%d", &n);

          for (int i = 0; i < n; i++)

             scanf("%d", &a[i]);

          sort(a, a+n);

          Num tmp={a[0], 1};

          j = 0;

          for (int i = 1; i < n; i++)

          {

              if (a[i] == a[i-1]) tmp.q++;

              else

              {

                  num[j++] = tmp;

                  tmp.v = a[i]; tmp.q = 1;

              }

          }

          num[j++] = tmp;

          printf("Sums of %d:/n", t);

          cnt = 0;          

          Test(j-1);

          if (cnt == 0) printf("NONE/n");

          //cout<<endl;

    }

}

收录于