逆風祈雨

用户名：uq_65471438222

访问量：2791

签　名：

我不信神，但我信祈祷

等　　级
排　　名	1096
经　　验	3213
参赛次数	0
文章发表	11
年　　龄	22
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

淘淘的名单 -题解（C语言代码）
浏览：413

DNA-题解（C 语言代码）
浏览：146

二进制移位练习-题解（C语言代码）纠正
浏览：607

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

字符排列问题-题解（C语言代码）

　　作者: 逆風祈雨　　　　发表时间：2021-09-28 14:35:28 浏览：351　|　评论：0　

原题链接：字符排列问题

```C
// 1207.有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。
void arrangement() {
	// 输入字母
    char a[100];                                    
    // 记录字母的个数
	int n;                                          
    // 计算所有字母不同的情况下的排列次数
	double s = 1;                                   
	// 记录在当前字母之后与之相同的的字母，并且之前没有相同的字母
    int new;                                        
    // 记录之当前字母之前的相同字母的个数
	int past;   
	// 记录 temp 的个数
    int q = 0;                                      
	// 记录所有相同字母的个数，例如 1122333，2 2 3
    int temp[100];
    // 可有可无
	scanf("%d", &new);								
    getchar();
    gets(a);
    n = strlen(a);
	// 计算所有字母不同的情况下的排列次数
    for (int i = 1; i <= n; i++)
        s *= i;                                     
    for (int i = 0; i < n; i++) {
        new = 0;
	// 计算当前所有与之相同的字母的个数
        for (int j = i + 1; j < n; j++) {          
            past = 0;
	// 判断当前字母之前是否有与之相同的字母
            for (int k = 0; k < i; k++) {           
                if (a[k] == a[i]) 
                    past++;
            }
	// 如果当前字母之前没有与之相同的字母，统计之后的每个与之相同的字母
            if (past == 0) {                        
                if (a[i] == a[j])
                    new++;
            }
	// 记录统计到最后一个字符时，与当前字母相同的字符个数
            if (new > 0 && j == n - 1) {            
                temp[q] = new + 1;
                q++;
            }
        }
    }
	// 最后的总个数等价于 字母个数的阶层除以相同字母的个数
    for (int i = 0; i < q; i++)
        s /= temp[i];                               
    printf("%.0lf", s);
}
int main() {
    arrangement();
}
```

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

逆風祈雨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

字符排列问题-题解（C语言代码）

评论区

精彩推荐

弟弟的作业（C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

逆風祈雨

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （Java代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

字符排列问题-题解（C语言代码）

评论区

精彩推荐

弟弟的作业 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

A+B for Input-Output Practice (III) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

　　评论区

弟弟的作业（C++代码）

模拟计算器（C语言代码）