第六届蓝桥杯个人省赛（软件类）C/C++ 大学A组 题解

第六届蓝桥杯个人省赛（软件类）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;
}

`