本文主要是介绍FJNU1198 杂物整理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int a[60]; int main(){void fun();int t;cin>>t;fun();while(t--){int n;cin>>n;int c=0;while(n){for(int i=50;i>=1;i--) //取最大完美三角形，减去后三角形数＋1，并且继续进行循环if(a[i]<=n){n-=a[i];c++;break;}}cout<<c<<endl;} } void fun(){ //计算好所有可能的完美三角形情况a[0]=0;for(int i=1;i<=50;i++)a[i]=a[i-1]+i; }
这篇关于FJNU1198 杂物整理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
