第十一周程序设计课作业解题报告

第十一周程序设计课作业解题报告

嗯.......我不知道有没有人会打我呢？因为这周的解题报告或许是字数最少了的=w=
因为都是定义题啊，就看同学们有没有好好上课了。
1000.

int add(int a, int b){

    return (a+b);

}         

1001.      

int sumDigits(int x){

    int tmp=0;

    while (x){

        tmp+=x%10;

        x/=10;

    }

    return tmp;

}     

1002.

void swap(int &a, int &b){
/* 

    a=a^b;

    b=a^b;

    a=a^b;
*/
    int c=a;
    a=b;
    b=c; 

}          
PS：看，异或的使用哦~当然异或不是这样乱用的← ←

1003.                 
给予函数输入变量初始值的应用，你们体会一下c赋予和不赋予初值的效果吧。 

int max(int a, int b, int c=-2147483648){

    int tmp=-2147483648;

    if (a>tmp) tmp=a;

    if (b>tmp) tmp=b;

    if (c>tmp) tmp=c;

    return tmp;

}                              

1004.
这题使用的方法称为“高精度”，其实本质就是你把你手算乘法的步骤用计算机实现而已。实在不懂可以用用笔纸写出数组和变量，观察他的运行过程，大概你就懂了是怎么一回事了。
a[]数组存储的是乘数，但是答案也保存回a[]里头，a[0]保存的是a所代表的数字有多少位。 

#include <cstdio>

#include <iostream>

#include <cmath>

#include <algorithm>

#include <cstring>

using namespace std;

#define MAXN 1111

#define SQR(x) ((x)*(x))

#define MIN(a,b) ((a<b)?(a):(b))

#define MAX(a,b) ((a>b)?(a):(b))

#define EPS (1e-10)

int n, m;

int a[MAXN], lab, sum;

void pow(int x){

    int g=0, now;

    for (int i=1; i<=a[0]; i++){

        g+=x*a[i];

        a[i]=g%10;

        g/=10;

    }

    while (g){

        a[++a[0]]=g%10;

        g/=10;

    }

}

int main(){

    cin>>n;

    a[0]=a[1]=1;

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

        pow(3);

    }

    for (int i=a[0]; i; i--) printf("%d", a[i]);

    printf("\n");

    return 0;

}