2017蓝桥杯模拟赛

第二题：暴力，写的很丑，但也做个备份吧

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;
#define MOD 10007
int a[25];
int x=0;
void check(int n)
{
    a[x++]=n%10;
    a[x++]=(n/10)%10;
    a[x++]=(n/100)%10;
}
void check2(int n)
{
    a[x]=n%10;
    while(x<20)
    {
        a[++x]=(n/10)%10;
        n/=10;
    }
}
int main()
{
    for(int i=100; i<1000; i++)
        for(int j=100; i*j<99000; j++)
        {
            int t=i*j%10,tt=(i*j/10)%10,ttt=(i*j/100)%10;
            if(t<1000)
                if(tt<1000)
                    if(ttt<1000)
                    {
                        memset(a,0,25*sizeof(int ));
                        check(i),check(j),check(t),check(tt),check(ttt);
                        check2(i*j);
                        x=0;
                        sort(a,a+20);
                        int flag=0;
                        for(int k=0; k<10; k++)
                            if(a[2*k]!=k||a[2*k+1]!=k)
                                flag=1;
                        if(!flag)
                        {
                            cout<<i<<' '<<j<<' '<<i*j<<endl;
                            break;
                        }
                    }
        }
    return 0;
}

第四题：做错了

标题：字符串比较


我们需要一个新的字符串比较函数compare(s1, s2).
对这个函数要求是：
1. 它返回一个整数，表示比较的结果。
2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。
3. 结果的绝对值表示：在第几个字母处发现了两个串不等。


下面是代码实现。对题面的数据，结果为：
-3
2
5


仔细阅读源程序，填写划线位置缺少的代码。

C/C++ 语言代码：
int compare(const char* s1, const char* s2)
{
if(s1==NULL && s2==NULL) return 0;
if(s1==NULL) return -1;
if(s2==NULL) return 1;

if(*s1 == 0 && *s2== 0) return 0;
if(*s1 == 0) return -1;
if(*s2 == 0) return 1;

if(*s1<*s2) return -1;
if(*s1>*s2) return 1;

int t = compare(s1+1,s2+1);
if(t==0) return 0;

return __________________________; //填空位置//答案：  t>0?t+1:t-1
}

int main()
{
printf("%d\n", compare("abc","abk"));
printf("%d\n", compare("abc","a"));
printf("%d\n", compare("abcde","abcda"));
return 0;
}

第六题：图论

第七题：图论