蓝桥杯备考----模拟算法 phone number
嗯。这道题可以在两个和三个数字加-,我们只要随便输出一个奏行
那么!我们规范一下,我们尽可能的只在两个数字之间加,但是如果一共奇数个的话,我们就让最后三个成一组,也就是说,我们用的是个小贪心,我们尽可能每次都是两个数之间插入一个-
好!实现一下喃们的算法
#include <iostream>
#include <string>
using namespace std;
string s;
int n;
int main()
{
cin >> n >> s;
if(n%2 == 0)
{
for(int i = 0;i<n;i++)
{
cout << s[i];
if(i%2 && i<n-2) cout << "-";
}
}
else
{
for(int i = 0;i<n;i++)
{
cout << s[i];
if(i%2 && i<n-3) cout << "-";
}
}
}