问题描述:输入一组字符串,求字符串分组后,每组的和为水仙花数。(水仙花数是一个三位数,其个位、十位、百位的立方号等于其自身,如371=3^3+7^3+1^3)。
// 水仙花数.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
string str = "135047";
int len = str.size();
vector<string>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<int>ans(ans_len,0);
vector<int>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;
}