MC0103数字统计&&MC0104项链

MC0103数字统计

难度： 白银 时间限制：1秒 占用内存：128M

我们定义一个正整数的逆为将这个数的倒过来写的数，即原来这个数字的低位变成高位、高位变成了低位。比如 123 的逆为 321，50 的逆为 5。若这个数恰好为这个数的逆的倍数，则我们称这个数是”神奇的”，如正整数 87912 就是神奇的，因为87912=4×21978，而 21978 恰好为 87912的逆。

现在请你计算出小于等于 n 的正整数中有多少数字是”神奇的”。

输入格式：

仅一行包含一个正整数 ，其具体含义见题目描述。

输出格式：

输出一个数字，表示小于等于n的正整数中满足条件的个数。

算法思想：

这个问题可以通过遍历小于等于 n 的正整数，检查每个数是否满足条件来解决。具体的思路是遍历到n,计算出每个数字的逆，然后测试是否为这个数的逆的倍数，如果是则个数增加1，遍历结束后输出。

代码：

#include<stdio.h>
int main() 
{ 
    int n;
    scanf("%d",&n);
    int q=0 ;
    for(int i=1;i<=n;i++){
        int a=i;
        int b = 0;
        int c = 0;
        while(a!=0){
            b=a%10;
            a=a/10;
            c=c*10+b;
        }
        if(i%c==0){
            q++;
        }
    }
    printf("%d",q);
    return 0; 
}

MC0104项链

小码哥最近获得了 n 颗珍珠，第 i 颗珍珠拥有一个美观值ai。他现在想把这n颗珍珠以任意顺序排列后串成一串项链，定义一个项链的美观值为相邻珍珠的美观值之差的绝对值之和，即

其中ai为重新排列后的项链上的第i颗珍珠的美观值，由于项链是一个环，我们这里定义

现在他想知道，在所有可能的情况下得到的项链的最大美观值为多少。请你编写一个程序帮助他计算一下这个值。

输入格式：

第一行一个整数n，表示有 n 颗珍珠。
第二行 n个整数 a1,a2,⋯,an ，表示第i颗珍珠的美观值。

输出格式：

仅一行包含一个整数，表示最大的美观值。

备注

注意这里美观值的范围应该使用32位整数存储（如在c/c++下应使用int）。注意这里 n 的数据范围，O(n2)的算法会导致时间超时，请使用时间复杂度为 O(n)或 O(nlog⁡n)的算法。

算法思想：

使用贪心的思想，可以第一个先取最大的数字，第二个取最小的数字，第三个选未选中的最大的数字，第四个再选当前最小的数字....，以此类推计算出最大美观值。再计算时先将数组排序，再遍历数组计算其绝对值。

代码

#include<bits/stdc++.h> 

using namespace std;

int main() 
{ 
    unsigned int n;
    scanf("%d",&n);
    int a[100000];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int q = 0;
    int i = 0;
    sort(a,a+n);
    for(i=0;i<n;i++){
        q+=fabs(a[i]-a[n-1-i]);
    }
    printf("%d",q);
    return 0; 
}