给xjj的计导机考模拟题题解

7-16
虽然代码有点长,其实并不难.就是关于标志变量的运用.记得还原.
这里的vis既是标志变量,又在记录位置

#include<bits/stdc++.h>
using namespace std;
int s[10], vis[10];
void print(){
    for(int i = 0; i < 4; i++) if(vis[i]) cout << s[i];
    cout << " ";
}
void Init(int t){
    for(int i = 1; i <= 4; i++) s[i] = i + t - 1;
}
int main(){
    int t, cnt = 0;
    cin >> t;
    Init(t);
    for(int i = 1; i <= 4; i++){
        vis[i] = i;
        for(int j = 1; j <= 4; j++){
            if(!vis[j]){
                vis[j] = j;
                for(int k = 1; k <= 4; k++){
                    if(!vis[k]){//这个if语句要用大括号,为什么
                        vis[k] = k;
                        if(cnt++) printf(" ");//行末没有空格
                        printf("%d%d%d", s[vis[i]], s[vis[j]], s[vis[k]]);
                        vis[k] = 0;//还原!
                    }
                }
                vis[j] = 0;//还原!
            } 
        }
        vis[i] = 0;//还原!
        cout << endl;
        cnt = 0;
    }
    return 0;
}

7-17 不到两位数的代码,挺简单的其实.注意++t, t++以及它们应该在的位置.

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N, U, D, t = 0, now = 0;
    cin >> N >> U >> D;
    while(now < N) {++t; now += (t % 2) ? U : 0 - D;} 
    cout << t << endl;
    return 0; 
}

7-18 二分嘛,最基础的算法.只是注意数据类型.我在习惯性的int上卡了好久.

#include<bits/stdc++.h>
using namespace std;
double a3, a2, a1, a0;
double F(double x){
    return a3 * x * x * x + a2 * x * x + a1 * x + a0;
}
int main(){
    double a, b, x, f;
    cin >> a3 >> a2 >> a1 >> a0 >> a >> b;
    while(1){
        x = (a + b) / 2;
        f = F(x);
        if(f < 1e-5 && f > -1e-5) break;
        if(f * F(a) > 0) a = x;
        else b = x;
    }
    printf("%.2lf", x);
    return 0;
} 

7-19 数学题,咋一看没思路,实际上用计算机的方法硬刚就行.

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n, y, f, flag = 0;
    cin >> n;
    for(f = 0; f < 100; f++)
        if((98 * f - n) % 199 == 0) {y = (98 * f - n) / 199;  flag = 1; break;} 
    if(flag) printf("%d.%d", y, f); 
    else printf("No Solution");
    return 0;
} 

7-20 j, i顺序不要反了

#include<bits/stdc++.h>
using namespace std;
int main(){
    int N; cin >> N;
    for(int i = 1; i <= N; i++){
        for(int j = 1; j <= i; j++) printf("%d*%d=%-4d", j, i, i * j);
        printf("\n");
    }
    return 0;
}