第二题:暴力,写的很丑,但也做个备份吧
#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;
}
第六题:图论
第七题:图论