思路：其实就是一个选择价格最小，每天一次选择，题目给出每天的菜价格，且强制要求周期性选菜，每七天一样，所以将每隔七天捆绑在一起。 1.当给定价格只有前七天时不用考虑7天后的（无捆绑），直接选每天最便宜就可以。 2.七天以后，由于有了捆绑，就不能完全这样考虑，可以一步一步来分析，前面7天照常选，到第8天时，发现，只能和第8-7天即第1天一样，那相当于第1天和第8天捆绑了，所以第一天的选择要便宜应该是第八天和第一天的价格最低菜，而不是第一天价格最低了，依次类推，第7天后的每一天都是前面i-7k（k>0且k是整数）天的价格最低。

实现： 根据上述第2点（其实第一点是第二点的特殊情况），其实可以把price记录好，第i天的价格就是前面第i-7k天价格的和（有点递归的感觉），每次根据price选最低价格即可，由于前7天它们前面的没有其他7天了，所以就是它们当天的价格，注意我们把前7天后的价格全部用的捆绑之后（合在一起）的，所以减的时候注意把之前见过的加回来

个人难点: 用i做天数记录时，到底什么时候出循环，输出是i还是i+1或者i-1,让我搞得挺久的。

#include<bits/stdc++.h>
using namespace std;
int Min(int a[],int len)//寻找int数组中的最小值
{
   int min;
   for(int i=0;i<len;i++)
   {
       if(i==0)min=a[i];
       else if(a[i]<min)min=a[i];
   }
   return min;
}

int main(void)
{
    int n,m,budget;
    cin>>n>>m>>budget;
    int price[51][51]={0};
    /*先将每天的价格放入数组中*/
    for(int i=0;i<n;i++)
    {
        char A[50];
        cin>>A;
        for(int j=0;j<m;j++)
        {
            char a=A[j];
            /*前面七天就是当天价格*/
            if(a>='0'&&a<='9')
                price[i][j]=(int)a-(int)'0';
            else if(a>='A'&&a<='Z')
                price[i][j]=(int)a-(int)'A'+10;
            else if(a>='a'&&a<='z')
                price[i][j]=(int)a-(int)'a'+36;
            /*后面的要加上前面第i-7k的，递归实现*/
            if(i>=7)
                price[i][j]+=price[i-7][j];
        }
    }
    /*当前7天*/
    if(n<=7)
    {
      int i=-1;
      int day=-1;
      do
      {
          day++;
          i++;
          budget-=Min(price[i],m); 
      }while(budget>=0&&day<n);
       cout<<day;
    }
    else 
    {
         int flag=0;
         int past_cost[50]={0};
         for(int i=0;i<n;i++)
         {
           if(i<7)
           {
              budget-=Min(price[i],m);
              past_cost[i]=Min(price[i],m);//用于记录每天花费的
           }
          else
           {
              budget+=(past_cost[i-7]-Min(price[i],m));//由于当天的price中是捆绑了第i-7天的，所以要把原本i—7天减过的加回来，不然i-7天就减了不止一次，
              past_cost[i]=Min(price[i],m);
           }
          if(budget<0)
           {
              cout<<i;
              flag=1;
              break;
           }
         }
        if(budget>=0&&!flag)cout<<n;
    }

    return 0;
}