AtCoder Beginner Contest 251 题解 ABC251 [A-H]

本场次：AtCoder Beginner Contest 251 (ABC251)  

时间：2022-05-14    20:00-21:40

难度：低

总体情况：这次 A-F 较水（不过D题不是很好想，但想明白会非常非常简单！）

欢迎各位讨论，可以私信或评论其他的做法，欢迎😃

上一篇：ABC250

下面正式题解：

A题：

题意：给定字符串（长度1-3），将其重复输出直到输出6个字符，求输出。

难度：入门

近几次最简单的A题，看代码：

//AT251A 22-05-14/16#include using namespace std;int main() {ios::sync_with_stdio(0);cin.tie(0);string s,ans;cin>>s;while (ans.length()<6) ans+=s;cout<<ans<<endl;return 0;}

B题：

难度：入门

模拟题，主要注意判重，其他枚举+模拟，代码：

//AT251AB 22-05-14/16#include using namespace std;bool vis[1000001];int a[305];int main() {ios::sync_with_stdio(0);cin.tie(0);int n,w,s=0;cin>>n>>w;for (int i=1;i>a[i];int ans=0;for (int i=1;i<=n;i++){if (a[i]<=w && vis[a[i]]==0) vis[a[i]]=1,ans++;for (int j=i+1;j<=n;j++){ //下面模拟去重if (a[i]+a[j]<=w && vis[a[i]+a[j]]==0) vis[a[i]+a[j]]=1,ans++;for (int k=j+1;k<=n;k++){if (a[i]+a[j]+a[k]<=w && vis[a[i]+a[j]+a[k]]==0) vis[a[i]+a[j]+a[k]]=1,ans++;}}}cout<<ans<<endl;return 0;}

C题：

难度：普及-

这题记得使用set来标记，其他也是模拟，难度不高。

关于set，大家可以参考此博客：https://blog.csdn.net/sevenjoin/article/details/81908754

代码：

//AT251C 22-05-14/16#include using namespace std;int n,t[100001];string s;int main() {ios::sync_with_stdio(0);cin.tie(0);cin>>n;set se;int ans=0,mx=-2147483648;for (int i=1;i>s>>x;if (se.count(s)) continue;se.insert(s);if (x>mx) mx=x,ans=i;}cout<<ans<<endl;return 0;}

D题：

难度：普及 / 提高-

题目简述：给定一数 W，求出一个数列，使得其中的1-3个数的和，恰为1-N的和。

先看数据范围： , 

这说明，1，2，3，4，5……这种方法肯定不行。（要不然不就太简单了嘛）

不如这样，我们先忽略  这个条件，我想基本上大家都是能想到二进制吧。

因为每个数的二进制表示法就代表其选择哪些元素相加。

那么现在的问题在于，必须最多只能有3个元素相加，

那么我们是不是可以不使用二进制了呢，使用其他进制？

所以我们再看数据范围：

，所以用100进制表示

因此就是：1, 2, 3, 4, 5, 6......, 99, 100, 200, 300, 400......, 9900, 10000, 20000, 30000......, 1000000

代码（超短）：

//AT251D 22-05-14/16#include using namespace std;int main() {ios::sync_with_stdio(0);cin.tie(0);int n;cin>>n;cout<<"298"<<endl;for (int i=1;i<=99;i++) cout<<i<<" ";for (int i=1;i<=99;i++) cout<<i*100<<" ";    for (int i=1;i<=100;i++) cout<<i*10000<<" ";return 0;}

==================稍=后=更=新=====================