AcWing、第91场周赛：4861. 构造数列、4862. 浇花(C++)

目录

4861. 构造数列

问题描述：

实现代码：

4862. 浇花

问题描述：

实现代码：

---

4861. 构造数列

问题描述：

        我们规定如果一个正整数满足除最高位外其它所有数位均为 00，则称该正整数为圆数。

例如，1,8,900,70,50001,8,900,70,5000 都是圆数，120,404,333,8008120,404,333,8008 都不是圆数。

给定一个正整数 n，请你构造一个圆数数列，要求：

• 数列中所有元素相加之和恰好为 n。
• 数列长度尽可能短。

实现代码：

#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		string nums;
		cin >> nums;
		int count = 0;
		vector<string> result;
		for (int i = 0; i < nums.size(); i++)
		{
			
 			if (nums[i] != '0')
			{
				count++;
				string s = "";
				s += nums[i];
				s += string(nums.size() - i - 1, '0');
				result.push_back(s);
			}
		}
		cout << count << endl;
		for (auto r : result)
		{
			cout << r << " ";
		}
		cout << endl;
	}
}

4862. 浇花

问题描述：

        某公司养有观赏花，这些花十分娇贵，每天都需要且仅需要浇水一次。

如果某一天没给花浇水或者给花浇水超过一次，花就会在那一天死亡。

公司即将迎来 n 天假期，编号 1∼n1。

为了让花能够活过整个假期，公司领导安排了 m 个人（编号 1∼m）来公司浇花，其中第 i 个人在第 [ai,bi]天每天来公司浇一次花。

领导是按照时间顺序安排的浇花任务，保证了对于 1≤i≤m−1，均满足：bi≤ai+1。

给定领导的具体安排，请你判断，花能否活过整个假期，如果不能，请你输出它是在第几天死的，以及那一天的具体浇水次数。

 

实现代码：

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

int n;
int m;
int day[100010] = { 0 };

int main()
{
	cin >> n;
	cin >> m;
	for (int i = 1; i <= m; i++)
	{
		int a;
		int b;
		cin >> a;
		cin >> b;
		day[a] += 1;
		day[b + 1] += -1;
	}
	for (int i = 1; i <= n; i++)
	{
		day[i] = day[i] + day[i - 1];
		if (day[i] > 1)
		{
			cout << i <<" "<< day[i] << endl;
			return 0;
			
		}
		if(day[i] == 0)
		{
		    cout << i <<" " <<day[i] <<endl;
		    return 0;
		}
		
	}
	cout << "OK" << endl;

}