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

hjwwwwww

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

1：长度为n；

2：都是小写英文字母；

3：不同字母的个数为k；

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

Mengm

        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);

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. #include <time.h>
   
6. 
   
7. void random(int array[] , const int n)
   
8. {
   
9.     int c , k , m                          ;
   
10.     bool f                                 ;
    
11.     srand(time(0))                         ;
    
12.     for(k = 0 ; k < n ; k ++) array[k] = 0 ;
    
13.     m = 0                                  ;
    
14.     while(m < n) {
    
15.         c = rand() % n + 1                 ;
    
16.         f = true                           ;
    
17.         if (m) {
    
18.             for(k = 0 ; k < m ; k ++) {
    
19.                 if (array[k] == c) {
    
20.                     f = false              ;
    
21.                     break                  ;
    
22.                 }
    
23.             }
    
24.         }
    
25.         if (f) array[m ++] = c             ;
    
26.     }
    
27. }
    
28. 
    
29. void getpass(char pass[] , const int n , const int k)
    
30. {
    
31.     int array[26] , b , c                        ;
    
32.     for(c = 0 ; c <= n ; c ++) pass[c] = '\0'    ;
    
33.     random(array , 26)                           ;
    
34.     b = 0                                        ;
    
35.     c = 0                                        ;
    
36.     while(c < n) {
    
37.         if(b == k) b = 0                         ;
    
38.         pass[c ++] = 'a' + array[b ++] - 1       ;
    
39.     }
    
40. }
    
41. 
    
42. main(void)
    
43. {
    
44.     char pass[100]                 ;
    
45.     int  k , n                     ;
    
46.     for(;;) {
    
47.         printf("input n , k : ")   ;
    
48.         scanf("%d %d" , & n , & k) ;
    
49.         if(k > 1 && n > 1 && k <= n) {
    
50.             getpass(pass , n , k)  ;
    
51.             printf("%s\n" , pass)  ;
    
52.         } else {
    
53.             printf("Error : n , k must be greater than 1 and n must be no less than k\n") ;
    
54.         }
    
55.     }
    
56. }
    

复制代码

hjwwwwww

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

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

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.     int n,k;
   
5.     int i;
   
6.     scanf("%d%d", &n,&k);
   
7.     for (i = 0; i < n; i++)
   
8.     {
   
9.         if (i > k-1)//如果条件成立，说明已经达到了k个不同的数字
   
10.         {
    
11. /*i%k的意思是又从a开始取，i是不断地增加，k是不变的，i%k就可以依此变化 = 0，1，2....*/
    
12.             printf("%c",(char)(i%k+'a'));
    
13.         }
    
14.         else
    
15.         {
    
16.             printf("%c",(char)(i+'a'));//i<k a+0输出a a+1输出b...依此类推
    
17.         }
    
18.     }
    
19. }

复制代码

感谢大佬的解题 我自己写了一个简单点分享下

Mengm

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

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

行客

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

这个是个自定义函数啊，代码里面有

1. void random(int array[] , const int n)
   
2. {
   
3.     int c , k , m                          ;
   
4.     bool f                                 ;
   
5.     srand(time(0))                         ;
   
6.     for(k = 0 ; k < n ; k ++) array[k] = 0 ;
   
7.     m = 0                                  ;
   
8.     while(m < n) {
   
9.         c = rand() % n + 1                 ;
   
10.         f = true                           ;
    
11.         if (m) {
    
12.             for(k = 0 ; k < m ; k ++) {
    
13.                 if (array[k] == c) {
    
14.                     f = false              ;
    
15.                     break                  ;
    
16.                 }
    
17.             }
    
18.         }
    
19.         if (f) array[m ++] = c             ;
    
20.     }
    
21. }

复制代码

酣睡不醒的汪

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

1809228982

之前写的发现了bug现在已经修复了，
代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. int main()
   
6. {
   
7.     while(1)
   
8.     {
   
9.         int n = 0;
   
10.         int k = 0;
    
11.         //接收输入
    
12.         char *pput = "\0";
    
13.         do
    
14.         {
    
15.             printf("请%s输入n和k：\n",pput);
    
16.             scanf("%d %d",&n, &k);
    
17.             pput = "重新";
    
18.         }while(n < 2 || n > 100 || k < 2 || k > n || k > 26);
    
19.         //生成 k 个随机字符
    
20.         srand((unsigned)time(NULL));
    
21.         int *m = (int *)malloc(n * sizeof(int));
    
22.         for(int i = 0; i < k; i++)
    
23.         {
    
24.             m[i] = rand() % 26 + 97;
    
25.             for(int j = 0; j < i; j++)
    
26.             {
    
27.                 if(m[i] == m[j])
    
28.                 {
    
29.                     i--;
    
30.                 }
    
31.             }
    
32.         }
    
33.         //在 k 的基础上增加为 n 随机个字符
    
34.         for(int i = k, count = 0; i < n; i++, count++)
    
35.         {
    
36.             m[k + count] = m[rand() % k];
    
37.         }
    
38.         for(int i = 0; i < 10000; i++)
    
39.         {
    
40.             int j = rand() % n;
    
41.             int k = rand() % n;
    
42.             int temp = m[j];
    
43.             m[j] = m[k];
    
44.             m[k] = temp;
    
45.         }
    
46.         //生成指定的随机密码
    
47.         int a = 0;
    
48.         for(int i = 0; i < n; i++)
    
49.         {
    
50.             if(i)
    
51.             {
    
52.                 if(m[i] == m[i+1])
    
53.                 {
    
54.                     m[i+1] = m[i-1];
    
55.                 }
    
56.             }
    
57.             else
    
58.             {
    
59.                 if(m[0] == m[1])
    
60.                 {
    
61.                     do
    
62.                     {
    
63.                         a = rand() % n;
    
64.                     }while(m[0] == m[a]);
    
65.                     m[0] = m[a];
    
66.                 }
    
67.             }
    
68.             printf("%c",m[i]);
    
69.         }
    
70.         printf("\n");
    
71.         free(m);
    
72.     }
    
73. }

复制代码

jackz007

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

      random(array , 26) 这个函数调用会得到 26 个值为 1-26 的不同的整数被保存在数组 array 中返回给调用者。在每次调用中，这 26 个整数值的范围确定，但是，每个元素在数组中的位置是完全随机的。

lijialijialijia

看看

Rinky

#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;
}