蓝桥杯第六届决赛 java C组 题目及个人题解

1.标题：机器人数目

少年宫新近邮购了小机器人配件，共有3类，其中，
A类含有：8个轮子，1个传感器
B类含有: 6个轮子，3个传感器
C类含有：4个轮子，4个传感器

他们一共订购了100套机器人，收到了轮子600个，传感器280个。
根据这些信息请你计算：B类型机器人订购了多少个？

请直接提交该整数，不要填写任何多余内容。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll mod = 65521;
ll n,m;

int main()
{
	//freopen("data.c", "r", stdin);
	for(int x = 0; x <= 100; x ++){
		for(int y = 0; y <= 100; y ++){
			int z = 100 - x - y;
			if(z < 0) break;
			if(x * 8 + y * 6 + z * 4 == 600 && x * 1 + y * 3 + z * 4 == 280){
				cout<<x<<" "<<y<<" "<<z<<endl; 
			}
		}
	}
	return 0;
}

2.标题：生成回文数

所谓回文数就是左右对称的数字，比如：
585,5885,123321…
当然，单个的数字也可以算作是对称的。

小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。

200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！

请你提交该顽固数字，不要填写任何多余的内容。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll mod = 65521;
ll n,m;


ll fan(int x)
{
	ll ret = 0;
	while(x){
		ret = ret * 10 + x%10;
		x/=10;
	}
	return ret;
}

bool check(ll x)
{
	string s = "";
	string d = "a";
	while(x){
		d[0] = char(x%10 + '0' );
		s += d[0];
		x /= 10;
	}
	for(ll i = 0; i < s.size()/2; i ++){
		if(s[i] != s[s.size()-i-1]) return false;
	}
	return true;
}

bool dfs(ll x, ll cur)
{
	if(cur > 50){
		return false;
	}
	if(check(x)) return true;
	return dfs(x+fan(x), cur+1);
}

int main()
{
	//freopen("data.c", "r", stdin);
	for(ll i = 1; i <= 200; i ++){
		if(dfs(i,0) == false) cout<<i<<endl;
	}
	return 0;
}

答案:196