pat 乙级 1027 打印沙漏(C++)
題目
本題要求你寫(xiě)個(gè)程序把給定的符號(hào)打印成沙漏的形狀。例如給定17個(gè)“*”,要求按下列格式打印
所謂“沙漏形狀”,是指每行輸出奇數(shù)個(gè)符號(hào);各行符號(hào)中心對(duì)齊;相鄰兩行符號(hào)數(shù)差2;符號(hào)數(shù)先從大到小順序遞減到1,再?gòu)男〉酱箜樞蜻f增;首尾符號(hào)數(shù)相等。
給定任意N個(gè)符號(hào),不一定能正好組成一個(gè)沙漏。要求打印出的沙漏能用掉盡可能多的符號(hào)。
輸入格式:
輸入在一行給出1個(gè)正整數(shù)N(≤1000)和一個(gè)符號(hào),中間以空格分隔。
輸出格式:
首先打印出由給定符號(hào)組成的最大的沙漏形狀,最后在一行中輸出剩下沒(méi)用掉的符號(hào)數(shù)。
輸入樣例:
19 *
輸出樣例:
分析
- 從中間看,沙漏本質(zhì)上是一個(gè)首項(xiàng)為1,公比為2的等差數(shù)列。
- 通項(xiàng)公式an=a1+(n-1)d,前n項(xiàng)和Sn=a1+n(n-1)*d/2。代入首項(xiàng)和公比,an=2n-1,Sn=n2.
- 一個(gè)沙漏的總字符數(shù)=2Sn-1=2n2-1,再由輸入的字符數(shù)可計(jì)算出剩余字符個(gè)數(shù)。
AC代碼
#include<iostream> #include<cmath> using namespace std; int main() {int i,j,N;char c;cin>>N>>c;double a=(double)(N+1)/2;int num=floor(sqrt(a));//上半部分for(i=num;i>=1;i--){for(j=0;j<num-i;j++)cout<<" ";for(j=0;j<2*i-1;j++)cout<<c;// for(j=0;j<num-i;j++)// cout<<" ";cout<<endl;}//下半部分for(i=2;i<=num;i++){for(j=0;j<num-i;j++)cout<<" ";for(j=0;j<2*i-1;j++)cout<<c;// for(j=0;j<num-i;j++)// cout<<" ";cout<<endl;}cout<<N-(2*num*num-1); }剛開(kāi)始每行字符后面加了空格,后面提示"格式不對(duì)"。然后,只要求符號(hào)中心對(duì)齊,并沒(méi)有要求后面的空格。也就是說(shuō),做題的時(shí)候,要緊跟題意,不要過(guò)于理解。
如果這篇文章對(duì)你有幫助,動(dòng)動(dòng)可愛(ài)的小手點(diǎn)個(gè)贊唄!
有任何問(wèn)題,歡迎評(píng)論區(qū)交流。
更多題解
pat 乙級(jí) 題解匯總(持續(xù)更新)(C++)
總結(jié)
以上是生活随笔為你收集整理的pat 乙级 1027 打印沙漏(C++)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: pat 乙级 1022 D进制的A+B(
- 下一篇: Linux 云服务器(免费的linux云