关于#输出格式#的问题，如何解决？

Question

Dlus7. 装物品方案（小内存）
时间限制：2.0s 内存限制：16.0MB Special Judge
问题描述
有 n 件物品，第 i 件物品的重量为 wi （整数）。

对于给定的整数 W， 请选择一些物品，使得拼出的重量不超过 W，请问在此前提下能拼出的最大重量是多少？具体的方案是怎样的？

输入格式
输入的第一行包含一个整数 n，表示物品数量。

第二行包含 n 个整数 w1, w2, ⋯, wn，分别为每个物品的重量。

最后一行包含一个整数 W。

输出格式
输出的第一行包含一个整数 T，表示答案。

第二行包含一个整数 c，表示要选择的物品个数。

第三行包含 c 个整数，为每个选择的物品的编号，按照从小到大的顺序输出，相邻整数之间使用一个空格分隔。

样例输入
3
4 4 6
12
Data
样例输出
10
2
1 3
Data
以下答案也正确

10
2
2 3
Data
评测用例规模与约定
对于 30% 的评测用例，1≤n≤20。

对于 60% 的评测用例，1≤n≤100, 0≤wi≤100, 1≤W≤10000。

对于所有评测用例，1≤n≤1000, 0≤wi≤10000, 1≤W≤1000000。

c++code

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7677078
• 以下回答来自chatgpt:

  答案:

  对于输出格式的问题，在输出答案和选择的物品编号时，可以使用printf函数和循环语句，将它们格式化为一个整数和一行具体的物品编号。以下是具体的代码实现：

  //查询最大值和选择的物品编号
  int maxv = f[n][W];
  int v = maxv;
  int num = 0;
  for(int i = n;i > 0;i--){
      if(i > 1 && f[i-1][v] == f[i][v]) continue;
      else{
          num ++;
          printf("%d ",i-1);
          v -= w[i-1];
      }
  }
  printf("\n");
  
  //输出最大值
  printf("%d\n",maxv);
  printf("%d\n",num);
  

  其中，第一个循环用于计算选择的物品编号，每当选择一个物品时，减去物品的重量，然后往前推进到下一轮循环。第二个循环用于输出最大值和选择的物品个数，将它们格式化为相应的整数即可。

  对于段落0的问题，代码实现已给出，具体思路是将输入的一连串字符建立为一个带头结点的线性链表，然后按照字符类型，将各个字符依次插入到不同的循环链表中。最后，将这三个循环链表分别输出即可。代码中使用了单链表的基本操作，如建立链表、在链表中插入数据元素、将线性链表变为循环链表等。具体的代码实现如下：

  # include <stdio.h>
  # include <stdlib.h>
  
  typedef char ElemType;
  typedef struct Node
  {
      ElemType data;
      struct Node *next;
  }LNode,  *LinkList;
  
  void CreatList(LinkList &L,int m)//依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La
  {
      int i;
      LinkList p,s;
      L=(LinkList)malloc(sizeof(LNode));
      L->next=NULL;
      p=L;
      if(m!=0)
          printf("请依次输入%d个数据元素：\n",m-1);
      for(i=0;i<m;i++)
      {
          scanf("%c",&s->data);
          p->next=s;
          p=p->next;
      }
      p->next=NULL;
  }
  void CircleList(LinkList &L)//将线性链表变为循环链表
  {
      LinkList p;
      int i;
      p=L;
      for(i=0;p->next;i++)
          p=p->next;
      p->next=L;
  }
  void ListPrint(LinkList L)//将链表La的数据元素从表头到表尾依次显示
  {
      LinkList p;
      int i;
      p=L->next;
      if(!p)
          printf("输出链表失败!\n");
      for(i=0;p;i++)
      {
          printf("%c",p->data);
          p=p->next;
      }
      printf("\n");
  }
  void ListInsert(LinkList &L,int i,ElemType e)//在带头结点的单链表L中第i个数据元素之前插入数据元素
  {
      LinkList s,p;
      int j;
      p=L;
      for(j=0;p && j<i-1;j++)
          p=p->next;
      if(!p || j>i-1)
          printf("i值错误\n");
      s=(LinkList)malloc(sizeof(LNode));
      s->data=e;
      s->next=p->next;
      p->next=s;
  }
  void Classify(LinkList L,LinkList &A,LinkList &B,LinkList &C)//将元素分类
  {
      LinkList p;
      int i=1,j=1,k=1;
      p=L->next;
      while(p)
      {
          if( ( (p->data)>64&&(p->data)<91) || ((p->data)>96&&(p->data)<123))
          {
              ListInsert(A,i++,p->data);
          }
          else if((p->data)>47 && (p->data)<58)
          {
              ListInsert(B,j++,p->data);
          }
          else
          {
              ListInsert(C,k++,p->data);
          }
          p=p->next;
      }
  }
  int main()
  {
      LinkList L,A,B,C;
      int n;
      printf("请输入数据元素个数: ");
      scanf("%d",&n);
      CreatList(L,n+1);//L作为线性链表
      CreatList(A,0);
      CreatList(B,0);
      CreatList(C,0);
      Classify(L,A,B,C);//按元素类型划分
      printf("输出字母:\n");
      ListPrint(A);
      printf("输出数字:\n");
      ListPrint(B);
      printf("输出符号:");
      ListPrint(C);
      CircleList(A);
      CircleList(B);
      CircleList(C);//将线性链表变为循环链表
      return 0;
  }
  

  对于段落1的问题，由于题目描述不是很清晰，所以需要更多的信息来理解问题，目前无法提供答案。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^