鱼C论坛

 找回密码
 立即注册
查看: 4937|回复: 10

菜鸡求助!用c语言写道题目

[复制链接]
发表于 2019-2-21 21:42:31 | 显示全部楼层 |阅读模式
10鱼币
有一个人想要换密码,让你帮助他找到一个新密码。密码满足四个条件:

1:长度为n;

2:都是小写英文字母;

3:不同字母的个数为k;

4:任何人相邻的字母不能相同。
跪求大佬用c语言写
阿里嘎多

捕获.PNG
捕获2.PNG
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-22 09:28:53 | 显示全部楼层
        int c=0,i=0;//c:单周期(k个连续字母为一周期)符号索引;i:密码符号索引
        char Password[100];//输出密码
        do
        {
                for (;(c<k)&&(i<n);c++,i++)
                {
                        Password[i]=(char)(c+97);//97为a的ascii码表示周期起点,起点需满足[97,97+(26-k)]
                }
                c=0;
        }
        while (i<n);
        Password[i]='\0';
        printf("密码为:%s",Password);
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-22 10:46:49 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <time.h>

void random(int array[] , const int n)
{
    int c , k , m                          ;
    bool f                                 ;
    srand(time(0))                         ;
    for(k = 0 ; k < n ; k ++) array[k] = 0 ;
    m = 0                                  ;
    while(m < n) {
        c = rand() % n + 1                 ;
        f = true                           ;
        if (m) {
            for(k = 0 ; k < m ; k ++) {
                if (array[k] == c) {
                    f = false              ;
                    break                  ;
                }
            }
        }
        if (f) array[m ++] = c             ;
    }
}

void getpass(char pass[] , const int n , const int k)
{
    int array[26] , b , c                        ;
    for(c = 0 ; c <= n ; c ++) pass[c] = '\0'    ;
    random(array , 26)                           ;
    b = 0                                        ;
    c = 0                                        ;
    while(c < n) {
        if(b == k) b = 0                         ;
        pass[c ++] = 'a' + array[b ++] - 1       ;
    }
}

main(void)
{
    char pass[100]                 ;
    int  k , n                     ;
    for(;;) {
        printf("input n , k : ")   ;
        scanf("%d %d" , & n , & k) ;
        if(k > 1 && n > 1 && k <= n) {
            getpass(pass , n , k)  ;
            printf("%s\n" , pass)  ;
        } else {
            printf("Error : n , k must be greater than 1 and n must be no less than k\n") ;
        }
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2019-2-22 10:54:51 | 显示全部楼层
本帖最后由 hjwwwwww 于 2019-2-22 11:03 编辑

题解报告链接:https://blog.csdn.net/weixin_44004654/article/details/87870033

#include<stdio.h>
int main()
{
    int n,k;
    int i;
    scanf("%d%d", &n,&k);
    for (i = 0; i < n; i++)
    {
        if (i > k-1)//如果条件成立,说明已经达到了k个不同的数字
        {
/*i%k的意思是又从a开始取,i是不断地增加,k是不变的,i%k就可以依此变化 = 0,1,2....*/
            printf("%c",(char)(i%k+'a'));
        }
        else
        {
            printf("%c",(char)(i+'a'));//i<k a+0输出a a+1输出b...依此类推
        }
    }
}
感谢大佬的解题 我自己写了一个简单点分享下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-23 17:52:45 | 显示全部楼层

大佬,我刚学C两天,想请教一下random(array , 26);是什么功能还有这个数组array是什么用处
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-28 17:15:40 | 显示全部楼层
Mengm 发表于 2019-2-23 17:52
大佬,我刚学C两天,想请教一下random(array , 26);是什么功能还有这个数组array是什么用处

这个是个自定义函数啊,代码里面有
void random(int array[] , const int n)
{
    int c , k , m                          ;
    bool f                                 ;
    srand(time(0))                         ;
    for(k = 0 ; k < n ; k ++) array[k] = 0 ;
    m = 0                                  ;
    while(m < n) {
        c = rand() % n + 1                 ;
        f = true                           ;
        if (m) {
            for(k = 0 ; k < m ; k ++) {
                if (array[k] == c) {
                    f = false              ;
                    break                  ;
                }
            }
        }
        if (f) array[m ++] = c             ;
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-28 20:08:43 | 显示全部楼层
我试试看看你能不能回答问题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-8 10:59:34 | 显示全部楼层
本帖最后由 1809228982 于 2019-3-9 15:43 编辑

之前写的发现了bug现在已经修复了,
代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    while(1)
    {
        int n = 0;
        int k = 0;
        //接收输入
        char *pput = "\0";
        do
        {
            printf("请%s输入n和k:\n",pput);
            scanf("%d %d",&n, &k);
            pput = "重新";
        }while(n < 2 || n > 100 || k < 2 || k > n || k > 26);
        //生成 k 个随机字符
        srand((unsigned)time(NULL));
        int *m = (int *)malloc(n * sizeof(int));
        for(int i = 0; i < k; i++)
        {
            m[i] = rand() % 26 + 97;
            for(int j = 0; j < i; j++)
            {
                if(m[i] == m[j])
                {
                    i--;
                }
            }
        }
        //在 k 的基础上增加为 n 随机个字符
        for(int i = k, count = 0; i < n; i++, count++)
        {
            m[k + count] = m[rand() % k];
        }
        for(int i = 0; i < 10000; i++)
        {
            int j = rand() % n;
            int k = rand() % n;
            int temp = m[j];
            m[j] = m[k];
            m[k] = temp;
        }
        //生成指定的随机密码
        int a = 0;
        for(int i = 0; i < n; i++)
        {
            if(i)
            {
                if(m[i] == m[i+1])
                {
                    m[i+1] = m[i-1];
                }
            }
            else
            {
                if(m[0] == m[1])
                {
                    do
                    {
                        a = rand() % n;
                    }while(m[0] == m[a]);
                    m[0] = m[a];
                }
            }
            printf("%c",m[i]);
        }
        printf("\n");
        free(m);
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-8 18:39:45 | 显示全部楼层
Mengm 发表于 2019-2-23 17:52
大佬,我刚学C两天,想请教一下random(array , 26);是什么功能还有这个数组array是什么用处

      random(array , 26) 这个函数调用会得到 26 个值为 1-26 的不同的整数被保存在数组 array 中返回给调用者。在每次调用中,这 26 个整数值的范围确定,但是,每个元素在数组中的位置是完全随机的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-9 07:22:45 From FishC Mobile | 显示全部楼层
看看
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-3-17 17:22:31 | 显示全部楼层
#include<iostream>
using namespace std;
int main()
{
    int n,k;
    while(cin>>n>>k)
    {
        for(int i=0;i<=n-1;i++)   //控制长度为n
        {
            if(i>k-1)   //如果if条件成立,说明字母不同字母个数已达到k个,下一个字母要重新从‘a’开始
                cout<<(char)(i%k+'a');
            else   //不同字母个数还没有达到k,那么继续按照顺序写下一个字符
                cout<<(char)(i+'a');
        }
        cout<<endl;
    }
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-17 07:35

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表