PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算
生活随笔
收集整理的這篇文章主要介紹了
PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
文章目錄
- 題目分析
- 題目鏈接
題目分析
來源: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/
總結(jié)
以上是生活随笔為你收集整理的PAT甲级1031 Hello World for U:[C++题解]模拟、数学运算的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PAT甲级1011 World Cup
- 下一篇: PAT甲级1041 Be Unique