44分,5个超时
查看原帖
44分,5个超时
1404388
lrqSB楼主2024/8/21 09:52
#include<bits/stdc++.h>
using namespace std;
int main() {
	int b=0, c = 0, v = 0, f,m;
	int a[10];
	int min, max, h=0;
	cin >> min >> max;
	for (int i = min; i <= max; i++) {
		for (int j = 1; j <= sqrt(i); j++) {
			if (i % j == 0) {
				h++;
			}
		}
		if (i <= 9) {
			f = 1;
		}
		if (i > 9 && i <= 99) {
			f = 2;
		}
		if (i > 99 && i <= 999) {
			f = 3;
		}
		if (i > 999 && i <= 9999) {
			f = 4;
		}
		if (i > 9999 && i <= 99999) {
			f = 5;
		}
		if (i > 99999 && i <= 999999) {
			f = 6;
		}
		if (i > 999999 && i <= 9999999) {
			f = 7;
		}
		if (i > 9999999 && i <= 99999999) {
			f = 8;
		}
		if (i > 99999999 && i <= 999999999) {
			f = 9;
		}
		for(int u=0;u<f;u++){
					m=(pow(10,u));
					a[u]=(i/m) %(10);
				}
		for (int k = 1; k <= f; k++) {
			if (a[k - 1] == a[f - k]) {
				b++;
			}
		}

		if (h == 1 && b == f ) {
			cout << i << endl;
		}
		h=0;
		b=0;
	}
}
2024/8/21 09:52
加载中...