2019.7.22暑假C++学习第一天

二分法查找规律数据

#include<cstdio>
using namespace std;
int main() {
	int n,max,min,middle;
	bool flag = 0;
	float a[100000],x;
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%f",&a[i]);
	scanf("%f",&x); //这里把%f写成了%d，导致错误，耽误了好久。。。
	min = 0;
	max = n-1;
	while(min <= max){
		middle = (min + max)/2;	
		if(x == a[middle]){
			flag =1;
			break;
		}	
		if(x > a[middle]) {
			min = middle+1;
		}
		if(x < a[middle]){
			max = middle-1;
		}
		
	}
	if(flag) printf("%d",middle); else printf("fail!");
	return 0;
}

n*n二维数组判断是否每行 && 每列数值之和相等

#include<iostream>
using namespace std;
int main(){
	int n,a[101][101];
	bool flag=1;
	cin >> n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++) cin >> a[i][j];
	}
	int first=0; //之前把first放到for里面了，导致怎么执行都是false，first应该只被赋值一次！
	for(int i=1;i<=n;i++){
		int temp=0;
		if(i == 1) {
			for(int j=1;j<=n;j++) first+= a[i][j];	
		}else{
			for(int j=1;j<=n;j++) temp+= a[i][j];
			if(first != temp){
				flag = 0;
				break;
			}
		}
	}
	first=0;
	for(int j=1;j<=n;j++){
		int temp=0;
		if(j == 1) {
			for(int i=1;i<=n;i++) first+= a[i][j];	
		}else{
			for(int i=1;i<=n;i++) temp+= a[i][j];
			if(first != temp){
				flag = 0;
				break;
			}
		}
	}
	cout << flag;
	return 0;
}