c++基本水题（三）

1.求出0～999之间的所有“水仙花数”并输出。

其实水仙花数是一个特别容易考察的问题，如153=1^3+5^3+3^3。思路首先判断个位，十位，百位。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
  int x,y,z;
  for(int i=100;i<1000;i++)
  {
    x=i%10;
    y=i/10%10;
    z=i/100;
    if(pow(x,3)+pow(y,3)+pow(z,3)==i)
    {
      cout<<i<<endl;
    }
  }
  return 0;
}

注意水仙花数是一个三位数所以循环起始是100而不是0，其实很简单时间复杂度是O（n）.
2.求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，
  例如：2+22+222+2222+22222

我个人觉得就是简单的if语句但考虑的是比较浅显的，如果是n个a，if语句当然是不可以的，所以就要找到相关规律。

a=a+b*pow(10,i);sum+=a;例如开始输入一个2即b为2，a=2;sum=2;接下来a=2+20=22;sum=2+22;a=22+200=222;sum=2+22+222.其实就是这个道理。另外注意是10^i而不要写错为i^10。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
  int b=0,a=0,sum=0;
  cin>>b;
  for(int i=0;i<5;i++)
  {
    a=a+b*pow(10,i);
    sum=sum+a;
  }
  cout<<sum<<endl;
  return 0;
}

3.在屏幕上输出以下图案：
 *
 ***
 *****
 *******
 *********
 ***********
 *************
 ***********
 *********
 *******
 *****
 ***
 *

其实这个我也不太会，明天再补充。