算法设计基础

1.编程求和：s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个)，其中a为1～9中的一个数字。 提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。

  代码：

      #include<stdio.h>

int main()

{

int s=0;

int a;

int temp;

int n;

scanf("%d",&n);

scanf("%d",&a);

if(a<1||a>9){

printf("输入的a的值不满足条件！");

return 0;

}

s=a;

temp=a;

for(int i=2;i<=n;i++){

temp=temp*10+a;

        s=s+temp;

}

printf("s=%d",s);

}

截图：

2.编写程序求500 以内的勾股弦数，即满足 c2=b2+a2的3个数，要求b>a。将所有符合要求的组合存入文本文件中，每个组合占一行。

   代码：

#include<stdio.h>

#include<fstream.h>

#include <math.h>

void main()

{

int a,b,c;

int a1=0;

    int b1=0;

int c1=0;

    fstream fout("gougu.txt",fstream::out);

for(c=1;c<500;c++){

for(b=1;b<500;b++){

for(a=1;a<500;a++){

               a1=a*a;

   b1=b*b;

   c1=c*c;

   if(c1==a1+b1&&a<b){

   fout<<"a="<<a<<" ";

                   fout<<"b="<<b<<" ";

                   fout<<"c="<<c<<"\n";

   printf("a=%d",a);

   printf("b=%d",b);

   printf("c=%d\n",c)

   }

}

}

}

fout<<flush;

fout.close();

}

截图：