第六届蓝桥省赛其他错的题

方程整数解
方程: 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;
}