昨天在QQ上有个朋友问了一个问题了一个输入控制的的问题。现在想想倒是可以把它当个例子来讨论一下程序优化的问题。
<script type="text/javascript" src="http://ads.adbrite.com/mb/text_group.php?sid=170596&col=3&br=1"></script>
问题描述:
输出如下图形:
*
***
*****
*******
*****
***
*
看到这个题目,第一反应就是直接输出(潜意识里一定有的^-^)
#include <iostream>
using namespace std;
int main()
{
cout << " */n" ;
cout << " ***/n" ;
cout << " *****/n" ;
cout << "*******/n" ;
cout << " *****/n" ;
cout << " ***/n" ;
cout << " */n" ;
system ( "pause" ) ;
return 0 ;
}
这个程序可以完成任务,但这基本上是没有意义的,就会得到我朋友写的那个版本(这里我略微改了一下)
#include <iostream>
using namespace std;
int main()
{
int i = 0 ;
for ( i = 0 ; i < 7 ; ++i ) {
switch ( i ) {
case 0 :
case 6 : cout << " */n" ; break ;
case 1 :
case 5 : cout << " ***/n" ; break ;
case 2 :
case 4 : cout << " *****/n" ; break ;
case 3 : cout << "*******/n" ; break ;
defualt : cout << "Err!" << endl ;
}
}
system ( "pause" ) ;
return 0;
}
恩,这个看上去有点像程序了,不错的开始,现在让我们来分析一下输出的字符,得到如下规律:
前四行(0-3)是由(3-i)个' '+(2*i+1)个'*'构成的
后三行(4-6)是由(i-3)个' '+(13-2*i)个'*'构成的
我们能够写出如下的程序:
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int i = 0 ;
for ( i = 0 ; i < 3 ; ++i ) { // line: 0-2
cout.fill ( ' ' ) ;
cout << setw ( 3 - i ) << ' ' ;
cout.fill ( '*' ) ;
cout << setw ( 2 * i + 1 ) << '*' << endl ;
}
cout << "*******" << endl; // line: 3
for ( i = 2 ; i >= 0 ; --i ) { // line: 4-6
cout.fill ( ' ' ) ;
cout << setw ( 3 - i ) << ' ' ;
cout.fill ( '*' ) ;
cout << setw ( 2 * i + 1 ) << '*' << endl ;
}
system ( "pause" ) ;
return 0 ;
}
看起来很专业的样子,能不能再化简呢?
我们会发现 0行6行相同、1和5、2和4相同,它们都是关于3对称的,我们可以把输出写到一个循环了:
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int i = 0 ;
int w = 0 ;
for ( i = 0 ; i < 7 ; ++i ) { // line: 0-6
w = ( 3 - i ) > 0 ? 3 - i : i - 3 ;
cout.fill ( ' ' ) ;
cout << setw ( w ) << "" ;
cout.fill ( '*' ) ;
cout << setw ( 7 - 2 * w ) << '*' << endl ;
}
system ( "pause" ) ;
return 0 ;
}
这是我现在可以想到的最好的方式了(^-^)。
问题描述:
输出如下图形:
*
***
*****
*******
*****
***
*
看到这个题目,第一反应就是直接输出(潜意识里一定有的^-^)
#include <iostream>
using namespace std;
int main()
{
cout << " */n" ;
cout << " ***/n" ;
cout << " *****/n" ;
cout << "*******/n" ;
cout << " *****/n" ;
cout << " ***/n" ;
cout << " */n" ;
system ( "pause" ) ;
return 0 ;
}
这个程序可以完成任务,但这基本上是没有意义的,就会得到我朋友写的那个版本(这里我略微改了一下)
#include <iostream>
using namespace std;
int main()
{
int i = 0 ;
for ( i = 0 ; i < 7 ; ++i ) {
switch ( i ) {
case 0 :
case 6 : cout << " */n" ; break ;
case 1 :
case 5 : cout << " ***/n" ; break ;
case 2 :
case 4 : cout << " *****/n" ; break ;
case 3 : cout << "*******/n" ; break ;
defualt : cout << "Err!" << endl ;
}
}
system ( "pause" ) ;
return 0;
}
恩,这个看上去有点像程序了,不错的开始,现在让我们来分析一下输出的字符,得到如下规律:
前四行(0-3)是由(3-i)个' '+(2*i+1)个'*'构成的
后三行(4-6)是由(i-3)个' '+(13-2*i)个'*'构成的
我们能够写出如下的程序:
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int i = 0 ;
for ( i = 0 ; i < 3 ; ++i ) { // line: 0-2
cout.fill ( ' ' ) ;
cout << setw ( 3 - i ) << ' ' ;
cout.fill ( '*' ) ;
cout << setw ( 2 * i + 1 ) << '*' << endl ;
}
cout << "*******" << endl; // line: 3
for ( i = 2 ; i >= 0 ; --i ) { // line: 4-6
cout.fill ( ' ' ) ;
cout << setw ( 3 - i ) << ' ' ;
cout.fill ( '*' ) ;
cout << setw ( 2 * i + 1 ) << '*' << endl ;
}
system ( "pause" ) ;
return 0 ;
}
看起来很专业的样子,能不能再化简呢?
我们会发现 0行6行相同、1和5、2和4相同,它们都是关于3对称的,我们可以把输出写到一个循环了:
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int i = 0 ;
int w = 0 ;
for ( i = 0 ; i < 7 ; ++i ) { // line: 0-6
w = ( 3 - i ) > 0 ? 3 - i : i - 3 ;
cout.fill ( ' ' ) ;
cout << setw ( w ) << "" ;
cout.fill ( '*' ) ;
cout << setw ( 7 - 2 * w ) << '*' << endl ;
}
system ( "pause" ) ;
return 0 ;
}
这是我现在可以想到的最好的方式了(^-^)。