memset() ：C&C++做内存初始化的函数

2022-07-24 20:06:43 阅读：112 来源： 互联网

一个例题：求最小生成元

如果一个数x加上x的各位数字的和得到y,就说x是y的生成元。

给出一个n（1<=n<=100000）, 求它的最小生成元,无解时输出0。

如：输入 216 输出 198 输入 2005 输出 1979 输入 121 输出 0。

首先从思路上容易想到，我们要找一个数（n）的生成元，
这个生成元毫无疑问比这个数（n）小，
那么我们只需把1到n-1的所有数都枚举一遍找到就break就行，
最后输出相应数据。

但是每求一个n的生成元都要枚举n-1个数（在最糟的情况下），
我们可以换一种思路，把所有可以是生成元的数从1到100000都算出来他们对应的数并且把他们存入一个数组且相应的位置下标即为这个数n。
这样做相当于我们制作了一个生成元的表格，最后只需要查表即可。

#include<cstdio>
#include<cstring>
#define maxn 100005

int ans[maxn];

int main(){
    int T,n;
    memset(ans,0,sizeof(ans));
    for(int m=0;m<maxn;m++){
        int x=m,y=m;
        while(x>0){
            y+=x%10;
            x/=10;
        }
        if(ans[y]==0||m<ans[y]){
            ans[y]=m;
        }
    }
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }
    return 0;
}

memset是C++初始化函数。作用是将某一块内存中的内容全部设置为指定的值，这个函数通常为新申请的内存做初始化工作。

void *memset(void *s, int ch, size_t n);
函数解释：将s中当前位置后面的n个字节（typedef unsigned int size_t ）用 ch 替换并返回 s 。
memset：作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。

标签：初始化,生成元,int,memset,C++,内存,ans
来源： https://www.cnblogs.com/soaring27221/p/16515290.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

memset() ：C&C++做内存初始化的函数