方程整数解
方程: a^2 + b^2 + c^2 = 1000
(或参见【图1.jpg】)
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
解析:没有注意到可以是负整数。
#include <iostream>
using namespace std;
int main()
{
int a,b,c;
int num=1000;
for(int a=-33;a<33;a++)
{
for(int b=-33;b<33;b++)
{
for(int c=-33;c<33;c++)
{
if(a*a+b*b+c*c==1000)
{
if(min(min(a,b),c)!=6)
{
int tmp=min(min(a,b),c);
if(tmp<num){//不必再限制tmp>0
num=tmp;
}
}
}
}
}
}
cout<<num<<endl;
return 0;
}
手链样式
小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。
他想用它们串成一圈作为手链,送给女朋友。
现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?
请你提交该整数。不要填写任何多余的内容或说明性的文字。
#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(int argc, char** argv) {
vector<string>vc;
int sum=0;//记录不同的组合数
string str="aaabbbbccccc";
do{
vector<string>::iterator it;
for(it=vc.begin();it!=vc.end();it++){
if((*it).find(str,0)!=string::npos){//如果找到str子串,且不到尽头·
break;
}
}
if(it!=vc.end()) continue;
//可任意旋转
string s1=str+str;
vc.push_back(s1);//记录拼接后的组合序列,以匹配旋转序列
//可任意翻转
reverse(s1.begin(),s1.end());//记录拼接后逆转的组合序列,以匹配翻转序列
vc.push_back(s1);
sum++;
}while(next_permutation(str.begin(),str.end()));
cout<<sum<<endl;
return 0;
}