第一周任务 - Virtual Judge (vjudge.net)
1.这道题目穷举即可
最多90次
#include<stdio.h>
int getLucky(int x)
{
int a[10],i,n,t=x,max=0,min=10;
for(i=0;t;i++)
{
a[i]=t%10;
t/=10;
if(a[i]>max) max=a[i];
if(a[i]<min) min=a[i];
}
return max-min;
}
int slove(int l,int r)
{
int i,max=0,t,temp=l;
for(i=l;i<=r;i++)
{
t=getLucky(i);
if(t>max)
{
max=t;
temp=i;
}
if(max>=9)
{
temp=i;
break;
}
}
printf("%d\n",temp);
return 0;
}
int main()
{
int t,i,l,r;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&l,&r);
slove(l,r);
}
return 0;
}第一周任务 - Virtual Judge (vjudge.net)
1.这一题主要是判断，当前列交换或者不交换之后会不会小于该数组最大值。
#include<stdio.h>
#define N 110
int a[N],b[N];
int main()
{
int n,i,t,j,max1,max2;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
scanf("%d",&b[i]);
}
for(i=0;i<n;)
{
if(a[i]<=a[n-1]&&b[i]<=b[n-1]) i++;
else if(b[i]<=a[n-1]&&a[i]<=b[n-1]) i++;
else
{
puts("No");
break;
}
}
if(i>=n) puts("Yes");
}
}第一周任务 - Virtual Judge (vjudge.net)
1.这道题主要是就是从后面开始找第一个出现的数字，可能会有多个，题目已经说了如果有人获奖那么他下次就不会来。
主要使用到了set。
#include<stdio.h>
#include<set>
#include<vector>
using namespace std;
vector <long long> a[50010];
long long res[50010];
set <int> nox;
int main()
{
long long t,n,m,x;
long long flag;
int i,j,k;
scanf("%lld",&t);
while(t--)
{
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld",&m);
//printf("--%lld\n",m);
for(j=0;j<m;j++)
{
scanf("%lld",&x);
a[i].push_back(x);
}
}
for(i=n-1;i>=0;i--)
{
flag=0;
for(vector<long long>::iterator iter =a[i].begin();iter<a[i].end();iter++)
{
if(nox.find(*iter)==nox.end())
{
if(flag==0)
{
// puts("*");
flag=1;
res[i]=*iter;
}
}
nox.insert(*iter);
}
if(flag==0) break;
}
if(flag)
{
for(i=0;i<n;i++)
{
printf("%lld ",res[i]);
a[i].clear();
}
puts("");
}
else
{
for(i=0;i<n;i++)
a[i].clear();
puts("-1");
}
nox.clear();
}
return 0;
}第一周任务 - Virtual Judge (vjudge.net)
1.这道题利用到了最大公约数和最小公倍数。
最大公约数需要用辗转相除法去写，最小公倍数有一个公式，俩数之积除以最大公约数。
构建一个数组，如果当前的数字，能被整除，说明可以共用一个标签，如果不能说明需要重开一个数字。
这里的标签，只能存储相邻糖果，标签相同但是不连续也是算多个标签的。
需要注意的点是会出现除数为0的情况，而且要开long long存储。
#include<stdio.h>
#define N 200010
long long a[N][2],b[N][2];
long long yueshu(long long x,long long y)
{
long long a,b,r;
a=x,b=y;
r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return b;
}
long long beishu(long long x,long long y)
{
long long a,b,r;
a=x,b=y;
r=a%b;
while(r)
{
a=b;
b=r;
r=a%b;
}
return x*y/b;
}
int main()
{
long long t,n,i,j;
long long count,curmax,curmin,tmax,tmin;
scanf("%lld",&t);
while(t--)
{
count=0;
scanf("%lld",&n);
for(i=0;i<n;i++)
{
scanf("%lld%lld",&a[i][0],&a[i][1]);
//糖果和糖果价格
}
b[0][0]=a[0][0]*a[0][1];
b[0][1]=a[0][1];
for(i=1;i<n;i++)
{
// puts("*");
curmin=a[i][1];
curmax=a[i][0]*a[i][1];
tmax=yueshu(curmax,b[count][0]);
tmin=beishu(curmin,b[count][1]);
// printf("%d %d\n",tmax,tmin);
if(tmax%tmin!=0)
{
count++;
b[count][0]=a[i][0]*a[i][1];
b[count][1]=a[i][1];
}
else
{
b[count][0]=tmax;
b[count][1]=tmin;
}
}
printf("%lld\n",count+1);
}
return 0;
}项目：
主要实现了泛型发送数据：
消息类型写在了应该接口里面，方便拿取。
实现了一分钟不可以点击发送验证码俩次，和5分钟过期验证码。
重写了关闭窗口的方法：关闭窗口的时候就不会爆红
然后了解到，需要使用关系型数据库。其实是外键约束，后面需要设计数据库的联系。
