数组练习

//
//  main.c
//  数组练习
//
//  Created by zhangxueming on 15/6/2.
//  Copyright (c) 2015年 zhangxueming. All rights reserved.
//

#include <stdio.h>
//#include <stdbool.h>

//7.计算某个由英文、数字以及标点符号构成的数组的总宽度,其中英文字符的宽度为
//1cm,数字宽度为 0.5cm、标点符号宽度为 0.8cm。
//8.接上题,如果规定行的宽度为 10cm,将某个字符长度超过 50 的字符串截断,恰好 使 10cm 宽的行能容纳。输出这个被截断的子数组。
//rtyuiopgfdfgj\0fghjklkjh
float getCharacterWidth(char ch)
{
    if ((ch>='A' && ch<='Z') || (ch>='a' && ch<='z')) {
        return 1.0;
    }
    else if(ch>='0' && ch<='9')
    {
        return 0.5;
    }
    else
    {
        return 0.8;
    }
}

//int main(int argc, const char * argv[]) {
//    char str[100]={};
//    int cnt =0;
//    float length = 0.0;
//    
//    for (int i=0; i<100; i++) {
//        scanf("%c",&str[i]);
//        if (str[i]=='\n') {
//            str[i]='\0';
//            break;
//        }
//        cnt++;
//    }
//    int i=0;
//    for (; i<cnt; i++) {
//        length+= getCharacterWidth(str[i]);
//        if (length>10.0) {
//            str[i]='\0';
//            break;
//        }
//    }
//    
////    for (int j=0; j<i; j++) {
////        printf("%c", str[j]);
////    }
//    printf("%s\n", str);
//    return 0;
//}

//13.给定一个 5 个元素构成的整型数组,每个元素的值都在 0-9 之间,按照位置将其组成一个 5 位数并输出,例如 int a[5] = {1,2,2,3,7};则输出 73221。
//num = 7
//num*10+3 = 73
//num*10+2 = 732
//num*10+2 = 7322
//num*10+1 = 73221
//int main(int argc,const char *argv[])
//{
//    int a[5]={};
//    int num = 0;
//    for (int i=0; i<5; i++) {
//        scanf("%d", &a[i]);
//    }
//    for (int i=4; i>=0; i--) {
//        num = num*10+a[i];
//    }
//    printf("num = %d\n", num);
//    return 0;
//}

//18.判断一个整型数组是否是对称数组,例如a[6]={1,2,3,3,2,1}和{1,6,8,1,8,6,1}都是对称数组。
typedef enum {
    false,//0
    true  //1
}bool;

bool isSymmetryArray(int a[], int len)
{
    for (int i=0; i<len/2; i++) {
        if (a[i]!=a[len-i-1]) {
            return false;
        }
    }
    return true;
}

//int main(int argc,const char *argv[])
//{
//    int a[6]={1,2,3,3,2,1};
//    printf("%d\n", isSymmetryArray(a,6));
//    return 0;
//}

//30.给定一个英文句子,单词之间用 1 个空格分开,求出第 2 个单词的偏移位置。例如
//“Professor du comes from Korea”的偏移位置是 10。

//int main(int argc,const char *argv[])
//{
//    char str[100]={};
//    scanf("%[^\n]", str);
//    //scanf("%[A-Z,a-z,0-9]",str);
//    //printf("%s", str);
//    int i=0;
//    while (str[i]) {
//        if (str[i]==' ') {
//            break;
//        }
//        i++;
//    }
//    printf("%d",i+1);
//
//    return 0;
//}

//43.围圈报数
//有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的哪位.
//0 0 0 1 0  3

//int main(int argc,const char *argv[])
//{
//    int a[100]={};
//    int n,m;
//    int cnt=0;//统计出局的人数
//    int k=0;//报数
//    int i=0;
//    scanf("%d%d", &n, &m);
//    if (n<0||n>100) {
//        return -1;
//    }
//    
//    for (i=0; i<n; i++) {
//        a[i]=1;
//    }
//    i=0;
//    while (cnt<n-1) {
//        if (a[i]) {
//            k++;
//            if(k==m)
//            {
//                a[i]=0;
//                k=0;
//                cnt++;
//            }
//        }
//        i++;
//        if (i==n) {//判断边界
//            i=0;
//        }
//    }
//    for (i=0; i<n; i++) {
//        if (a[i]) {
//            printf("%d", i+1);
//            break;
//        }
//    }
//    return 0;
//}

//猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
//10  1
//9   (1+1)*2  4
//8   (4+1)*2  10

int func(int n)
{
    if (n==10) {
        return 1;
    }
    else if(n>10)
    {
        return 0;
    }
    return (func(n+1)+1)*2;
}

//int main(int argc, const char *argv[])
//{
//
//    printf("%d\n", func(8));
//    
//    return 0;
//}

//4..输入10个数，找出出现次数最多的数 （如果多个并列，则按数字出现顺序分别输出）
//比如：a[10]=
//输入：1 2 2 3 4 5 6 7 8 9
//输出：2
//数据结构: 定义一个整型数组 int count[10] 存储每个元素的个数, 开始时每个元素个数初始化为1
//
//算法:
//(1) 利用双层循环, 每一个元素都与后面一个元素比较, 如果两者相同, 则该元素次数+1,
//(2) 以上的算法中两个相同的元素的次数是一样的, 优化如下, 比较两个元素的时候, 如果两者相等, 则该元素次数+1, 后面的元素次数设置为0, 比较的时候再判断这个元素是否已经比较
//
//伪代码:
//
//定义数组保存每个元素次数
//
//使用双层循环遍历数组
//如果当前元素后后面元素相等, 并且后面的元素次数不为0
//当前元素次数+1, 后面的元素次数设置为0
//
//从保存每个元素次数的数组中查找最大的值

//a[10]=
//1 2 2 5 4 5 2 7 5 9
//count[10]
//1 3 0 2 1 0 0 1 1 1


int main(int argc,const char *argv[])
{
    int a[10]={};
    int cnt[10]={};
    for (int i=0; i<10; i++) {
        scanf("%d", &a[i]);
    }
    for (int i=0;i<10; i++) {
        cnt[i]=1;
    }
    
    for (int i=0; i<10; i++) {
        if (cnt[i]) {
            for (int j=i+1; j<10; j++) {
                if (a[i]==a[j]) {
                    cnt[i]++;
                    cnt[j]=0;
                }
            }
        }
    }
    
//    for (int i=0; i<10; i++) {
//        printf("%d ", cnt[i]);
//    }
    
    //查找cnt数组中的最大值
    int max = cnt[0];
    for (int i=1; i<10; i++) {
        if (max<cnt[i]) {
            max = cnt[i];
        }
    }

    //输出数值
    for (int i=0; i<10; i++) {
        if (max==cnt[i]) {
            printf("%d ", a[i]);
        }
    }
    return 0;
}