C++循环结构程序设计

1.aabb：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）。7744

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
   for(int a=1;a<=9;a++){
        for(int b=0;b<=9;b++){
            int n=a*1100+b*11;
            int m=floor(sqrt(n)+0.5);
            if(m*m==n){
                cout<<n<<endl;
            }
        }
   }
}

函数floor(x)返回不超过x的最大整数。在经过大量计算后，由于误差的影响，整数1变成了0.9999999999，floor(x)的结果是0不是1，为了减少误差的影响，一般改成四舍五入，即floor(x+0.5)。想象在数轴上一个单位区间往左移动0.5个单位的距离，floor(x)等于1的区间为[1,2)，而floor(x+0.5)等于1的区间为[0.5,1.5)。

浮点运算可能存在误差，在进行浮点比较时，应考虑浮点误差。

另一个思路：枚举平方根，从而避免开平方操作。

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
   for(int i=1;i<100;i++){
        int n = i*i;
        if(n>999&&n<10000)
        {
            int a=n%10;
            int b=n/10%10;
            int c=n/100%10;
            int d=n/1000;
            if(a==b&&c==d)
                cout<<n<<endl;
        }
   }
   return 0;
}

2. 3n+1问题：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如，3->10->5->16->8->4->2->1。输入n，输出变换的次数，n≤10^9

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    long long  n=0;
    int count=0;
    cin >> n ;
    //scanf("%I64d",&n);
    //scanf("%I64d",&n);
    while(n>1)
    {
        if(n%2==0)
        {
            n=n/2;
        }
        else
        {
            n=3*n+1;
        }
        count++;
    }
    cout << count <<endl;

   return 0;
}

在这里应注意n的取值范围：n≤10^9，该上限只比int(在当前流行的平台中，都是32位整数，范围是-2147483648~2147483647)的上界稍微小一点，因此会发生溢出。应该用long long类型(-2^63~2^63-1)，输入的时候在Linux下使用格式符%lld，但Windows平台中有时为%I64d，为了保险起见，使用cin>>n（C++流）。

int n2=0;
    scanf("%d",&n2);
    long long n = n2;

或者进行如上编写，避开long long的输入和输出。

3.近似计算：计算π/4=1-1/3+1/5-1/7+……，直到最后一项小于10^(-6)。

#include <iostream>

using namespace std;

int main()
{
    double result=0;
    for(int i=1;;i++)
    {
        double n=1.0/(i*2-1);
        if(i%2==0)
            result -=n;
        else
            result +=n;
        if(n<1e-6)
            break;
    }
    cout << result <<endl;
    return 0;
}

10的-6次方，在C++里面用1e-6表示

4.阶乘之和：输入n，计算S=1!+2!+3!+...+n!的末六位（不含前导0）。n≤10^6，n!表示前n个正整数之和。

#include <iostream>
#include <cstdio>
#include <time.h>
using namespace std;

int main()
{
    const int MOD=1000000;
    int n,S=0;
    scanf("%d",&n);
    if(n>25)
        n=25;
    for(int i=1;i<=n;i++)
    {
        int factorial =1;
        for(int j=1;j<=i;j++)
            factorial = (factorial *j % MOD);
        S=(S+factorial)%MOD;
    }
    printf("%d\n",S);
    //printf("Time used = %.2f\n",(double)clock()/CLOCKS_PER_SEC);*/
    return 0;
}

注意for循环的使用

使用常量定义const关键字定义MOD，改善程序的可读性，也方便修改；

要计算只包含加法、乘法和减法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。

使用<time.h>和计时函数clock()获得程序目前运行为止运行的时间。这个时间除以常数COLOCKS_PER_SEC之后得到的值以"秒"为单位；

25!末尾有6个0，所以25之后的输出结果都相同，在程序的最前面加上if(n>25)  n=25;的语句，效率和溢出都不会存在问题。

5.数据统计：输入一些整数，求出他们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。

#include <iostream>
#include <cstdio>
#define INF 1000000000
using namespace std;

int main()
{
    int n,count=0;
    int min=INF,max=-INF,sum=0;
    while(scanf("%d",&n)==1)
    {
        sum =sum+n;
        if(n<min)
            min = n;
        if(n>max)
            max = n;
        count++;
    }
    printf("%d %d %.3f\n",min,max,(double)sum/count);
    return 0;
}

scanf的返回值为读入的数据个数，while(scanf("%d",&n)==1)在成功读入1个数据时执行循环体。

scanf的返回值由后面的参数决定，scanf("%d%d", &a, &b);   

如果a和b都被成功读入，那么scanf的返回值就是2；

如果只有a被成功读入，返回值为1；

如果a和b都未被成功读入，返回值为0；

如果遇到错误或遇到end of file，返回值为EOF，且返回值为int型。

注意应在使用max与min之前赋初值，min赋的初值应该是一个很大的数，max应该赋一个很小的数。

注意输出时保留小数点后三位，采用浮点数，要进行强制类型转换

在Windows下，输入完毕后先按Enter键，再按Ctrl+Z键，最后再按Enter键（先按Ctrl+D，再按Enter键也OK）即可结束输入

在Linux下，输入完毕后按Ctrl+D键即可结束输入

6.数据统计II：输入一些整数，求出他们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。

输入包含多组数据，每组数据每一行是整数个数n，第二行是n个整数。n=0是输入结束标记，程序应当忽略这组标记。相邻两组数据之间应输出一个空行。

样例输入：

8

2 8 3 5 1 7 3 6

4

-4 6 10 0

0

样例输出：

Case 1： 1 8 4.375

Case 2： -4 10 3.000

#include <iostream>
#include <cstdio>
#define INF 1000000000
using namespace std;

int main()
{
    int x,n;
    int kcase=0;
    while(scanf("%d",&n)==1 && n)
    {
        int min=INF,max=-INF,sum=0;
        for(int i =0;i<n;i++)
        {
            scanf("%d",&x);
            sum =sum+x;
            if(x<min)
                min = x;
            if(x>max)
                max = x;
        }
        if(kcase)
            printf("\n");
        printf("Case %d: %d %d %.3f\n",++kcase,min,max,(double)sum/n);
    }

    return 0;
}

kcase为当前数据编号计数器，当输出第2组或以后的结果时，会在前面加一个空行，符合"相邻两组数据之间应输出一个空行"的规定。注意，最后一组数据的输出会以回车符结束，但之后不会有空行。