1111. Blash/Blah数集 (Standard IO)

本文介绍了Blash数集的概念,源于数学家高斯发现的一种有趣集合。Blash数集定义包含特定规则,并提出了求解集合中按升序排列的第n个元素的问题。解题策略建议先尝试编写基础代码框架,通过简单的计算来启发思路。样例输入输出和题目约束给出,包括时间限制和内存限制,适用于编程竞赛环境。
部署运行你感兴趣的模型镜像

Blash数集这道题是小酱我在期中考试的时候做的,这道题是队列里一道非常经典的,堪比约瑟夫问题,今天我们就来简单了解一下它:
题目描述:
大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对应以a为基的集合Ba定义如下:
(1)a是集合Ba的基,且a是Ba的第一个元素;
(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;
(3)没有其他元素在集合Ba中了。
现在小高斯想知道如果将集合Ba中元素按照升序排列,第n个元素会是多少?
说实话,小酱我第一眼直接看懵(TAT)队列题还要用集合?!??!只能说我太难了~~
但后来发现并不是这么回事,实际上,遇到这种新无厘头题,首先先写一大堆头文件,你知道的都写上,写完以后如果还没有思路再去写一些“计算a+b/c的值”,“输出Hello,World”这样的题,以捋一捋思路(真正OI时不要这样做),说不定写写就出来了。
样例输人输出也还行,数据也不是很大,
In:
1 100
28 5437
Out:
418
900585
1<=n<=1000000,1<=a<=50
CCF NOI的官方题库上(oj.noi.cn)给的时间限制是1000ms,内存超级大,262144个KB,没办法,谁让是CCF的呢?~
样例代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<queue>
#include<cstring>
#include<string>
#include<cctype>
using namespace std;
int a,n,m[1000005],t2,t3,t,ta;
int main()
{
	while(cin>>a>>n)
	{
		m[1]=a;
		t2=1;
		t3=1;
		ta=2;
		while(ta<=n)
		{
			int x2=0,x3=0;
			x2=m[t2]*2+1;
			x3=m[t3]*3+1;
			t=min(x2,x3);
			if(x2>x3)
			    t3++;
			else
			    t2++;
			if(m[ta-1]!=t)
			    m[ta++]=t;
		}
		cout<<m[n]<<endl;
	}
	return 0;
}

能看懂吧?!
---------------------------------------------------------ND!---------------------------------------------

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率

### 实现物联网云平台上的图片上传功能 在物联网(IoT)云平台上实现图片上传通常涉及几个关键组件和服务的选择。虽然提供的参考资料主要集中在Google Cloud的构建和部署命令[^1]以及大数据框架列表[^2]上,这些资料并未直接提及IoT图像上传的具体方法。然而,在Google Cloud Platform (GCP)或其他类似的云计算环境中,可以采用通用的方法来完成这一目标。 #### 使用Google Cloud Storage服务存储图片文件 为了实现在IoT应用中上传图片到云端的功能,推荐使用Google Cloud Storage(GCS),这是一种对象存储解决方案,非常适合用于保存各种类型的二进制数据,比如图片。下面是如何通过API调用来实现这一点: ```bash gsutil cp your-image-file.jpg gs://your-bucket-name/ ``` 上述命令展示了如何利用`gsutil`工具将本地图片复制到指定的GCS桶内。对于程序化操作,则可以通过客户端库执行相同的操作。以下是Python版的例子: ```python from google.cloud import storage def upload_blob(bucket_name, source_file_name, destination_blob_name): """Uploads a file to the bucket.""" storage_client = storage.Client() bucket = storage_client.bucket(bucket_name) blob = bucket.blob(destination_blob_name) with open(source_file_name, "rb") as f: blob.upload_from_file(f) print( f"File {source_file_name} uploaded to {destination_blob_name}." ) ``` 此函数接收三个参数:要上传至的目标bucket名称、源文件路径及目的地blob的名字,并最终完成了文件传输过程。 #### 配合其他服务增强功能 除了基本的文件上传外,还可以考虑集成更多高级特性,例如自动调整大小或转换格式等预处理步骤;或者设置访问权限控制机制以保护隐私安全。这可能涉及到与其他GCP产品如Cloud Functions、Vision API等相结合的方式来进行扩展开发。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值