1031 Hello World for U
阿新 • • 發佈:2018-11-22
題目大意:
輸入一個字串,按照字元順序列印一個“U”,這個u有些條件,左右兩邊長度一樣(廢話。。。),底部長度在大於等於左右兩邊的前提下要使兩者之間的差值儘可能小,也就是接近一個“正方形”的邊的關係。
解題思路:
打表是個好方法,通過打表可知兩邊的長度為(len+2)/3最合適(len為字串的長度),無四捨五入,知道了兩個邊長度那麼空格長度和底部長度自然也就知道了,迴圈輸出即可。
程式碼如下:
#include<iostream> #include<cstdio> #include<fstream> #include<set> #include<cmath> #include<cstring> #include<string> #include<map> #include<vector> #include<iomanip> #include<cstdlib> #include<list> #include<queue> #include<stack> #include<algorithm> #define inf 0x3f3f3f3f #define MOD 1000000007 #define mem0(a) memset(a,0,sizeof(a)) #define mem1(a) memset(a,-1,sizeof(a)) #define meminf(a) memset(a,inf,sizeof(a)) //vector ::iterator it; //set<int>::iterator iter; typedef long long ll; typedef unsigned long long ull; using namespace std; int main() { std::ios::sync_with_stdio(false); cin.tie(0); string a; getline(cin,a); int len=a.size(); int n=(len+2)/3;//左右邊邊長 int space=len-2*n;//空格長度 for(int i=0;i<n-1;i++) { cout<<a[i]; for(int j=1;j<=space;j++)cout<<" "; cout<<a[len-1-i]<<endl; } for(int i=n-1;i<=len-n;i++)cout<<a[i];//最後一行的構造 cout<<endl; //freopen("test.txt","r",stdin); //freopen("output.txt","w",stdout); return 0; }