模拟 & 枚举
分享牛客算法基础精选题单题目打卡!!!
目录
字符串的展开
多项式输出
机器翻译 :
铺地毯 :
[NOIP2016]回文日期
字符串的展开
原题链接 : 字符串的展开
思路 : 模拟
代码 :
#include
#include
#include
using namespace std;
int p1,p2,p3;
string s;
string func(char a,char b,int p1,int p2,int p3){
if(b-a==1) return "";
if( ! ((isalpha(a) && isalpha(b) && a>p1>>p2>>p3;
cin>>s;
int n = s.size();
string ans = "";
for(int i=0;i0 && i+1 多项式输出
题目链接 : 多项式输出
思路 : 模拟多项式展开的过程即可
代码 :
#include
#include
#include
using namespace std;
int n , a[110];
int main(){
cin>>n;
for(int i=0;i<=n;i++) cin>>a[i];
int t = n;//n+1个数
string ans = "";
for(int i=0;i<=n;i++){
if(i==0){
if(a[i]==0){
t--;
continue;
}
else if(a[i]==1) ans += "x^" + to_string(t);
else if(a[i]==-1) ans += "-x^" + to_string(t);
else ans += to_string(a[0]) + "x^" + to_string(t);
t--;
}
else if(i==n){
if(a[i] > 0) ans += '+'+to_string(a[i]);
else if(a[i]<0) ans += to_string(a[i]);
}
else if(i==n-1){
if(a[i] == 0){
t--;
continue;
}
else if(a[i] > 0){
if(a[i]==1) ans += "+x";
else ans += '+' + to_string(a[i]) + "x";
}else {
if(a[i]==-1) ans += "-x";
else ans += to_string(a[i])+"x";
}
t--;
}
else{
if(a[i] == 0){
t--;
continue;
}
else if(a[i] > 0){
if(a[i]==1) ans += "+x^"+to_string(t);
else ans += '+' + to_string(a[i])+"x^"+to_string(t);
}else {
if(a[i]==-1) ans += "-x^"+to_string(t);
else ans += to_string(a[i])+"x^"+to_string(t);
}
t--;
}
}
cout< 机器翻译 :
原题链接 : 机器翻译
思路 : 模拟
#include
using namespace std;
int vis[1010]; //记录已经在内存空间数字，在内存空间的数字标记为1
int temp[1010]; //每输入一个数据，则将数据放入该数组中。按顺序存放
int tempPos; //记录temp数组的位置
int m; //记录内存空间的大小
int n; //记录文章的长度；
int main(void)
{
cin >> m >> n;
int count = 0; //记录内存空间中的数字个数
int cnt = 0; //记录查找字典的次数
int num; //记录输入进来的文章
int i;
for(i = 1; i <= n; i++)
{
cin >> num;
if(1 == vis[num]) continue;
cnt++;
if(count >= m)
{
vis[temp[tempPos-m]] = 0;
vis[num] = 1;
temp[tempPos++] = num;
}
else
{
vis[num] = 1;
temp[tempPos++] = num;
count++;
}
}
cout << cnt << endl;
return 0;
} 铺地毯 :
原题链接 :
铺地毯
思路 : 直接从小到大枚举每一个可能在(x,y)上面的所有地毯，找到最大的一个即可
代码 :
#include
using namespace std;
int n,xn,yn;
struct st{
int a,b,x,y;
}st[10100];
int main(){
cin>>n;
for(int i=0;i>st[i].a>>st[i].b>>st[i].x>>st[i].y;
}
cin>>xn>>yn;
int ans = 0;
for(int i=0;i=xn&&(st[i].b+st[i].y)>=yn)
{
ans=i+1;
}
}
if(ans == 0) cout<<-1< [NOIP2016]回文日期
原题链接 : 登录—专业IT笔试面试备考平台_牛客网
思路 : 枚举两个日期之间的所有日期，找到满足条件的日期，答案加一，最后返回答案即可
代码 :
#include
#include
using namespace std;
int M[20]= {0,31,0,31,30,31,30,31,31,30,31,30,31};
bool isLeapyear(int y)
{
if((y%4==0&&y%100!=0)||y%400==0)
{
return true;
}
return false;
}
bool check(int y)
{
int m,d;
m = (y%10)*10+((y/10)%10);
d = ((y/100)%10)*10+((y/1000)%10);
if(m==0||d==0||m>12)
{
return false;
}
if(m==2)
{
if(isLeapyear(y)){ M[2]=29;}
else if(!isLeapyear(y)){M[2]=28;}
}
if(d<=M[m]){return true;}
else{return false;}
}
int ReYear(int y)
{
return (y%10)*1000+((y/10)%10)*100+((y/100)%10)*10+((y/1000)%10);
}
int main()
{
int y1,md1;
int y2,md2;
scanf("%4d%4d",&y1,&md1);
scanf("%4d%4d",&y2,&md2);
int ans = 0;
if(y1!=y2)
{
bool flag;
for(int i = y1+1; i<=y2-1 ; i++)//判断两个日期之间的年份
{
int m,d;//取出该年份对应回文日期的月和日
if(check(i)){ans++;}
}
if(check(y1)&&md1<=ReYear(y1)){ans++;}
if(check(y2)&&ReYear(y2)<=md2){ans++;}
}
else{//在同一年里
int m1,d1;//取出y1年份对应回文日期的月和日
m1 = (y1%10)*10+((y1/10)%10);
d1 = ((y1/100)%10)*10+((y1/1000)%10);
if(check(y1)&&ReYear(y1)>=md1&&ReYear(y1)<=md2)
{
ans++;
}
}
cout<