用吾辈之青春,护盛世之中华
最近,看到祖国母亲,备受国际朋友的欢迎,一场疫情,体现国人的团结,彰显着祖国对人类命运共同体体现的担当。我也想做一个对祖国有贡献的程序猿。。
题目链接:
L1-033 出生年—题解
AC代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
int year,n;
cin>>year>>n;
char arr[5];
memset(arr,'\0', sizeof(arr));
int diff=0,flag=0;
for (int i = year;i<3100; ++i) {
diff=0;
sprintf(arr,"%04d",i);
sort(arr,arr+4);
diff=unique(arr,arr+4)-arr;
if (diff==n)
break;
flag++;
}
cout<<flag<<" "<<setfill('0')<<setw(4)<<year+flag<<endl;
return 0;
}
unique简介
个人感觉,unique是STL中很实用的函数之一,需要#include,下面来简单介绍一下它的作用。
unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子:
int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num;
这时,返回的ans是5,而num中前5项就是1,2,3,4,5,一般使用前需要对容器进行排序,这样才能实现对整个数组去重。