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;
}