PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算
生活随笔
收集整理的这篇文章主要介绍了
PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
文章目录
- 题目分析
- 题目链接
题目分析
来源:acwing
分析:n=n1+n2+n3−2,且n1=n3,n = n_1 +n_2 +n_3-2,且n_1=n_3,n=n1+n2+n3−2,且n1=n3,
代入有n=2n1+n2−2代入有n =2 n_1 +n_2 -2代入有n=2n1+n2−2
而且有n1≤n2n_1≤n_2n1≤n2 使得满足这两个条件的n1最大。把上式代入下面的不等式有:n1⩽n+2−2n1⇒n1⩽n+23n_1\leqslant n+2-2n_1\Rightarrow n_1 \leqslant \frac{n+2}{3}n1⩽n+2−2n1⇒n1⩽3n+2
ac代码
#include<bits/stdc++.h> using namespace std;int main(){string s;cin >> s;int n = s.size();int n1 = (n+2)/3;int n2 = n+2 - n1*2;//输出int i, j;for(i =0,j =n-1; i<n1-1; i++,j--){cout<<s[i];for(int m = 0; m<n2-2; m++) cout<<" ";cout<<s[j]<<endl;}for(int m =i ; m<=j; m++) cout<< s[m]; }题目链接
PAT甲级1031 Hello World for U
https://www.acwing.com/problem/content/1517/
总结
以上是生活随笔为你收集整理的PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: PAT甲级1011 World Cup
- 下一篇: PAT甲级1041 Be Unique