hjwwwwww 发表于 2019-2-21 21:42:31

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

有一个人想要换密码,让你帮助他找到一个新密码。密码满足四个条件:

1:长度为n;

2:都是小写英文字母;

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

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

Mengm 发表于 2019-2-22 09:28:53

      int c=0,i=0;//c:单周期(k个连续字母为一周期)符号索引;i:密码符号索引
        char Password;//输出密码
        do
        {
                for (;(c<k)&&(i<n);c++,i++)
                {
                        Password=(char)(c+97);//97为a的ascii码表示周期起点,起点需满足
                }
                c=0;
        }
        while (i<n);
        Password='\0';
        printf("密码为:%s",Password);

jackz007 发表于 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 = 0 ;
    m = 0                                  ;
    while(m < n) {
      c = rand() % n + 1               ;
      f = true                           ;
      if (m) {
            for(k = 0 ; k < m ; k ++) {
                if (array == c) {
                  f = false            ;
                  break                  ;
                }
            }
      }
      if (f) array = c             ;
    }
}

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

main(void)
{
    char pass               ;
    intk , 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") ;
      }
    }
}

hjwwwwww 发表于 2019-2-22 10:54:51

本帖最后由 hjwwwwww 于 2019-2-22 11:03 编辑

题解报告链接:https://blog.csdn.net/weixin_44004654/article/details/87870033
jackz007 发表于 2019-2-22 10:46


#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...依此类推
      }
    }
}
感谢大佬的解题 {:10_250:} 我自己写了一个简单点分享下

Mengm 发表于 2019-2-23 17:52:45

jackz007 发表于 2019-2-22 10:46


大佬,我刚学C两天,想请教一下random(array , 26);是什么功能还有这个数组array是什么用处

行客 发表于 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 = 0 ;
    m = 0                                  ;
    while(m < n) {
      c = rand() % n + 1               ;
      f = true                           ;
      if (m) {
            for(k = 0 ; k < m ; k ++) {
                if (array == c) {
                  f = false            ;
                  break                  ;
                }
            }
      }
      if (f) array = c             ;
    }
}

酣睡不醒的汪 发表于 2019-2-28 20:08:43

我试试看看你能不能回答问题

1809228982 发表于 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 = rand() % 26 + 97;
            for(int j = 0; j < i; j++)
            {
                if(m == m)
                {
                  i--;
                }
            }
      }
      //在 k 的基础上增加为 n 随机个字符
      for(int i = k, count = 0; i < n; i++, count++)
      {
            m = m;
      }
      for(int i = 0; i < 10000; i++)
      {
            int j = rand() % n;
            int k = rand() % n;
            int temp = m;
            m = m;
            m = temp;
      }
      //生成指定的随机密码
      int a = 0;
      for(int i = 0; i < n; i++)
      {
            if(i)
            {
                if(m == m)
                {
                  m = m;
                }
            }
            else
            {
                if(m == m)
                {
                  do
                  {
                        a = rand() % n;
                  }while(m == m);
                  m = m;
                }
            }
            printf("%c",m);
      }
      printf("\n");
      free(m);
    }
}

jackz007 发表于 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 个整数值的范围确定,但是,每个元素在数组中的位置是完全随机的。

lijialijialijia 发表于 2019-3-9 07:22:45

看看

Rinky 发表于 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;
}
页: [1]
查看完整版本: 菜鸡求助!用c语言写道题目