KFC（凑钱）

题目链接：E-永雏塔菲的星期四_“海康威视杯“ 2022年第十四届四川省大学生程序设计大赛（热身赛） (nowcoder.com)

解题方法：1.模拟   2.DP（暂时不会...） 

 解析（模拟）：数：M

第一步：模拟该数需要几个361（假设需要x个）

第二步：在第一步的基础上，N=M-361*x，得到剪掉之后的数，再在此基础模拟需要几个31（假设需要y个）

第三步：在第二步的基础上，Q=N-31*y，模拟需要几个7.

（具体看代码）

#include<bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
    int t;
    cin>>t;
    while(t--){
        int m,n,p,pd=-1,pq=-1;
        int x,y,i,j;
		cin>>m; x=m/365;
//从大到小模拟，保证尽量取更多最大的数
        for(i=x;i>=0;i--){
            n=m;n-=i*365;
            if(n%31==0){
                pd=i+n/31;
                break;//整个循环结束
            }
            else{
                y=n/31;
                for(j=y;j>=0;j--){
                    p=n;p-=j*31;
                    if(p%7==0){
                       pq=i+j+p/7;
                       break;//结束判断数字31的循环
                    }
                    else continue;//否则继续进行数字31的循环                   
                } 
				if(pq!=-1) break;//找到一整组数后，结束循环，保证取得最小值
            }
        }
        if(pd!=-1) cout<<pd<<endl;
        else cout<<pq<<endl;
    }
}