解决方案:
int _tmain(int argc,_TCHAR* argv[]) { size_t fib[] = {1,2,3,5,8,13,21,34}; string str,tempstr; cin >> str; tempstr = str; auto it = unique(tempstr.begin(),tempstr.end()); tempstr.erase(it,tempstr.end()); // 去重(已假定是有序的,如果无序则先排序) for (auto itstr = str.begin(); itstr != str.end();) // 遍历输入数据 { string s(itstr,str.end()); for (int i = 0; i < 8;i++) { if (fib[i] <= tempstr.size()) // 符合FIB的不同字符有多少,则输出多少次 { auto singlechar = tempstr[i]; auto findchar = s.find(singlechar); for (auto itchar = s.begin() + findchar; itchar != s.end()&&*itchar == singlechar;itchar++) { // 输出,相同字符连续输出 if (*s.begin() == singlechar) // 每次去掉第一个相同的字符 { itstr++; } cout << string(s.begin(),itchar+1) << endl; } } else { tempstr.erase(tempstr.begin()); // 字典输出需要 break; } } } return 0; }
讨论贴:
http://bbs.csdn.net/topics/391023839
后面碰见有关斐波那契数列的题目非常多,这块还有一个求期望的:
http://bbs.csdn.net/topics/391822110
正确答案:
http://blog.csdn.net/u010476094/article/details/48110405
这他妈的也太难算了吧
时间: 2024-10-23 17:28:54