第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组 题解
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组 题解，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含4280字，纯文字阅读大概需要7分钟。
内容图文
第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组
方程整数解
题意：
如题所示，就需要你找出三个不同的整数的平和和为1000，需要你输出其中数最小的。
思路：
写三层for循环即可，求出三个整数，可没说一定是正数哦，最小的整数肯定是负数呀，记得加个负号哦。
代码
//方程整数解
#include<bits/stdc++.h>
using namespace std;
int main()
{
for(int i=1;i<1000;i++)
{for(int j=i+1;j<1000;j++)
{for(int k=j+1;k<1000;k++)
{if(i*i+j*j+k*k==1000)
cout<<i<<" "<<j<<" "<<k<<endl;
} } } }
//6,8,30
//10,18,24
//答案为-30
星系炸弹
方法一：
听说可以使用电脑自带计算器。就直接输入时间就行。由于只能输入的天数至多为999天，超过的就自己笔算吧。
方法二：
使用Excel表格，右键A与B，设置为日期模式，后在A里面输入日期，在B中输入=A1+1000，后enter。
答案就是2017-08-05(2017年8月5日）
奇妙的数字
题意：
就是给你0-9,10个数字，存在一个数的平方数与立方数，恰巧含有这10个数字，且只含有一次。
思路：
第一想法就是全排列，填数。并且这个数一定是在100以内，因为100的平方数科学计数法是4位，立方数科学计数法是6位，才能瞒住10位，所以，在100以内遍历一次。具体操作看代码。
//奇妙的数字
#include<bits/stdc++.h>
using namespace std;
int a[10];
int main()
{
for(int i=0;i<=9;i++)
a[i]=i;
do{
int x=a[0]*1000+a[1]*100+a[2]*10+a[3];
int y=a[4]*100000+a[5]*10000+a[6]*1000+a[7]*100+a[8]*10+a[9];
for(int i=1;i<100;i++)
{
if(i*i==x&&i*i*i==y)
cout<<i<<endl;
}
}while(next_permutation(a,a+10));
}
//答案69
牌型种数
题意：
一副牌52张，发给四个人，每个人13张，不考虑花色，问一个人发到13张牌，其中组合共有多少种？
思路：
总共有13种牌，每一种牌有4张，对于每一种牌，抽取有5种情况，得到0，1，2，3，4牌。用times表示抽取的次数，sum表示手里的牌数。必须times=13，且手里的牌也等于13，组合数才能加1
方法一：暴力
代码
#include <iostream>
using namespace std;
int main()
{
int sum=0;
for(int a=0; a<=4; a++)
for(int b=0; b<=4; b++)
for(int c=0; c<=4; c++)
for(int d=0; d<=4; d++)
for(int e=0; e<=4; e++)
for(int f=0; f<=4; f++)
for(int g=0; g<=4; g++)
for(int h=0; h<=4; h++)
for(int i=0; i<=4; i++)
for(int j=0; j<=4; j++)
for(int k=0; k<=4; k++)
for(int l=0; l<=4; l++)
for(int m=0; m<=4; m++)
{if(a+b+c+d+e+f+g+h+i+j+k+l+m==13)
sum++;}
cout<<sum<<endl;
return 0;}
//答案3598180
方法二：dfs
代码
#include<bits/stdc++.h>
using namespace std;
int num=0;//统计方案次数
void dfs(int times,int sum)
{//times表示抽取次数，sum表示手中纸牌数量
if(times>13||sum>13)//边界
{
return ;
}
if(times==13&&sum==13)//满足条件
{
num++;
return ;
}
for(int i=0;i<5;i++)//每次抽取情况有五种，0,1,2,3,4张
{
sum+=i;
dfs(times+1,sum);
sum-=i;//回溯
}
}
int main()
{
dfs(0,0);
cout<<num<<endl;
return 0;
}
//答案3598180
手链样式
思路：
1.手链可以转动，所以存储时将字符串加倍，这样就可以找到转动后的情况。
2.手链可以翻转，所以再存储一下加倍后的字符串的reverse的字符串。
3.枚举方法，直接next_permutation，简单粗暴。
4.判断转动情况是否存在，可把字符串复制一份，查看其子串里是否含有某种字符串如abcabc变为abcabcabcabc存起来
5.当要判断cabcab是否存在时，只需判断cabcab是否是abcabcabcabc的子串。 翻转用reverse函数翻转，再查看是否存在
6.注意翻转和转动可能同时存在，所以要把翻转传也要复制一份存起来。
7.注意翻转字符串一定不能直接翻转当前的串，因为当前传要完成全排列来模拟所有的情况，一旦翻转了串会认为已经变化了。所以翻转要翻转与其值相同的另外的串。
8.判断当前字符串是否已经存在使用的是vector,在每次插入新字符串之前要查重判断。判断函数 if(v[i].find(s) != string::npos)string::npos如果作为一个返回值（return value）表示没有找到匹配项。
代码
//手链样式
#include<bits/stdc++.h>
#include<vector>
using namespace std;
vector<string>v;存贮已经找到的
int main()
{
int sum=0;
string str="aaabbbbccccc";//模拟345三种宝石串
do{
vector<string>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
if((*it).find(str,0)!=string ::npos)//没到最后就找到了，说明有重复
break;
}
if(it!=v.end())
//说明迭代器没有到达最后一个元素，即包含字符串str了。即跳出本次循环找下一个
continue;
string strs=str+str;
//构成环形，实现旋转的效果，排除因旋转而重复的字符串
v.push_back(strs);
reverse(strs.begin(),strs.end());
//实现反转，排除反转的情况。
v.push_back(strs);
sum++;
}while(next_permutation(str.begin(),str.end()));//全排列找出所有串的组合情况
cout<<sum<<endl;
}//答案1170
饮料换购
题意：
输入一个数n，代表你起始的饮料数，三个饮料瓶可以换购一瓶饮料，问你一共可以喝多少瓶饮料？
思路：
写一个while循环判断剩下的饮料瓶是否可以换购饮料。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int sum=0;
int m=n;
while(m/3)
{
sum+=m/3;
m=m/3+m%3;
}
cout<<sum+n<<endl;
}return 0;
}
`
内容总结
以上是互联网集市为您收集整理的第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组 题解全部内容，希望文章能够帮你解决第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组 题解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。