算法笔记第三章(2)

漏了一道题：

实现C代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void ret(int a[], int k,int n) {
	int flag = -1;
	for (int i = 0; i < n; i++) {
		if (a[i] == k) {
			printf("%d", i);
			flag = 1;
			break;
		}
	}
	if (flag == -1) {
		printf("%d",flag);
	}
}
int main() {
	int n,k;
	int a[100];
	while (scanf("%d", &n) != EOF) {
		for (int i = 0; i < n; i++) {
			scanf("%d", &a[i]);
		}
		scanf("%d", &k);
		ret(a, k, n);
	}
}

实现C代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int month[13][2] = { {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},{31,31},{31,31},{30,30},{31,31},{30,30},{31,31} };
bool isping(int year) {
	if (year % 4 == 0 && year%100!=0||year%400==0) {
		return 0;
	}
	else {
		return 1;
	}
}
int main() {
	int time1,time2;
	int year1, year2;
	int mon1, mon2;
	int day1, day2;
	int temp;
	int count=1;
	while (scanf("%d%d", &time1,&time2) != EOF) {
		if (time1 > time2) {
			temp = time1;
			time1 = time2;
			time2 = temp;
		}
		year1 = time1 / 10000; mon1 = time1 % 10000 / 100; day1 = time1 % 100;
		year2 = time2 / 10000; mon2 = time2 % 10000 / 100; day2 = time2 % 100;
		while (year1<year2||mon1<mon2||day1<day2) {
			day1++;
			if (day1 == month[mon1][isping(year1)] + 1) {
				mon1++;
				day1 = 1;
			}
			if (mon1 == 13) {
				year1++;
				mon1 = 1;
			}
			count++;
		}
		printf("%d", count);
	}

}

1. 本题原先想的是输入字符串形式的数据，利用字符串切片操作进行年月日的分割，但实际上年月日分割只需使用整除取余操作就能完成。
2. 计算日期的差值可以使用较小的日期自加到较大日期来完成，自加的次数就是日期的差值。