pat 乙级 1027 打印沙漏(C++)
生活随笔
收集整理的這篇文章主要介紹了
pat 乙级 1027 打印沙漏(C++)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目
本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印
所謂“沙漏形狀”,是指每行輸出奇數(shù)個符號;各行符號中心對齊;相鄰兩行符號數(shù)差2;符號數(shù)先從大到小順序遞減到1,再從小到大順序遞增;首尾符號數(shù)相等。
給定任意N個符號,不一定能正好組成一個沙漏。要求打印出的沙漏能用掉盡可能多的符號。
輸入格式:
輸入在一行給出1個正整數(shù)N(≤1000)和一個符號,中間以空格分隔。
輸出格式:
首先打印出由給定符號組成的最大的沙漏形狀,最后在一行中輸出剩下沒用掉的符號數(shù)。
輸入樣例:
19 *
輸出樣例:
分析
- 從中間看,沙漏本質(zhì)上是一個首項(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.
- 一個沙漏的總字符數(shù)=2Sn-1=2n2-1,再由輸入的字符數(shù)可計(jì)算出剩余字符個數(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); }剛開始每行字符后面加了空格,后面提示"格式不對"。然后,只要求符號中心對齊,并沒有要求后面的空格。也就是說,做題的時候,要緊跟題意,不要過于理解。
如果這篇文章對你有幫助,動動可愛的小手點(diǎn)個贊唄!
有任何問題,歡迎評論區(qū)交流。
更多題解
pat 乙級 題解匯總(持續(xù)更新)(C++)
總結(jié)
以上是生活随笔為你收集整理的pat 乙级 1027 打印沙漏(C++)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: pat 乙级 1022 D进制的A+B(
- 下一篇: pat 乙级 1014 福尔摩斯的约会