暑期设计实践

5、实现二进制转10进制的转换器（输入二进制数，输出十进制数）。

代码：

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
int main() {
	string bin;
	int dec;
	bool isdec = true;
	int times;
	cout << "请输入二进制数："<<" ";
	while (cin >> bin&&bin!="#") {
		cout << "并以#号结束输入。" << endl;
		int len = bin.length();
		dec = 0;
		isdec = true;
		for (int i = 0; i < len; i++) 
			if(bin[i]!='1'&&bin[i]!='0'){
				cout << "此数不是二进制数，请输入二进制数！" << endl;
				isdec = false;
				break;
			}
		if (!isdec) {
			cout << "请输入二进制数：" << " ";
			continue;
		}
		for (int i = 0; i < len; i++) {
			times = (int)pow(2,i);
			dec += (bin[len-i-1]-'0') * times;
		}
		cout << "对应十进制为：" << dec << endl;
		cout << "请输入二进制数："<<" ";
	}
	return 0;
}
//此题比较简单，利用简单的进制转换公式，主要在于格式。

6、输入一个日期（xxxx-xx-xx），计算n 天以后的日期。

代码：

#include<iostream>
using namespace std;
int isleap(int year) {
	if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
		return 1;
	return 0;
}
//构造函数判断是否是闰年
int main() {
	int year,month,day;
	int n;
	int D[2][13] = {
		{0,31,28,31,30,31,30,31,31,30,31,30,31},
		{0,31,29,31,30,31,30,31,31,30,31,30,31}
	};
//用数组存储闰年和非闰年每个月份的天数
	cout << "请以2019 02 01的形式输入日期和天数n：";
	while (cin >> year >> month >> day >> n) {
		day = day + n;
		for (; day > D[isleap(year)][month]; month++) {
			day=day- D[isleap(year)][month];
			if (month == 12) {
				month = 0;
				year++;
			}
		}
		cout << year << " " << month << " " << day << endl;
	}
	cout << "请以2019 02 01的形式输入日期和天数n：";
	return 0;
}
//此题刚开始时没有思路，在网上找了类似的题解，明白题目目的和要求

7、输入一个正整数，判断这个数是否为素数（质数）。

代码：

#include<iostream>
using namespace std;
int isPrime1(int n) {
	if (n <=1) {
			return 0;
		}
	for (int i = 2; i < n; i++) {
		if (n%i == 0) {
			return 0;
			}
	}
	return 1;
}
int isPrime2(int n) {
	if (n <=1) {
		return 0;
	}
	int m = (int)sqrt(n);
	for (int i = 2; i <= m; i++) {
		if (n%i == 0) {
			return 0;
		}

	}
	return 1;
}
int isPrime3(int n) {
	if (n <= 1)
		return 0;
	if (n == 2 || n == 3)
		return 1;
	if (n % 6 != 1 && n % 6 != 5)
		return 0;
	else{int m = (int)sqrt(n);
		for (int i = 2; i <= m; i++) {
			if (n%i == 0) {
			return 0;
			}
		}
	}
	return 1;
}
int main() {
	int n;
	while (cin >> n) {
		int a=isPrime3(n);
		if (a) {
			cout << "这个数是素数" << endl;
		}
		else
			cout << "这个数不是素数" << endl;
			
	}
	return 0;
}
//三个函数逐步优化
//第一个从2遍历到n
//第二个从2遍历到n的开方
//第三个先筛选，发现除了1，2 ，3，5外，n模6如果余0，2，3，4则一定不是素数

8、输入长度小于10的字符串，输出所有子串。

代码：

#include<iostream>
#include<string>
using namespace std;
void sbr(string Str, int n,int len);
int main() {
	string Str;
	int len;
	while (cin >> Str) {
		len = Str.length();
		for (int i = 1; i <= len; i++) {
			sbr(Str, i,len);
		}
	}
	return 0;
}
void sbr(string Str, int n,int len) {
	int i = 0;
	int len1 = 0;
	while (len1< len) {
		if (len1 + n > len)
			break;
		for (int i = 0; i < n; i++) {
			cout << Str[len1 + i];
		}
		cout << " ";
		len1++;
	}
	cout << endl;
}
//此题思路清晰，先得到字符串的长度len，在从1到len遍历