标签:Xihongshi Baicai 函数 Nangua Qingcai Luobo 数组名 实参 Qiezi
最近老师要上大一的公开课,我们也借此复习了C
语言的知识点:
题目:
某市遭受了新冠疫情侵袭,全市区施行小区封闭管理。“一方有难、八方支援”,各兄弟省市为其捐赠了大量的生活物资,并定期由社区配发给各个小区居民。为了更好的服务居民,贴心的社区志愿者先将物资清单(10种)告知居民,居民在线填报自己需要的物资(限3种及以下),然后志愿者打包好再送给各位居民。
在打包过程中,由于不同类别物资可能放置较远,志愿者们需要跑较远的地方才能将三种物资选好并打包在一起。聪明的小吴发现许多人的需求中有相同的物资组合,如果把这些组合物资在卸货时摆放在一起,可以为辛苦的志愿者们节省一定的劳力。请你们帮忙这出这些经常在一起的物资需求组合。(社区中有498户人家)。
每户人家填写自己需要3种以下的物资,为了方便我们就可以统计两种物资同时出现次数最多的一组搭配,这样子我们就可以将它们放在一起,就可以节省更多的人力物力。今天的这个代码就是统计一起出现物资多的两种蔬菜。
代码如下:
//直接用字符处理的代码
#include<stdio.h>
#define SValue 40
//组建频繁组合的集合
int freCom(char mL[10][10],char wL[500][3][10],char cL[45][2][10])
{
//声明函数,判断是否一起频繁出现的函数
int freJudge(char mat1[10],char mat2[10],char wL[500][3][10]);
//声明函数,复制字符串的函数
void copyStr(char t[10],char s[10]);
int frequentNum=0;//记录频繁出现次数的变量
int i,j;
for(i=0; i<10; i++)
for(j=i+1; j<10; j++)
{
if(freJudge(mL[i],mL[j],wL))
{
copyStr(cL[frequentNum][0],mL[i]);
copyStr(cL[frequentNum][1],mL[j]);
frequentNum++;
}
}
return frequentNum;
}
//复制字符串
void copyStr(char t[10],char s[10])
{
int i=0;
while(s[i])
{
t[i]=s[i];
i++;
}
}
int freJudge(char mat1[10],char mat2[10],char wL[500][3][10])
{
//声明是否属于的函数
int isBelong(char subStr[10],char sourceStr[3][10]);
int i=0,beCount=0;
for(i=0;i<500;i++)
if(isBelong(mat1,wL[i])&&isBelong(mat2,wL[i]))
beCount++;//如果两个字符串同时都属于那一行字符集 ,就beCount加一
if(beCount>=SValue)
return 1;//在500条记录里如果次数大于40,就返回1,表示是频繁的组合
else
return 0;//否则返回0,表示不是频繁的组合
}
//判断subStr字符串是否属于sourceStr字符串集
int isBelong(char subStr[10],char sourceStr[3][10])
{
int i,j;
int sign;
for(i=0;i<3;i++)
{
j=0;
sign=1;
while(subStr[j])
{
if(subStr[j]!=sourceStr[i][j])
{
sign=0;
break;
}
j++;
}
if(sign)
return 1;
}
return 0;
}
int main()
{
// 菜品单
char matList[10][10]= {"Baicai","Luobo","Donggua","Nangua","Qingcai","Tudou","Xihongshi","Qingjiao","Qiezi","Dami"};
//意愿单 (五百组数据,一家买1-3个蔬菜,一个蔬菜的字符串长度不超过10
char willList[500][3][10]= {{"Baicai","Luobo"},{"Baicai","Donggua","Qingjiao"},{"Nangua","Qingcai" },{"Baicai","Luobo","Qingjiao"},
{"Tudou","Xihongshi" },{"Baicai","Luobo","Qiezi"},{"Luobo","Qingjiao","Qiezi"},{"Baicai","Donggua"},
{"Donggua","Tudou","Xihongshi"},{"Baicai","Luobo","Dami"},{"Luobo","Qingcai","Xihongshi"},
{"Nangua","Qingcai"},{"Nangua","Qingjiao","Qiezi"},{"Luobo","Qingcai"},
{"Baicai","Luobo"},{"Luobo","Qingcai","Qiezi"},{"Baicai","Donggua"},
{"Tudou","Xihongshi","Xihongshi"},{"Nangua","Qiezi","Dami"},{"Baicai","Luobo","Xihongshi"},
{"Luobo","Qingcai"},{"Donggua","Qingjiao","Qiezi"},{"Nangua","Qingcai"},
{"Luobo","Tudou","Xihongshi"},{"Baicai","Luobo"},{"Nangua","Qiezi"},
{"Baicai","Donggua","Xihongshi"},{"Nangua","Qiezi"},{"Baicai","Luobo","Qingjiao"},
{"Luobo","Qingcai"},{"Luobo","Tudou","Xihongshi"},{"Qingcai","Qiezi","Dami"},
{"Baicai","Luobo","Xihongshi"},{"Donggua","Qingjiao","Qiezi"},{"Nangua","Qiezi"},
{"Nangua","Qingcai","Qingjiao"},{"Qingcai","Qiezi"},{"Baicai","Luobo","Qiezi"},
{"Luobo","Xihongshi"},{"Luobo","Tudou","Xihongshi"},{"Luobo","Qingcai"},
{"Nangua","Qingcai"},{"Baicai","Donggua","Xihongshi"},{"Baicai","Luobo"},
{"Nangua","Qiezi"},{"Qingjiao","Qiezi"},{"Baicai","Luobo","Dami"},
{"Luobo","Nangua","Qingjiao"},{"Qingcai","Qiezi"},{"Baicai","Luobo","Xihongshi"},
{"Luobo","Qingcai"},{"Luobo","Xihongshi"},{"Baicai","Donggua","Dami"},
{"Qingcai","Qiezi"},{"Nangua","Qiezi"},{"Baicai","Luobo","Qingjiao"},
{"Luobo","Xihongshi"},{"Nangua","Tudou","Xihongshi"},{"Baicai","Donggua"},
{"Donggua","Qingjiao","Qiezi"},{"Baicai","Qingcai"},{"Baicai","Luobo","Xihongshi"},
{"Luobo","Donggua"},{"Nangua","Qiezi"},{"Luobo","Xihongshi"},
{"Baicai","Donggua"},{"Donggua","Qingcai"},{"Nangua","Qingcai","Dami"},
{"Qingcai","Qiezi"},{"Luobo","Qingcai"},{"Baicai","Luobo"},
{"Nangua","Tudou","Xihongshi"},{"Luobo","Xihongshi"},{"Tudou","Xihongshi"},
{"Baicai","Donggua","Qingjiao"},{"Nangua","Qiezi"},{"Luobo","Qingcai","Qiezi"},
{"Baicai","Luobo"},{"Donggua","Qingjiao","Qiezi"},{"Qingcai","Tudou","Xihongshi"},
{"Baicai","Tudou"},{"Baicai","Luobo"},{"Luobo","Xihongshi"},
{"Luobo","Qingcai","Xihongshi"},{"Nangua","Qingcai"},{"Tudou","Dami"},
{"Baicai","Luobo"},{"Nangua","Qingcai","Qiezi"},{"Qingjiao"},
{"Baicai","Donggua","Xihongshi"},{"Nangua","Qiezi"},{"Luobo"},
{"Baicai","Luobo"},{"Qingcai"},{"Donggua","Qingjiao","Qiezi"},
{"Baicai","Donggua"},{"Donggua"},{"Nangua","Qiezi"},
{"Baicai","Luobo","Qiezi"},{"Qingcai","Qiezi"},{"Luobo","Qingcai","Xihongshi"},
{"Luobo","Xihongshi"},{"Nangua","Qingcai"},{"Tudou","Dami"},
{"Nangua","Qingjiao","Qiezi"},{"Qingjiao"},{"Baicai","Luobo"},
{"Donggua","Tudou","Xihongshi"},{"Baicai"},{"Baicai","Donggua"},
{"Baicai","Qingcai","Qiezi"},{"Nangua","Qiezi"},{"Baicai","Luobo"},
{"Luobo","Xihongshi"},{"Luobo","Qingcai","Xihongshi"},{"Tudou","Xihongshi"},
{"Nangua","Qingjiao","Qiezi"},{"Nangua","Qiezi"},{"Baicai","Luobo"},
{"Luobo","Tudou"},{"Qingcai"},{"Baicai","Donggua"},
{"Tudou","Qingjiao"},{"Donggua","Qingcai","Qiezi"},{"Luobo","Xihongshi"},
{"Baicai","Luobo"},{"Qiezi"},{"Nangua","Qiezi"},
{"Nangua","Qingcai"},{"Qiezi"},{"Baicai","Luobo","Xihongshi"},
{"Luobo","Qingcai"},{"Tudou"},{"Baicai","Donggua"},
{"Qingcai","Tudou","Xihongshi"},{"Luobo","Xihongshi"},{"Baicai","Luobo"},
{"Baicai"},{"Nangua","Qiezi"},{"Nangua","Qingjiao","Dami"},
{"Baicai","Luobo","Xihongshi"},{"Donggua"},{"Donggua","Qingjiao","Qiezi"},
{"Luobo","Xihongshi"},{"Baicai","Luobo"},{"Luobo","Qingcai"},
{"Qingcai"},{"Nangua","Qingcai","Xihongshi"},{"Tudou","Xihongshi"},
{"Qingcai"},{"Baicai","Luobo"},{"Nangua","Qiezi","Dami"},
{"Luobo","Xihongshi"},{"Baicai","Donggua"},{"Nangua","Qingcai","Qiezi"},
{"Luobo","Qingjiao","Qiezi"},{"Tudou"},{"Baicai","Luobo"},
{"Dami"},{"Luobo","Qingcai"},{"Qingcai","Tudou","Xihongshi"},
{"Baicai","Donggua"},{"Donggua","Tudou","Xihongshi"},{"Baicai","Luobo"},
{"Qingjiao"},{"Luobo","Xihongshi"},{"Baicai","Donggua"},
{"Donggua","Nangua","Qiezi"},{"Qingcai","Qiezi"},{"Qiezi"},
{"Baicai","Luobo"},{"Xihongshi","Dami"},{"Luobo","Qingcai"},
{"Qingcai","Tudou","Xihongshi"},{"Nangua"},{"Baicai","Luobo"},
{"Tudou"},{"Qingcai","Qingjiao"},{"Baicai","Donggua","Qiezi"},
{"Xihongshi"},{"Luobo","Xihongshi"},{"Baicai","Luobo"},
{"Luobo","Qingjiao","Qiezi"},{"Donggua"},{"Nangua","Qingcai"},
{"Dami"},{"Luobo","Qingcai"},{"Baicai","Luobo"},
{"Qiezi","Dami"},{"Tudou","Xihongshi"},{"Tudou"},
{"Luobo","Nangua","Qiezi"},{"Baicai","Luobo"},{"Donggua","Qingcai","Qiezi"},
{"Qingcai","Qingjiao","Qiezi"},{"Luobo","Qingcai"},{"Dami"},
{"Baicai","Donggua"},{"Luobo","Xihongshi"},{"Nangua","Qingcai"},
{"Qingjiao"},{"Baicai","Luobo"},{"Xihongshi"},
{"Donggua","Nangua","Qiezi"},{"Nangua","Qingjiao","Qiezi"},{"Dami"},
{"Baicai","Donggua"},{"Qiezi"},{"Nangua","Qiezi"},
{"Nangua","Qingcai","Qiezi"},{"Baicai","Luobo"},{"Tudou","Dami"},
{"Luobo","Qingcai"},{"Dami"},{"Nangua","Qingcai"},
{"Dami"},{"Luobo","Tudou","Xihongshi"},{"Dami"},
{"Baicai","Luobo"},{"Luobo","Xihongshi"},{"Qingcai","Qingjiao","Qiezi"},
{"Qingcai","Qiezi"},{"Tudou","Xihongshi"},{"Donggua"},
{"Luobo","Qingcai"},{"Qiezi"},{"Baicai","Luobo"},
{"Luobo","Nangua","Qiezi"},{"Dami"},{"Nangua","Qingcai"},
{"Baicai","Donggua"},{"Baicai","Donggua","Dami"},{"Luobo","Xihongshi"},
{"Donggua","Qingjiao","Qiezi"},{"Xihongshi","Qingjiao"},{"Baicai","Luobo"},
{"Luobo","Qingcai"},{"Tudou"},{"Qingcai","Tudou","Xihongshi"},
{"Donggua","Nangua","Qiezi"},{"Nangua","Qingcai","Qiezi"},{"Baicai","Luobo"},
{"Qiezi"}, {"Luobo","Qingcai"}, {"Luobo","Xihongshi"},
{"Nangua","Qingcai","Dami"}, {"Luobo","Dami"}, {"Tudou","Qingjiao","Qiezi"},
{"Donggua","Nangua","Qiezi"}, {"Tudou"}, {"Baicai","Luobo"},
{"Xihongshi"}, { "Qingcai","Tudou","Xihongshi"}, {"Qingjiao"},
{"Tudou","Qingjiao","Qiezi"}, {"Baicai","Donggua"}, {"Nangua","Dami"},
{"Nangua","Qingcai","Qiezi"},{"Qiezi"},{"Baicai","Luobo"},
{"Luobo","Nangua","Qiezi"},{"Luobo","Xihongshi"},{"Qingjiao","Qiezi"},
{"Tudou"},{"Baicai","Luobo"},{"Tudou"},
{"Nangua","Qingcai"},{"Dami"},{"Xihongshi"},
{"Baicai","Luobo"},{"Qingcai"},{"Luobo","Qingcai"},
{"Dami"},{"Baicai","Luobo"},{"Luobo","Xihongshi"},
{"Nangua","Qingcai","Qiezi"},{"Baicai","Luobo"},{"Baicai"},
{"Luobo","Qingcai"},{"Dami"},{"Baicai","Luobo"},
{"Luobo","Nangua","Qiezi"},{"Baicai","Tudou","Xihongshi"},{"Qingjiao","Qiezi"},
{"Baicai","Donggua"},{"Qingjiao"},{"Baicai","Qingcai","Qiezi"},
{"Luobo","Xihongshi"},{"Baicai","Luobo"},{"Nangua","Qingcai"},
{"Qiezi"},{"Luobo","Qingcai"},{"Xihongshi"},
{"Tudou","Xihongshi"},{"Tudou","Qingjiao","Qiezi"},{"Donggua"},
{"Baicai","Luobo"},{"Qingcai"},{"Nangua","Qingcai"},
{"Dami"},{"Luobo","Qingcai"},{"Tudou"},
{"Baicai","Luobo"},{"Luobo","Xihongshi"},{"Qingjiao","Qiezi"},
{"Luobo","Tudou","Xihongshi"},{"Dami"},{"Baicai","Luobo","Xihongshi"},
{"Nangua","Qiezi"},{"Tudou"},{"Nangua","Qingcai"},
{"Xihongshi"},{"Qingcai","Qiezi"},{"Baicai","Luobo","Dami"},
{"Nangua"},{"Baicai","Qingjiao","Qiezi"},{"Luobo","Xihongshi"},
{"Baicai","Donggua","Xihongshi"},{"Tudou"},{"Luobo","Qingcai","Dami"},
{"Donggua","Nangua","Qiezi"},{"Baicai","Luobo"},{"Qingjiao"},
{"Luobo","Tudou","Xihongshi"},{"Qingcai","Qiezi"},{"Nangua","Qingcai"},
{"Tudou"},{"Nangua"},{"Baicai","Luobo"},
{"Xihongshi","Dami"},{"Donggua","Nangua","Qiezi"},{"Baicai","Donggua"},
{"Luobo","Xihongshi"},{"Qingjiao","Qiezi"},{"Nangua","Qingcai","Qiezi"},
{"Baicai","Luobo"},{"Dami"},{"Luobo"},
{"Baicai","Luobo"},{"Qingjiao"},{"Qingcai","Tudou","Xihongshi"},
{"Qingcai","Qiezi"},{"Nangua","Qingcai"},{"Tudou","Qingjiao","Qiezi"},
{"Baicai"},{"Nangua","Qiezi"},{"Baicai","Luobo"},
{"Luobo","Qingcai"},{"Luobo","Xihongshi"},{"Baicai","Donggua"},
{"Qingjiao","Qiezi","Dami"},{"Qingcai","Qiezi"},{"Tudou","Xihongshi"},
{"Xihongshi"},{"Baicai","Luobo"},{"Nangua"},
{"Luobo","Nangua"},{"Nangua","Qingcai"},{"Donggua"},
{"Luobo","Xihongshi"},{"Luobo","Qingcai"},{"Donggua","Nangua","Qiezi"},
{"Baicai","Luobo"},{"Nangua","Qingcai","Qiezi"},{"Luobo","Qingcai"},
{"Tudou","Qingjiao","Qiezi"},{"Xihongshi","Qiezi"},{"Baicai","Luobo"},
{"Baicai","Tudou","Xihongshi"},{"Luobo","Xihongshi"},{"Qingcai","Qiezi"},
{"Baicai","Donggua"},{"Donggua"},{"Nangua","Qingcai"},
{"Qingjiao","Qiezi"},{"Baicai","Nangua","Qiezi"},{"Baicai","Luobo"},
{"Qingjiao","Dami"},{"Tudou","Xihongshi"},{"Qingcai","Xihongshi"},
{"Luobo","Qingcai"},{"Baicai","Luobo"},{"Donggua","Qingcai","Qiezi"},
{"Luobo","Qingcai"},{"Luobo","Xihongshi"},{"Baicai","Donggua"},
{"Nangua","Qiezi"},{"Nangua","Qingcai"},{"Qingcai","Qiezi"},
{"Tudou","Qingjiao","Qiezi"},{"Baicai","Luobo"},{"Luobo"},
{"Donggua","Tudou","Xihongshi"},{"Qingjiao"},{"Nangua","Qingcai"},
{"Qiezi"},{"Donggua","Qingcai","Qiezi"},{"Baicai"},
{"Baicai","Luobo"},{"Xihongshi","Dami"},{"Tudou"},
{"Baicai","Donggua"},{"Luobo","Xihongshi"},{"Qingjiao","Qiezi"},
{"Luobo","Nangua","Qiezi"},{"Baicai","Luobo"},{"Donggua"},
{"Luobo","Qingcai"},{"Donggua","Tudou","Xihongshi"},{"Qingcai","Qiezi"},
{"Baicai","Luobo"},{"Dami"},{"Luobo","Xihongshi"},
{"Baicai"},{"Baicai","Luobo"},{"Tudou"},
{"Tudou","Qingjiao","Qiezi"},{"Nangua","Qingcai","Qiezi"},{"Luobo","Xihongshi"},
{"Baicai","Luobo"},{"Xihongshi"},{"Donggua","Tudou","Xihongshi"},
{"Donggua","Nangua","Qiezi"},{"Luobo","Qingcai"},{"Baicai","Luobo"},
{"Qiezi"},{"Nangua","Qingcai"},{"Qingcai","Qiezi"},
{"Qingjiao"},{"Baicai","Luobo"},{"Xihongshi"},
{"Luobo","Qingcai"},{"Luobo","Tudou","Xihongshi"},{"Luobo","Xihongshi"},
{"Baicai","Luobo"},{"Nangua","Qiezi"},{"Dami"},
{"Baicai","Donggua"},{"Qiezi"},{"Nangua","Qingcai","Qiezi"},
{"Baicai","Luobo"},{"Xihongshi"},{"Qingcai"},
{"Baicai","Luobo"},{"Baicai"},{"Tudou","Qingjiao","Qiezi"},
{"Qingcai","Qiezi"},{"Baicai","Luobo"},{"Luobo","Xihongshi"},
{"Luobo","Qingcai"},{"Baicai","Donggua"},{"Luobo"},
{"Tudou","Xihongshi"},{"Dami"},{"Baicai","Luobo"},
{"Qingjiao"},{"Luobo","Donggua"},{"Nangua","Qingcai"},
{"Luobo","Xihongshi"},{"Nangua","Qingcai","Qiezi"},{"Baicai","Luobo"},
{"Nangua"},{"Baicai","Qingjiao","Qiezi"},{"Qingcai"},
{"Baicai","Donggua"},{"Luobo","Qingcai"},{"Donggua","Tudou","Xihongshi"},
{"Qiezi"},{"Baicai","Luobo"},{"Tudou"},
{"Nangua","Qingcai"},{"Qingjiao"},{"Luobo","Xihongshi"},
{"Baicai","Luobo"},{"Luobo"},{"Nangua","Qiezi"},
{"Baicai","Tudou","Xihongshi"},{"Luobo","Qingcai"},{"Dami"},
{"Baicai","Luobo"},{"Xihongshi"},{"Qingcai","Qiezi"},
{"Qingcai"},{"Nangua","Qingcai"},{"Luobo","Xihongshi"},
{"Nangua","Qingjiao","Qiezi"},{"Qingjiao"},{"Luobo","Nangua","Qiezi"},
{"Baicai","Luobo"},{"Donggua","Dami"},{"Baicai","Nangua","Qiezi"},
{"Tudou","Xihongshi"},{"Qingcai","Qiezi"},{"Nangua","Qingcai"},
{"Luobo","Qingcai"},{"Donggua","Tudou","Xihongshi"},{"Luobo","Qingjiao","Qiezi"},
{"Baicai","Luobo"},{"Qingjiao","Qiezi"},{"Nangua","Qingcai"}
};
char comList[45][2][10];//记录一起出现次数多的菜品的列表
int freNum,i;
freNum=freCom(matList,willList,comList);
for(i=0; i<freNum; i++)
printf("%s----%s\n",comList[i][0],comList[i][1]);
return 0;
}
这一节主要是利用数组名作为函数实参来解决实际问题,我们组的处理方法是直接利用字符串处理代码,将500户居民所需要的物资做成三维数组,直接进行字符串比较,在500条记录里如果次数大于40表示就是频繁的组合。代码中一共用到了4个函数:
int freCom(char mL[10][10],char wL[500][3][10],char cL[45][2][10])//返回组合频繁的组数frequentNum
int freJudge(char mat1[10],char mat2[10],char wL[500][3][10]);//判断是否出现频繁的组合,是则返回1,否则返回0
void copyStr(char t[10],char s[10]);//复制字符串
int isBelong(char subStr[10],char sourceStr[3][10])//判断subStr是否属于sourceStr
都是直接调用的数组名,有在主函数中调用的,也有函数里面再调用其他函数的,这样就会使得主函数中的层次结构更加清楚明了。
总结:其实现实生活中有很多能够用到的这一个筛选的方法,我们可以拓展到淘宝、抖音等平台,假设在抖音短视频平台上,同类型的视频当你一直看,大数据就会分析筛选一般看这种视频的人他还会看什么其他类型或者相近的内容,就会在主页上给你推荐。日常生活中也有许多这样的例子:例如买牙膏的人他大概率的就一定会买牙刷,所以他们两经常放在一起,买沐浴露就很有可能买洗发水,还有国外的经典例子,买纸尿裤的旁边就一定会有啤酒。而我们今天写的这个代码就是一个筛选的过程,把挑选率最高的蔬菜展示出来,并放在一起,然后推荐给用户,大大节省了时间和空间上的资源浪费。
标签:Xihongshi,Baicai,函数,Nangua,Qingcai,Luobo,数组名,实参,Qiezi 来源: https://blog.csdn.net/qq_51751103/article/details/120792600
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。