解洛谷B4039，B3953，B3845题

题解仅供学习参考使用

抄袭、复制题解，以达到刷 AC 率/AC 数量或其他目的的行为，在洛谷是严格禁止的。

洛谷非常重视学术诚信。此类行为将会导致您成为作弊者。 具体细则请查看洛谷社区规则。

提交题解前请务必阅读《洛谷主题库题解规范》。

1.B4039题

题目描述

一个字符串是回文串，当且仅当该字符串从前往后读和从后往前读是一样的，例如，aabaaaabaa 和 ccddccccddcc 都是回文串，但 abcdabcd 不是。

小杨有 nn 个仅包含小写字母的字符串，他想请你编写程序判断每个字符串是否由两个长度至少为 22 的回文串前后拼接而成。

输入格式

第一行包含一个正整数 nn，代表字符串数量。
接下来 nn 行，每行一个仅包含小写字母的字符串。

输出格式

对于每个字符串输出一行，如果该字符串由两个长度至少为 22 的回文串前后拼接而成则输出 Yes，否则输出 No。

输入输出样例

输入 #1

4
abcd
aabbb
aaac
abcdd

输出 #1
 

No
Yes
No
No

说明/提示

样例 1 解释

对于第 1,3,41,3,4 个字符串，都不是由两个长度至少为 22 的回文串前后拼接而成。 第 22 个字符串由回文串 aaaa 和 bbbbbb 前后拼接而成，并且两个回文串长度都至少为 22。

数据规模与约定

对全部的测试数据，保证 1≤n≤101≤n≤10，且每个字符串的长度均不超过 100100。

题解
 

//18ms   620.00KB  1.04KB C++14 (GCC 9) O2

#include<bits/stdc++.h>
using namespace std;
int n;
string s;
int main() {
    cin >> n;
    while (n--) {
        cin >> s;
        int len = s.length();
        bool flag = 0;//假设不是拼接回文
        for(int i = 2; i <= len - 2; i++) { //枚举第一段字符长度
            bool f1 = 1, f2 = 1; //假设前后两段都是回文串
            //前半段，j为顺序，k为逆序
            for(int j = 0, k = i - 1; j < i; j++, k--) {
                if (s[j] != s[k]) { //不相等就不是回文串
                    f1 = 0; //标记为非回文串
                    break;
                }
            }
            //后半段，j为顺序，k为逆序
            for(int j = i, k = len - 1; j < len; j++, k--) {
                if (s[j] != s[k]) {//不相等就不是回文串
                    f2 = 0;//标记为非回文串
                    break;
                }
            }
            if (f1 == 1 && f2 == 1) {//如果都是回文串
                flag = 1;//标记为回文拼接
                break;
            }
        }
        if(flag == 1) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
    }
    return 0;
}

2.B3953
 

题目描述

小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数 aa 可以被另一个正整数 bb 整除，那么我们就说 bb 是 aa 的因数。

请你帮忙写一个程序，从小到大输出正整数 aa 的所有因数。

输入格式

输入一行一个正整数 aa。保证 a≤1000a≤1000。

输出格式

输出若干行，为 aa 的所有约数，从小到大排序。

输入输出样例

我不想写了，见B3953 [GESP202403 一级] 找因数 - 洛谷 | 计算机科学教育新生态

题解 

#include<bits/stdc++.h>
using namespace std;

int main(){
	int a,b;//变量
	
	cin>>a;
	
	for(int i=1;i<=a;i++){
		if(a%i==0){
			cout<<i<<endl;
		}
	} 
	
	return 0;
} 

B3845 

B3845 [GESP样题 二级] 勾股数 - 洛谷 | 计算机科学教育新生态 

题解

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;

    int h = 0;

    for (int a = 1; a <= n; ++a) {
        for (int b = a; b <= n; ++b) { 
            for (int c = b; c <= n; ++c) { 
                if (a *a + b* b == c * c) {
                    h++;
                }
            }
        }
    }

    cout <<h<<endl;

    return 0;
}