AtCoder Beginner Contest 336

发布时间:2024年01月15日

A、Long Loong

题意:先打印L,再打印n个o,再打印ng

n=int(input())

print("L",end="")
for i in range(n):
    print("o",end="")
print("ng")

B、CTZ

题意:给一个数,将这个数转换为2进制,计算二进制结果后边有多少个0

用lowbit解决,lowbit 一下可以得到2进制数最后一位1的10进制数

n=int(input())

x=int(n&(-n))#lowbit
res=0
if x==1:
    print(res)
else:
    while x:
        x//=2
        res+=1
    print(res-1)

补充一个bin()函数

n=int(input())
x=bin(n)#可以将10进制转为2进制 bin(8)=0b1000 前面会多一个0b
y=x[::-1]#逆序               bin(10)=0b1010

print(y.find('1'))

?

C、Even Digits

?寻找第几个好的数,好的数定义为:每个数位上的数都为偶数

通过打表前20个好的数,可以发现,本质上是一个5进制的数,每5个数进一次位

下边是c++代码,比赛过程中,写完代码一直发现总是与标准答案多进了一位,调了很长时间

写的像依托答辩

#include<bits/stdc++.h>
using namespace std;
#define int long long

int o[20];
int d[10]={0,2,4,6,8,8};
signed main()
{
	
	o[1]=5;
	for(int i=2;i<=19;i++)
	{
		o[i]=o[i-1]*5;
	}
	int n;
	cin>>n;
	
	int f=0;
	int res=0;
	int f1=0;
	for(int i=18;i>=1;i--)
	{
//		cout<<"i=="<<i<<"   n=="<<n<<endl;
		int x=n/o[i];
		if(x==0&&f==1)
		{
			res=res*10;

		 } 
		else if(x!=0)
		{			
//			cout<<d[x];
			if(f1==0)
			{
				res=d[x];
				f1=1;
			}
			else res=res*10+d[x];
			f=1;
			n=n%o[i];
		}
	}
	res=res*10+d[n];
	string str1=to_string(res);
	int xx=str1.length();
	for(int i=xx-1;i>=0;i--)
	{
		if(str1[i]>='2')
		{
			str1[i]=str1[i]-2;
			break;
		}
		else
		{
			str1[i]='8';
		}
	}
	for(int i=0;i<xx;i++)
	{
		if(i==0&&str1[i]=='0'&&xx!=1) continue;
		else cout<<str1[i]<<"";
	}
	cout<<endl;
	return 0;
}

下边是改进后的代码,发现上边的非常冗余,只需要n在最开始减1就行,因为要对5取余数,那么循环就应该是0~4,所以n应该减1

n=int(input())

d=[0,2,4,6,8]
x=5
a=[]
for i in range(18):
    a.append(x)
    x*=5
n-=1
f=0
#print(d[0],d[1])

for i in range(17,-1,-1):
   y=int(n//a[i])
   if y==0 and f==1:print("0",end="")
   elif y>0:
       print(d[y],end="")
       f=1
       n=int(n%a[i])
print(d[n])

D、?Pyramid?

题意:求最长的金字塔

可以执行一下操作:

令一个数减1,或者删除最前一个数,或者删除最后边一个数

维护一个从左到右的序列和一个从右到左的序列

金字塔的左半边:x[i]=min(x[i-1]+1,a[i])

左半边可以形成的条件是从左到右依次增加,且差值为1,最理性的是1,2,3,4,5,,,

此时需要考虑原序列的影响,假如在3的位置原序列为1,那么就只能再从1开始,那么4的位置是2,以此类推,所以推论就是 x[i]=min(x[i-1]+1,a[i])

即使最开始原序列为 5 6 7 8 3 2 1,那么我们总可以将前4个一直减1,得到1 2 3 4 3 2 1?

同理右半边的推论为:y[i]=min(y[i+1]+1,a[i])

最终答案就是res=max(res,min(x[i],y[i]))

n=int(input())

a=list(map(int,input().split()))
x=[0 for i in range(n+1)]
y=[0 for i in range(n+2)]

for i in range(1,n+1):
    x[i]=min(x[i-1]+1,a[i-1])
for i in range(n,0,-1):
    y[i]=min(y[i+1]+1,a[i-1])
res=0
for i in range(1,n+1):
    res=max(res,min(x[i],y[i]))
print(res)

文章来源:https://blog.csdn.net/m0_63925226/article/details/135594715
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。