洛谷训练2：循环训练

循环训练

1 枚举

一个数学原理，两个集合中的数，如果相乘和相加的值都相等，那么这两个集合完全相同

#include<iostream>
#include<climits>
using namespace std;
int main() {
	int a, b, c;
	for (a = 123; a <= 333; a++) {
		b = a * 2;
		c = a * 3;
		if (a / 100 + a / 10 % 10 + a % 10 + b / 100 + b / 10 % 10 + b % 10 + c / 100 + c / 10 % 10 + c % 10 == 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 && 
			(a / 100) *(a / 10 % 10) *(a % 10) *(b / 100)*(b / 10 % 10)*(b % 10)*(c / 100)*(c / 10 % 10)*(c % 10) == 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9) {
			cout << a << " " << b << " " << c << " " << endl;
		}
	}
	return 0;
}

2 数列求和，for求和的领先性

这里用for求和的时候，判断的是sum的条件，但是求和的时候i在终止前会领先，需要注意

#include<iostream>
#include<string>
#include<vector>
using namespace std;


int main()
{
	double sum=0;
	int i;
	int N;
	cin >> N;
	for (i = 1; sum <= N; i++) {
		sum += 1.0 / i;
	}
	cout << i-1;
	return 0;
}

3 环状结构的循环初始化

这类结构包括环型栈，环型链表，环型队列，星期几等等，在到了结尾回过头进行初始化的时候，使用判断结尾然后进行初始化更好，因为单纯用day%7,day%6会发现有时是会错位的。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
	unsigned long long day,n;
	cin >> day >>n;
	unsigned long long sum = 0;
	int dist = 250;
	for (int i = 0; i < n; i++) {
		if (day != 6 && day != 7) {
			sum += dist;
		}
		if (day == 7) {
			day = 1;
		}
		else {
			day++;
		}
	}
	cout << sum;
	return 0;
}

后来发现取mod也是可以的

#include<iostream>
using namespace std;
int main() {
	unsigned long long day, n;
	cin >> day >> n;
	unsigned long long sum = 0;
	int dist = 250;
	for (int i = 0; i < n; i++, day++) {
		if (day%7 == 6 || day%7 == 0) 
			continue;
		sum += dist;
	}
	cout << sum;
	return 0;
}

4 数字取位的判别

这里注意是对数字的第一个firstdigit的取余数和除数的数字，在外部有一个初始化，然后数字每次循环对这个num进行处理，do while结构。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
	int n, x;
	cin >> n >> x;
	int count = 0;
	int num;
	int FirstDigit = 0;
	for (int i = 1; i <= n; i++) {
		num = i;
		do {
			FirstDigit = num % 10;
			if (FirstDigit == x)count++;
			num = num / 10;
		} while (num != 0);
	}
	cout << count;
	return 0;
}