MJUPC-022-创新互联

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身，例如：
1 3 + 5 3 + 3 3 = 153 3 3 + 7 3 + 0 3 = 370 3 3 + 7 3 + 1 3 = 371 4 3 + 0 3 + 7 3 = 407 1^{3}+5^{3}+3^{3}=153\qquad3^{3}+7^{3}+0^{3}=370\qquad3^{3}+7^{3}+1^{3}=371\qquad4^{3}+0^{3}+7^{3}=407 13+53+33=15333+73+03=37033+73+13=37143+03+73=407
水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。

下面是本题题解C++代码，题目解法不唯一，供大家交流参考：

#include"iostream"
#include"cmath"
using namespace std;
int main() {
    int n;
    cin>>n;
    int m=(n/100)*(n/100)*(n/100)+((n/10)%10)*((n/10)%10)*((n/10)%10)+(n%10)*(n%10)*(n%10);
    if(m==n){
        cout<<"yes";
    }else{
        cout<<"no";
    }
}

此 题 需 注 意 输 出 格 式 ， 只 有 一 个 解 时 输 出 x 即 可 ， 有 两 个 解 时 需 输 出 x 1 x 2 ( x 1 < x 2 ) , 且 需 保 留 两 位 小 数 输 出 。 此题需注意输出格式，只有一个解时输出x即可，有两个解时需输出x_1 \quad x_2(x_1 一 元 二 次 方 程 的 一 般 形 式 是 a x 2 + b x + c = 0 （ a ≠ 0 ） ， 其 中 a x 2 是 二 次 项 ， a 是 二 次 项 系 数 ； b x 是 一 次 项 ， b 是 一 次 项 系 数 ； c 是 常 数 项 。 一元二次方程的一般形式是 ax^{2}+bx+c=0（a≠0），其中ax^{2}是二次项，a是二次项系数；bx是一次项，b是一次项系数；c是常数项。 一元二次方程的一般形式是ax2+bx+c=0（a​=0），其中ax2是二次项，a是二次项系数；bx是一次项，b是一次项系数；c是常数项。
使 一 元 二 次 方 程 左 右 两 边 相 等 的 未 知 数 的 值 叫 做 一 元 二 次 方 程 的 解 ， 也 叫 做 一 元 二 次 方 程 的 根 。 求 根 公 式 为 x = − b ± b 2 − 4 a c 2 a 使一元二次方程左右两边相等的未知数的值叫做一元二次方程的解，也叫做一元二次方程的根。 求根公式为x=\frac {-b±\sqrt {b^{2}-4ac}}{2a} 使一元二次方程左右两边相等的未知数的值叫做一元二次方程的解，也叫做一元二次方程的根。求根公式为x=2a−b±b2−4ac ​​
下面是本题题解C++代码，题目解法不唯一，供大家交流参考：

#include"iostream"
#include"cmath"
using namespace std;
int main() {

    double a,b,c;
    scanf("%lf %lf %lf",&a,&b,&c);
    double d=b*b-4*a*c;
    if(d<0){
        cout<<"NO";
    } else if(d==0){
        printf("%0.2f",(-b+ sqrt(d))/(2*a));
    }else{
        printf("%0.2f %0.2f",min((-b- sqrt(d))/(2*a),(-b+ sqrt(d))/(2*a)),max((-b- sqrt(d))/(2*a),(-b+ sqrt(d))/(2*a)));
    }

}

给出学生姓名和成绩，现在请你将他们按照成绩从低到高的顺序排列有序。

此题需注意输入、输出格式，第一行输入N表示要录入N个学生的信息，后面N行输入N个学生的姓名(字符串)与成绩（以空格隔开），输出时需输出N行数据，每行一个字符串和一个数字，用冒号隔开，表示学生的姓名和成绩，输出的成绩要保留1位小数，若成绩相同则按输入时的先后顺序输出。
数 据 范 围 为 N ≤ 1 0 5 , 姓 名 字 符 串 长 度 不 超 过 10 ， 成 绩 的 范 围 为 [ 0 , 100 ] 。 数据范围为 N ≤ {10^{5}},姓名字符串长度不超过10，成绩的范围为[0,100]。 数据范围为N≤105,姓名字符串长度不超过10，成绩的范围为[0,100]。
由于N的范围较大，使用冒泡排序时间复杂度太高，会导致超时问题；使用选择排序也无法通过此题，选择排序为不稳定排序，不能保证成绩相同时按照输入的先后顺序输出；需要使用时间复杂度为N(nlogn)的稳定排序算法，这里选择使用归并排序来解决此题。

下面是本题题解C++代码，题目解法不唯一，供大家交流参考：

#include"iostream"
using namespace std;
struct Grade{
    double grade;
    char name[15];
}grades[100005],temp[100005];

void merge_sort(int l,int r){
    if(l>=r)
        return;
    int mid=(l+r)>>1;
    merge_sort(l,mid), merge_sort(mid+1,r);
    int i=l,j=l,k=mid+1;
    while (i<=mid&&k<=r){
        if(grades[i].grade<=grades[k].grade)temp[j++]=grades[i++];
        else temp[j++]=grades[k++];
    }
    while (i<=mid)temp[j++]=grades[i++];
    while (k<=r)temp[j++]=grades[k++];
    for (int m = l; m<= r; ++m) {
        grades[m]=temp[m];
    }
}

int main() {
    int N;
    scanf("%d",&N);
    for (int i = 0; i< N; ++i) {
        scanf("%lf %s",&grades[i].grade,&grades[i].name);
    }
    merge_sort(0,N-1);
    for (int i = 0; i< N; ++i) {
        printf("%s:%.1lf\n",grades[i].name,grades[i].grade);
    }
}

现给出一段由大写字母组成的字符串，要求你输出每个大写字母出现的次数，其中未出现的字母不需要输出，输出的顺序为A~Z。

格式要求输入一串由大写字母组成的字符串，输出时按A~Z顺序逐行输出，并在字母后标明此字母出现次数（以冒号隔开）。

下面是本题题解C++代码，题目解法不唯一，供大家交流参考：

#includeusing namespace std;
int a[26];
int main(){
    string s;
    cin>>s;
    for(char i:s)
    a[i-'A']++;
    for(int i=0;i<26;i++){
        if(a[i]){
            cout<<(char)('A'+i)<<':'<

#include"iostream"
using namespace std;
int main(){
    int N;
    scanf("%d",&N);
    while (N--) {
        string s[10] = {"jia", "yi", "bing", "ding", "wu", "ji", "geng", "xin", "ren", "gui"};
        string s1[12] = {"zi", "chou", "yin", "mao", "chen", "si", "wu", "wei", "shen", "you", "xu", "hai"};
        int year;
        scanf("%d",&year);
        cout<< s[(year + 6) % 10]<< s1[(year + 8) % 12]<<"\n";
    }
}