码题集（C语言）

Mt-1354-购物

 本题主要思路为：将要找零的钱和所有面值转换为分，再通过数组遍历中如果比我的数组元素小就减去但这里是有=的，再从总金额减去

#include<stdio.h>
int zhao(double n)
{
    int num[12]={5000,2000,1000,500,200,100,50,20,10,5,2,1};
    int count=0;
    int i=0;
    for(i;i<12 && n!=0;i++)
    {
        if(n>=num[i])
        {
            int g=n/num[i];
            count+=g;
            n=n-(g*num[i]);
           
        }
    }
    return count;
}
int main() 
{ 
    double m,c;
    scanf("%lf %lf",&m,&c);
    double t=(c-m)*100;
    printf("%d",zhao(t));
    return 0; 
}

MT1494-出现最多的单词

输入1个字符串（不含数字或者其他字符，只含大小写字母和空格，单词不区分大小写），该字符串是空格分隔的一个个单词，这些单词长度相等都包含5个字符。统计其中出现次数最多的单词。

格式

输入格式：

输入1个字符串，长度为n（n<100）

输出格式：

出现次数最多的单词（若有多个单词满足条件，输出原输入顺序最靠前的满足条件的单词，单词输出小写即可）

样例 1

输入：

worda wordb wordc worda

输出：

worda

本题思路：可以用二维字符数组存储，再用一个int 的数组存放次数

#include<stdio.h>
#include<string.h>
int main( )
{
    char s1[20][6];
    int i,count=0;
    int num[20]={0};//由题可知 长度<100 每个单词 <=5 得到最多 有20个单词
    while(scanf("%s",s1[count])!=EOF)//二维数组输入
    {
        for(i=0;i<5;i++)
        {
        if(s1[count][i]<'a')//把所有大写字母变为小写字母
            s1[count][i]+=32;
        }
        count++;
    }
    int j;
    int flag=0;
    for(i=0;i<count;i++)//对所有 单词遍历
    {
        for(j=i;j<count;j++)//遍历字符数组，找有几个重复单词
        {
            if(strcmp(s1[i],s1[j])==0)// 运用strcmp（字符串比较函数）返回值为0就是相同字符串
            num[i]++;//所在单词位置 +1 计数
        }
       if(flag<num[i])//进行遍历，找到重复数最大的数
       flag=num[i];
    }
    for(i=0;i<20;i++)
    {
        if(num[i]==flag)//知道最多的 单词数量后， 在对字符串位置数组进行遍历，找到最大字符串的位置
        {
            printf("%s",s1[i]);
            break;
        }

    }
    return 0;
}