2026.03.25（第一天）

练习题1答案#includestdio.hintmain(){intm;scanf(%d,m);intk2;while(km(m%k))/************found************/k;/************found************/if(mk)printf(YES\n);elseprintf(NO\n);return0;}注意事项注意/found/下面才是需要修改的行。注意错误也可能是符号之类的不一定是思路。11答案#includestdio.h#defineSIZE100intmain(){doubles[SIZE],w[SIZE/5];inti,k,n;doublesum;scanf(%d,n);for(k2,i0;in;i){s[i]k;/**********found**********/k2;}sum0.0;for(k0,i0;in;i){sums[i];/**********found**********/if((i1)%50){w[k]sum/5;/**********found**********/sum0;k;}}for(i0;ik;i)printf(%6.2f ,w[i]);return0;}注意事项注意填空的时候观察变量的具体变化。21答案#includebits/stdc.husingnamespacestd;//将一个正整数N(1N32768)分解质因数。例如输入90打印出902*3*3*5。intmain(){intN;cinN;coutN;boolfirsttrue;for(inti2;i*iN;i){while(N%i0){if(!first){cout*;}firstfalse;couti;N/i;}}if(N1){//刚好除尽则剩余1if(!first){cout*;}firstfalse;coutN;}coutendl;return0;}注意事项注意这里使用的是N/i;进行循环那么最后正好整除的话N1。31答案#includebits/stdc.husingnamespacestd;//对于一给定的素数集合 S {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合。//这个集合包括p1, p1p2即p1乘以p2, p1p3, 和 p1p2p3 (还有其它很多)。//这是个对于一个集合S的丑数集合。注意我们不认为1 是一个丑数。//你的工作是对于输入的集合S去寻找集合中的第N个丑数。//说明结果不超过32位整数能表示的范围//比如S{2, 3, 5, 7}//则前15个丑数为//2,3,4,5,6,7,8,9,10,12,14,15,16,18,20intmain(){intK,N;cinKN;vectorintS(K);vectorintIdx(K,0);vectorintAns;for(inti0;iK;i){cinS[i];}Ans.push_back(1);for(inti1;iN;i){intminINT_MAX;for(intj0;jK;j){inttAns[Idx[j]]*S[j];if(tmin){mint;}}Ans.push_back(min);for(intj0;jK;j){if(Ans[Idx[j]]*S[j]min){Idx[j];}}}coutAns[N]endl;return0;}注意事项注意这题不能暴力枚举会超时。这题主要是进行索引的变化只需要每次比较出能乘质数数组出最小的Ans数组中的值将这个对应的数往后排。示例演示 输入4152357意思是 K4有4个素数 N15求第15个丑数 素数集合 {2,3,5,7}S{2,3,5,7}我们用到的数组1素数数组 p[]p[2,3,5,7]2丑数数组 a[]a[i]表示第 i 个丑数。 注意 a[0]1这里的1只是辅助起点不算丑数。 所以真正的第1个丑数是以后生成出来的 a[1]。3指针数组 idx[]idx[0,0,0,0]它表示2现在乘 a[0]3现在乘 a[0]5现在乘 a[0]7现在乘 a[0]也就是一开始都从1开始乘。 初始状态 a[0]1idx[0,0,0,0]第1轮求第1个丑数 当前候选值2× a[0]2×123× a[0]3×135× a[0]5×157× a[0]7×17最小值是2所以 a[1]2谁生成了2 只有2× a[0]所以把2对应的指针后移 idx[1,0,0,0]第2轮求第2个丑数 当前候选值2× a[1]2×243× a[0]3×135× a[0]5×157× a[0]7×17最小值是3所以 a[2]3谁生成了3 只有3× a[0]所以 idx[1,1,0,0]第3轮求第3个丑数 当前候选值2× a[1]43× a[1]65× a[0]57× a[0]7最小值4所以 a[3]4谁生成了4 只有2× a[1]所以 idx[2,1,0,0]41答案#includebits/stdc.husingnamespacestd;intmain(){intk,N;cinkN;vectorintAns;intt1;while(Ans.size()N){Ans.push_back(t);intsAns.size()-1;for(intj0;js;j){//注意Ans.size()一直在变化Ans.push_back(tAns[j]);}t*k;}coutAns[N-1]endl;return0;}注意事项注意Ans.size()一直在变化。注意循环中的顺序问题。51答案#includebits/stdc.husingnamespacestd;/*有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果然后进行下面的游戏 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后拥有奇数颗糖的孩子由老师补给1个糖果从而变成偶数。 反复进行这个游戏直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下老师一共需要补发多少个糖果。*/intmain(){intN;cinN;vectorintKid(N);for(inti0;iN;i){cinKid[i];}boolequalfalse;intans0;while(!equal){for(inti0;iN;i){if(Kid[i]%2!0){Kid[i];ans;}}vectorinthalf(N,0);for(inti0;iN;i){half[i]Kid[i]/2;}for(inti0;iN;i){Kid[i]half[i]half[(iN-1)%N];}inteqKid[0];boolequtrue;for(inti1;iN;i){if(eq!Kid[i]){equfalse;break;}}if(equ){equaltrue;}}coutansendl;return0;}注意事项注意每次取一半的时候需要单独存储。英语翻译近几年大约模型已经在人工智能领域成为了一个重要的研究方向这些模型通常以Transformer架构为基础并且通过大量的文本数据及进行训练。通过学习语言中的数据模式大语言模型能够执行多样的任务例如文本生成问题回答以及机器翻译。随着模型尺寸持续的增加大语言模型在许多自然语言处理任务中已经可以表现的接近或者甚至超过人类的水平。然而训练和部署这样巨大的模型要求巨大的计算资源这导致了有关能源消耗和成本的担忧因此提升模型性能已经成为了一个重要的研究要点。单词打卡