问题描述:输入一组字符串,求字符串分组后,每组的和为水仙花数。(水仙花数是一个三位数,其个位、十位、百位的立方号等于其自身,如371=3^3+7^3+1^3)。
// 水仙花数.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include#include #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { string str = "135047"; int len = str.size(); vector arr; for (int i = 0; i < len; i++) { if (str[i] != '0')//百位不能为0 { for (int j = 0; j < len; j++) { if (j != i)//十位和百位不能选择同一个数 { for (int k = 0; k < len; k++) { if (k != j && k!=i)//个位、十位、百位选择的数字均不相同 { string temp = ""; temp.push_back(str[i]); temp.push_back(str[j]); temp.push_back(str[k]); arr.push_back(temp); } } } } } } //找出其中的水仙花数 int ans_len = arr.size(); vector ans(ans_len,0); vector ans_arr; for (int i = 0; i < ans_len; i++) { ans[i] = stoi(arr[i]); int a = ans[i] % 10;//个位 int b = ans[i] / 10 % 10;//十位 int c = ans[i] / 100;//百位 if (pow(a, 3) + pow(b, 3) + pow(c, 3) == ans[i]) { ans_arr.push_back(ans[i]); } } cout << "输出n"; for (int i = 0; i < ans_arr.size(); i++) { cout << ans_arr[i] << endl; } //输出结果 153,371,370,407 return 0; }



