PTA:L1-025 正整数A+B (c++)

L1-025 正整数A+B (15 分)

题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。

输入格式:

输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。

输出格式:

如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显然此时和也是?

输入样例1:

123 456

输出样例1:

123 + 456 = 579

输入样例2:

22. 18

输出样例2:

? + 18 = ?

输入样例3:

-100 blabla bla...33

输出样例3:

? + ? = ?

通过代码

#include <iostream>
#include <string>
#include <sstream>
using namespace std; 
int main(int argc, char** argv) 
{
	string n1,n2;
	int num1,num2;
	bool f=1;//n1、n2是否都为正整数标志位
	cin>>n1;
	getchar();
	getline(cin,n2);
    stringstream s1,s2;//将字符串变为数字 
    s1<<n1;s1>>num1;
    s2<<n2;s2>>num2;
	for(int i=0;i<n1.length();i++)//判断A是否为正整数
		if(n1[i]-'0'>9||n1[i]-'0'<0||num1==0||num1>1000){
			n1.replace(0,n1.length(),"?");//若n1不是正整数则用?代替n1原来的字符
			f=0;
			break;}
	for(int i=0;i<n2.length();i++)//判断B是否为正整数
		if(n2[i]-'0'>9||n2[i]-'0'<0||num2==0||num2>1000){
			n2.replace(0,n2.length(),"?");
			f=0;
			break;}
	if(f)
		cout<<n1<<" + "<<n2<<" = "<<num1+num2<<endl;
	else
		cout<<n1<<" + "<<n2<<" = ?"<<endl; 
	return 0;
}
### PTA 团体程序设计天梯赛 L1-034 题目解析 #### 题目描述 微博上的“点赞”功能允许用户为其喜欢的博文提供支持。每篇博文都有若干标签来刻画其特性,而用户的点赞行为也能反映个人偏好和特性。本题的任务是通过统计某人点赞过的博文及其对应的标签,分析并总结该用户的兴趣特征。 输入数据的第一行给出正整数 N (100),即被点赞博文的数量;随后 N 行,每一行依次给出一篇博文的信息:首先是一个不超过 80 字符长度的字符串作为博文 ID,接着是一个正整数 K_i (10),代表这篇博文拥有的标签数量,最后跟着的是这 K_i 个不同的标签(每个标签由英文字母组成且长度不超过 20)。注意同一标签可能出现在不同博文中。 接下来的一行给出一个正整数 M (≤N),表示需要查询的兴趣标签总数;之后一行给出这些要查询的具体标签名称。 输出部分应按照以下格式呈现:对于每一个查询的标签,如果它曾经出现在任何一条被点赞的博文中,则输出 “Yes”,否则输出 “No”。所有结果之间用单个空格隔开[^2]。 --- #### 解决方案概述 为了完成此任务,可以采用哈希表或者集合的数据结构存储已知的所有标签,并快速判断目标标签是否存在其中。以下是具体的解决方法: 1. **读取输入** 使用标准输入流获取所有的博文信息以及待查询的标签列表。 2. **构建标签集合** 将所有出现过的标签存入到一个无序集合 `unordered_set` 中以便后续高效查找操作。 3. **处理查询请求** 对于每一个查询项,在之前建立好的标签集中检索它的存在状态。“Yes” 或者 “No”的判定依据就是能否找到对应条目的布尔值转换而来。 下面是基于 C++ 的解决方案代码实现: ```cpp #include <iostream> #include <set> #include <string> using namespace std; int main(){ int n; cin >> n; // 博文数目 set<string> tagsSet; // 存储所有唯一标签 string blogId, tag; int ki; while(n--){ cin >> blogId >> ki; // 获取博客ID 和 标签数量Ki for(int i=0;i<ki;i++){ cin>>tag; tagsSet.insert(tag); // 插入标签至集合中 } } int m; cin>>m; // 查询次数M bool first=true; while(m--){ cin>>tag; if(!first){ cout<<" "; // 输出间隔空格 }else{ first=false; } if(tagsSet.find(tag)!=tagsSet.end()){ cout << "Yes"; }else{ cout << "No"; } } cout<<endl; } ``` 上述代码实现了从输入读取、标签收集再到最终的结果输出整个流程。 --- #### 复杂度分析 - 时间复杂度主要取决于两方面:一是遍历所有博文记录的时间 O(N*K_max),二是执行最多 M 次的集合查找时间 O(M*log(T)) ,这里 T 是总的不同标签种类数。由于采用了高效的散列技术,实际运行效率非常高。 - 空间复杂度则主要是用来保存全部不重复标签的空间需求量级大约为 O(T)。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值