首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

阶乘只跟-贪心算法

2012-09-18 
阶乘只和--贪心算法#includeiostreamusing namespace stdint main(){int nint k[9]{1,2,6,24,120,720

阶乘只和--贪心算法

#include<iostream>using namespace std;int main(){int n;int k[9]={1,2,6,24,120,720,5040,40320,362880};cin>>n;while(n--){bool flag=false;int m;cin>>m;for(int i=8;i>=0;i--){if(m>=k[i] && m>0)m-=k[i];if(m==0)flag=true;}if(flag)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}} ?

热点排行