蓝桥杯2015年CA省赛(填坑中)

1、方程整数解

#include<bits/stdc++.h>
using namespace std;
int main(){
	for(int a=1;a<35;a++){
		for(int b=1;b<35;b++){
			for(int c=1;c<35;c++){
				if(a*a+b*b+c*c==1000){
					cout<<a<<" "<<b<<" "<<c<<" "<<endl;
				}
			}
		}
	}
	return 0;
}

答案：10

2、星系炸弹

用excel算的
A1写死为2014-11-9
C1=B1-A1
调整B1直到C1=1000

答案: 2017-08-05

3、奇妙的数字

将平方和立方转换成字符串，拼接字符串，字符串排序，判断字符串是否等于0123456789

#include<bits/stdc++.h>
using namespace std;
string num2str( double  i)
 {
        stringstream ss;
        string s;
        ss<<i;
        ss>>s;
        return s;
}
int main(){
	for(int a=1;a<10000;a++){
		int b=a*a;
		int c=a*a*a;
		string temp=num2str(b)+num2str(c);
		sort(temp.begin(),temp.end());
		if(temp=="0123456789"){
			cout<<a<<endl;
			return 0;
		}
	}
	return 0;
}

答案:69

6、牌型种数

想到的是高中数学题目排列组合的知识

模糊的记得大概是这样

DFS写法

#include<bits/stdc++.h>
using namespace std;
int pais[13];
vector<int> path;
int ans=0;
int countof(vector<int> path,int pai){
	int count=0;
	for(int i=0;i<path.size();i++){
		if(path[i]==pai){
			count++;
		} 
	}
	return count;
}
void dfs(int n,vector<int>&path){
	if(n==0){
		ans++;
		return;
	}
	for(int i=0;i<13;i++){
		if(countof(path,pais[i])<4){
			path.push_back(pais[i]);
			dfs(n-1,path);
			path.pop_back();
		} 
	} 
} 
int main(){
	for(int i=1;i<=13;i++) {
		pais[i-1]=i;
	}
	dfs(13,path); 
	cout<<ans<<endl;
}

7、手链样式

8、饮料换购

模拟即可

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int res=n;
	while(n>=3){
		int temp=n/3;
		n-=(temp*3);
		n+=(temp);
		res+=(temp);
	}
	cout<<res;
}

9、垒骰子

10、