--------------------------------
Author ： ShawnDong
updateDate ：2019.6.8
Blog ： ShawnDong98.github.io
--------------------------------
3332: 二分查找： 小C同学有n个苹果，每个苹果的甜度都不相同，他现在想要吃一个甜度为a的苹果，可他又不想一个个去找，聪明的你能帮他在最少次数(相对次数最少)内找出甜度为a的苹果吗。
int binarySearch(int a[], int n, int target){
int mid,count = 0,left = 1, flag = 0;
while(left <= n){
count++;
mid = left+ (n-left)/2;
if (a[mid] == target) {
cout << count;
flag = 1;
break;
}
else if (a[mid] > target) n = mid-1;
else left = mid+1;
}
if(flag==0){
cout<<"I can't find it.";
}
}
int main(){
int n;
cin >> n;
int a[n+1];
for(int i = 1;i <= n;i ++)
cin >> a[i];
int target;
cin>>target;
binarySearch(a, n, target);
return 0;
}
3345: 求对角线之和：输入一个3*3的数组，求其一条对角线（右上到左下）的和。如下图粗体所示：
int main(){
int a[3][3];
int sum = 0;
for(int i=0; i<3; i++){
for(int j=0; j<3; j++){
cin >> a[i][j];
if(2 - i == j){
sum += a[i][j];
}
}
}
cout << sum;
return 0;
}
3346: 判断闰年：输入一个年份，判断是否是闰年，若是，判断其为普通闰年还是世纪闰年。
普通闰年:能被4整除但不能被100整除的年份为普通闰年。（如2004年就是闰年，1999年不是闰年）；
世纪闰年:能被400整除的为世纪闰年。（如2000年是闰年，1900年不是闰年）；
若是普通闰年，输出common leapyear；
若是世纪闰年，输出century leapyear；
若不是闰年，输出no leapyear；
int main(){
int year;
cin >> year;
if(year % 4 == 0 && year % 100 != 0){
cout << "common leapyear";
}
else if(year % 400 == 0){
cout << "century leapyear";
}
else{
cout << "no leapyear";
}
return 0;
}
