【算法】P1008、P1055、P5707

P1008

问题描述

分析：

1.用set处理数字不重复问题
2.用for暴力遍历
3.每次循环后，若set大小为9且不存在数字0，则说明成功

解决：

#include <iostream>
#include <set>

using namespace std;

int main() {
	set<int> s1;
	for (int i = 100; i <= 333; i++) {
		s1.clear();
		s1.insert(i / 100);
		s1.insert(i % 100 / 10);
		s1.insert(i % 10);

		s1.insert(i * 2 / 100);
		s1.insert(i * 2 % 100 / 10);
		s1.insert(i * 2 % 10);

		s1.insert(i * 3 / 100);
		s1.insert(i * 3 % 100 / 10);
		s1.insert(i * 3 % 10);

		if (s1.size() == 9 && s1.count(0) == 0) {
			cout << i << " " << i * 2 << " " << i * 3 << endl;
		}
	}
}

P1055

问题描述

分析：

1.用char数组存校验码
2.用sum%11得出的数作为索引，与输入的校验码对比

解决：

#include <iostream>

using namespace std;

int main() {
	int sum = 0, cnt = 1;
	char ch[14], mod[12] = "0123456789X";
	scanf("%s", ch);
	for (int i = 0; i < 12; i++) {
		if (ch[i] == '-') {
			continue;
		}
		sum += (ch[i] - '0') * cnt++;
	}
	if (mod[sum % 11] == ch[12]) {
		cout << "Right";
	} else {
		ch[12] = mod[sum % 11];
		cout << ch;
	}

}

P5707

问题描述

分析：

1.从上一天八点开始，加剩余时间，得出最迟出发时间

解决：

#include <iostream>
#include <cmath>

using namespace std;

int main() {
	int s, v;
	cin >> s >> v;
	int t = ceil(s * 1.0 / v); //向上取整
	int minuteSum = 1430-t;  //一天共1440分钟，计算剩余时间
	if(minuteSum < 0){ //如剩余时间为负，则置为0
		minuteSum = 0;
	}
	int hour = (8+minuteSum/60)%24; //从前一天8点开始计算时间
	int minute = minuteSum%60;
	printf("%02d:%02d",hour,minute); //格式化输出
	return 0;
}