UVA 195变位-运行时错误- c++
UVA 195 Anagram - Runtime Error - C++
我试图解决UVA 195问题,但除了测试中的准确结果外,在线法官返回"运行时错误"。
函数"fatorial"计算给定数字的阶乘。"permutacoes"函数计算给定单词的排列次数。
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int fatorial (int a){
int resultado = 1;
for(int i=1; i<=a; i++) resultado *= i;
return resultado;
}
int permutacoes (string s){
int t = s.length();
//conta as repetições de cada letra
int rep[t];
for(int i=0; i<t; i++) rep[i]=1;
for(int i=0; i<t; i++){
if(rep[i]==1){
for(int j=(i+1); j<t; j++){
if(s[i]==s[j]){
rep[i]++;
rep[j] = 0;
}
}
}
}
//Calcula o número de permutações
int fat = fatorial(t);
int dividendo = 1;
for(int i=0; i<t; i++){
if(rep[i]>1) dividendo *= fatorial(rep[i]);
}
int resultado = fat/dividendo;
return resultado;
}
int main()
{
int n;
string s;
cin>>n;
while(n--){
cin>>s;
sort(s.begin(),s.end()); //Ordem inicial
cout<<s<<endl; //Primeira saída
int perm = permutacoes(s);
//Todas as permutações, menos a primeira que já foi dada pelo sort
while (--perm){
next_permutation(s.begin(),s.end());
cout<<s<<endl;
}
}
return 0;
}
问题可能出在计算排列数量的方式上。程序可能正在尝试除一些非常大的数字,但其中一个数字可能溢出(大于int
的最大值),因此不正确。
用单词"aaaaaaaaaabbbbbbbb"(10个字母"a"和10个字母"b")检查你的算法。你应该得到20!/(10!*10!)=184756个排列,但我打赌你会得到一些其他的值。将程序输出重定向到一个文件,以便它更快地完成。
为了解决这个问题,去掉permutacoes
函数,只要next_permutation
返回true
,就运行循环。当next_permutation
返回false时,没有更多的排列,单词应该按照循环前的顺序排序。
相关文章:
- 删除指向指针的指针是运行时错误吗
- c++中的指针和运行时错误
- 无法理解此 return 语句的功能,没有它就会发生运行时错误
- 在同一模拟中使用静脉和静脉_ inet内容时出现运行时错误
- 对单向链表进行排序时出现运行时错误
- 为什么此代码存在运行时错误?
- 你能解释一下什么运行时错误是如何解决它的吗?
- 为什么会出现 gettnig 运行时错误:加载类型为"_Bit_type"(stl_bvector.h) 的空指针?
- 为什么程序在 c++ 中迭代 emtpy 向量时会抛出运行时错误
- 运行时错误:引用绑定到类型为"int"的空指针
- 为什么当 vector 为空时会显示运行时错误?
- C++运行时错误与快速排序算法抛出堆栈转储错误
- 运行时错误:矢量下标超出范围:正在检查空集
- 分配给gslice_array会导致运行时错误
- cout 新创建的对象引发运行时错误
- C++在使用std::multimap时出现运行时错误的几率很小
- 运行时错误:引用绑定到类型"int"的未对齐地址0xbebebebebebebec6,这需要 4 个字节对齐 (stl_vector.h)
- 试图找出为什么我会收到运行时错误?
- 迭代二维矢量时发生运行时错误
- 调用 java 的回调() 时应用程序崩溃.由于 detatchThread 而获得运行时错误