标题:问题
只看楼主
zff_ff
Rank: 1
等 级:新手上路
帖 子:147
专家分:0
注 册:2004-5-12
得分:0 
################

偶是一只想要飞却忘了咋飞的菜鸟
2004-05-15 13:37
yinlijun
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2004-4-29
得分:0 

多谢大家了,快点告诉我


2004-05-17 19:33
jiely
Rank: 1
等 级:新手上路
帖 子:106
专家分:0
注 册:2004-5-15
得分:0 

大家可以想想这个问题的时间复杂度:

只说i,i从0循环到999999999要循环1亿次!!!!!可读性不好,时间复杂度高~~~这是个好问题~~~,大家可以想想其他的思路~~~~


我的爱好:C和数据库!正在学VC++ 我的QQ:345895839,有共同爱好的加我!期待着与你共同进步!
2004-05-19 23:09
kai
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:52
帖 子:3450
专家分:59
注 册:2004-4-25
得分:0 

#include <iostream> #include <cmath> #include <cstdlib> #include <algorithm> using namespace std;

int main() { int code[9] = {1,2,3,4,5,6,7,8,9}; int num[9] = {0};

sort(code, code+9); do { bool success = false; for(int i = 1; i<9; i++) { num[i] = 0; for(int k = 0; k<=i; k++) { num[i] += code[k]*pow(10, (i-k)); } if(num[i]%(i+1) == 0) success = true; else { success = false; break; } } if(success) { for(int r = 0; r<9; r++) cout<<code[r]<<" "; cout<<endl; } }while (next_permutation(code, code+9));

system("pause"); return 0; }


自由,民主,平等,博爱,进步.
中华民国,我的祖国,中华民国万岁!中华民国加油!
本人自愿加入中国国民党,为人的自由性,独立性和平等性而奋斗!
2004-05-20 18:56
huangweiqiao
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2013-3-7
得分:0 
呵呵!!!!
2013-03-07 13:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-960-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.860013 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved