B3648 [语言月赛202208] 你几岁了

题目描述

小 A 今年 xx 岁。他刚学了英语,想告诉其他人:I am x years old.

输入格式

输入一个数 x(2\le x \le 100)x(2≤x≤100),代表小 A 的年龄。

输出格式

输出一句话。

输入输出样例

输入

2

输出 

I am 2 years old.

输入 

5

输出 

I am 5 years old.

说明/提示

完成的程序的编写后,请记得在 Dev-c++ 上编译运行,然后测试样例,比较自己的输出和样例输出是不是一字不差

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int x;
	cin>>x;
	cout<<"I am "<<x<<" years old.";
	return 0;
}

这段程序是一个简单的C++程序,主要用于读取用户输入的年龄,并将其输出。下面是对程序的逐行解读:

#include<bits/stdc++.h>

这一行引入了C++标准库中的所有头文件。虽然这样做可以方便地使用各种库函数,但在实际编程中并不推荐,因为这可能会增加编译时间。

using namespace std;

这一行表示使用标准命名空间,这样我们就可以直接使用标准库中的对象和函数,而不需要每次都加上std::前缀。

int main(){

这一行定义了程序的主函数 main,程序的执行从这里开始。

int x;

这一行声明了一个整型变量 x,用于存储用户输入的年龄。

cin>>x;

这一行使用 cin 来读取用户输入的值,并将其存储到变量 x 中。用户需要在控制台输入一个整数值(表示年龄)。

cout<<"I am "<<x<<" years old.";

这一行使用 cout 输出一条消息,其中包含用户输入的年龄。具体输出格式是 "I am <输入的年龄> years old."

return 0;

这一行表示程序正常结束,返回值为0。

}

这一行表示 main 函数的结束。

总结

这个程序的功能是读取用户输入的年龄,然后以指定的格式输出该年龄。用户使用这个程序时,会在控制台输入一个整数,程序会输出类似于 I am 25 years old. 的信息(假设用户输入的是25)。

### 关于 '天天爱跑步' 的 C++ 编程竞题目分析 #### 题目背景与描述 在 C++ 编程竞中,“天天爱跑步”是一道经典的图论问题,通常涉及到路径查询和差分数组的应用。这类问题的核心在于如何高效处理大规模的数据输入并优化时间复杂度。根据以往的经验,在解决此类问题时,选手需要具备扎实的图论基础以及对数据结构的良好掌握能力[^1]。 #### 数据结构的选择 为了应对该类问题中的大量节点和边操作需求,推荐使用邻接表来存储图的信息。通过邻接表的方式可以显著减少空间占用,并提高访问效率。此外,还需要引入树上差分的思想来进行区间更新操作,从而实现快速求解目标路径上的特定属性值变化情况[^3]。 #### 实现方法概述 以下是基于上述理论框架的一个可能解决方案: ```cpp #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 5; vector<int> adj[MAXN]; int depth[MAXN], parent_node[MAXN][20]; // For LCA preprocessing long long diff_array[MAXN]; // Function to preprocess the tree for LCA queries using binary lifting technique. void dfs(int u, int p){ parent_node[u][0]=p; for(auto &v : adj[u]){ if(v != p){ depth[v]=depth[u]+1; dfs(v,u); } } } // Precompute all ancestor nodes up to log(n). void pre_process_lca(int n){ memset(parent_node,-1,sizeof(parent_node)); for(int j=1;(1<<j)<n;j++) { for(int i=1;i<=n;i++) { if(parent_node[i][j-1]!=-1) parent_node[i][j]=parent_node[parent_node[i][j-1]][j-1]; } } } // Query function that finds lowest common ancestor between two given vertices. int find_LCA(int a,int b){ if(depth[a]<depth[b]) swap(a,b); // Bring both elements at same level by moving higher one down appropriately via ancestors table entries indexed logarithmically. for(int k=19;k>=0 && (a!=b);k--){ if((depth[a]-pow(2,k)) >= depth[b]) a=parent_node[a][k]; } if(a==b)return a; // Now move them together until their parents become equal which will be our answer then. for(int k=19;k>=0;k--){ if(parent_node[a][k]!=-1&&parent_node[a][k]!=parent_node[b][k]){ a=parent_node[a][k]; b=parent_node[b][k]; } } return parent_node[a][0]; } // Update difference array based on path from node A -> B including endpoints themselves too ! void update_path_diffs(int start_point , int end_point ){ while(start_point !=end_point ){ diff_array[start_point]++; start_point=find_parent_of_current_level_zero_or_above_itself_if_already_at_root(start_point ); } } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); int N,Q; cin>>N>>Q; for(int i=1;i<N;i++){ int x,y; cin>>x>>y; adj[x].push_back(y); adj[y].push_back(x); } dfs(1,0); pre_process_lca(N); vector<pair<int,pair<int,char>>> events(Q+1,{}); string s; getline(cin,s); for(int q=1;q<=Q;q++){ char type; int person_id,distance_run_today; cin>>type>>person_id>>distance_run_today; if(type=='R'){ int current_location,last_seen_position; cin>>current_location>>last_seen_position; // Perform necessary updates here according to problem statement requirements... update_path_diffs(current_location,last_seen_position); }else{ cout<<(events[q].second.first ? "YES\n":"NO\n"); } } } ``` 此代码片段展示了如何利用深度优先搜索(DFS)、最近公共祖先(LCA)预处理技术以及路径差分技巧共同作用以解答“天天爱跑步”的核心部分——即计算某个人跑过的路程覆盖了多少个指定位置点的问题。 #### 总结 针对 “天天爱跑步” 类型的题目,重点在于理解其背后的数学模型转换过程,即将实际场景抽象成为易于计算机处理的形式;同时熟练运用各种高级数据结构如树状数组、线段树或者本案例提到的树形差分等工具完成最终的目标达成。持续不断地练习类似难度级别的习题有助于加深对该领域知识点的理解程度[^2]。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值