再问一个ACM中简单的题！我做的又是时间有问题！Runtime Error(STACK_OVERFLOW)_百度知道
再问一个ACM中简单的题！我做的又是时间有问题！Runtime Error(STACK_OVERFLOW)
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). InputThe input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 &= A, B &= 1000, 1 &= n &= 100,000,000). Three zeros signal the end of input and this test case is not to be processed. OutputFor each test case, print the value of f(n) on a single line. Sample Input1 1 31 2 100 0 0 Sample Output25我用的是递归，代码：#include&iostream&#include&vector&int f(int n,int A,int B){ if(n==1||n==2)
return 1; else
return (A*f(n-1,A,B)+B*f(n-2,A,B))%7;}int main(){ int a=1,b=1,n=1,k=0; vector&int& while(a||b||n) {
cin&&a&&b&&n;
df.push_back(a);
df.push_back(b);
df.push_back(n);
} k=df.size(); for(int i=0;i&k-3;i+=3) {
cout&&f(df[i+2],df[i],df[i+1])&& } return 0;}
我有更好的答案
错误中的提示STACK_OVERFLOW是指栈溢出。这个数据太大了，n达到了（1亿），你的递归函数就要深入1亿层，递归一般超过10万层(有偏差）就会造成栈溢出。这题的正确解法是找出循环节，因为mod7，所以它肯定是在小于49的范围内循环的。
其他类似问题
为您推荐：
overflow的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁Runtime Error!怎么解决啊？急急急…_百度知道
Runtime Error!怎么解决啊？急急急…
Runtime Error!Program:C:\Program Files\Internet Explorer\iexplore.exeThis application has requested the Runtime to terminate it in an unusual way. Please contact the application's support team for more information.我一开网页就会出现这个对话框，然后点确定，网页就会关闭，再次打开网页的时候对话框就不会出现。如果我不点确定，对话框会放在任务栏里，网页可以照常看，没什么影响。哪位高手可以帮俺解决一下啊，到底是哪里出了问题。。。急急急~~!
提问者采纳
run time error是一个计算机错误以信息栏的状态显示包含特定的错误代码以及相应的解释.一般来说发生前用户会感到电脑明显的缓慢. 当信息栏被关闭后程序一般会自动关闭或者失去响应,有时会导致电脑重启
有多种情况会导致这些问题,包括
tsr程序(终止并驻留程序)之间的冲突
其他正在运行的程序（常见于扩展程序以及软件的其他附加程序例如google工具拦）
危险程序例如病毒如果你所经历问题的是由tsr程序所引起的那么可以简单的使用任务管理器终止问题进程。
如果问题长期出现那么可能是软件本身的问题。可以通过升级和打补丁的方法解决。但是如果完成上述操作问题仍然存在可以重新安装软件。有时也会由操作系统产生，这时需要重新安装操作系统。
另一种run time error经常是由内存带来的。在这种情况下，应该优先联系软件作者/开发商。他们会给你解决途径。不过如果他们所提供的方法仍然没有效果应该联系电脑生产商，主板厂家或者其他硬件生产商获得技术咨询。
还有一种run time error是由危险程序例如病毒或者其他恶意软件带来的。这些危险程序能够改变电脑设置。通过这种能力他们能够制造run time error。预防病毒产生的run time error应该经常性的升级杀毒软件。如果你的电脑没有相应的软件应该安装并且扫描你的电脑以预防对你电脑以及个人信息的隐藏风险
解决步骤：1，终止问题进程。2，安装更新补丁升级到最新版本或者重新安装应用软件。3，联系软件作者/开发商。4，扫描病毒。5，重新安装操作系统。6，联系硬件厂商。常见错误以及错误代码
5 Illegal function call Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 确认程序以升至最新版本,如未解决重新安装,如果仍然存在应联系软件开发商.
6 Overflow Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
7 Out of memory ,This issue can be caused when the computer does not meet the programs system requirements or to much memory is already being used for the program to run. 可能由系统配置不达标引起,无法提供足够的内存.
If your computer meets the requirements try first reinstalling the program to make sure it's not an issues with the program installation..如果系统配置合格那么重新安装软件确保不是软件自身的问题
9 Subscript out of range Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
10 Duplicate definition Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
11 Division by zero Problem with a math formula in the program or the programs code. Verify no software updates are available for the program causing this error.
13 Type Mismatch Make sure your system regional settings are setup correctly and that the program you're running is made for your version of Windows.
确保你的系统区域设置正确并且软件是为你的系统所设置的
14 Out of string space Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
19 No Resume Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
20 Resume without error Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
28 Out of stack space This issue can be caused by a program or memory error. First try going through the out of memory troubleshooting , if this does not resolve the issue try reinstalling / updating the program. 同7,必要时升级/重装软件
35 Sub or Function not defined Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
48 Error in loading DLL This issue is often caused with a bad installation or an issue caused after another program has been installed that replaced the programs DLL. Close all programs and TSRs and try installing the program again. 多由错误的安装或者第三方程序修改/覆盖原dll程序引起.关闭程序以及相关进程然后重新安装软件
52 Bad file name or number Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
53 File not found File required by the program to run is not found. Program needs to be reinstalled or missing file(s) need to be copied back to the computer. 软件需要重新安装或者有文件缺失.
54 Bad file mode Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
55 File already open Program or file associated with program is being used and program does not have access to use it. Try closing all open programs and run program again. 尝试关闭所有程序以及相关进程然后重新运行程序.
58 File already exists Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
61 Disk full The disk, for example, the hard disk drive does not have enough space for the program to run or for associated files to be copied to. Free up disk space on the computer hard drive. 例如没有足够的硬盘空间运行程序或者存储相关文件,尝试清理硬盘.
62 Input past end of file Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
63 Bad record number Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
64 Bad file name Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
68 Device unavailable A hardware device or necessary requirement for the program is not being found. Verify all hardware and software required by the program is installed. If you continue to have the same issues verify the latest updates are installed for the program as well as any hardware device the program needs. 确保所有硬件软件配置符合软件运行的最低要求,如果无法解决那么确保升级到最新版本并且检查驱动程序.
70 Permission denied The location of where the program is being copied to does not have proper rights. Or a file that is trying to be copied over because it's currently being used. Try closing all programs and TSRs and running/installing the program again. 关闭所有程序以及相关进程然后再次运行/安装程序
71 Disk not ready Verify you have proper rights to the location you are attempting to install the program to. 确保你有足够的权限
74 Can't rename with different drive Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
75 Path/File access error, Program does not have rights or access to a file. Often this is caused when a program is trying to access a network file it doesn't have proper access to either because of network privileges or something is blocking the program. This issue can also be caused when the file is being used by another program or is read-only. 多发生于程序试图连接网络但是由于网络权限或者其他因素阻止其访问时. 也可能由于网络文件同时被其他程序占用或者是只读的.
76 Path not found Directory of where the program needs to be copied to or files associated with the program need to be copied to is missing. Try reinstalling the program. 重新安装程序
91 Object variable set to Nothing Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
93 Invalid pattern Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 如果已经升级到最新版本那么重新安装该程序.如果仍未解决那么应联系软件开发商
94 Illegal use of NULL Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
102 Command failed Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
339 A file is missing or invalid An associated program file is missing or corrupt. Try reinstalling the program. 重新安装该程序
429 Object creation failed Program is corrupted, try reinstalling the program generating the runtime error. 重新安装问题程序
438 No such property or method Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
439 Argument type mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
440 Object error Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
901 Input buffer would be larger than 64K Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
902 Operating system error Verify the program is compatible with your version of Windows and/or has any software updates. 确保该程序兼容你的操作系统或者已经升级到最新版.
903 External procedure not found Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
904 Global variable type mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
905 User-defined type mismatch A setting either in the program shortcut or being defined by the user is correct. Try running just the program without any additional settings or variables. 尝试启动原程序而不进行任何改动.
906 External procedure interface mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5
1001 Out of memory This issue can be caused when the computer does not meet the programs system requirements or to much memory is already being used for the program to run. 系统不符合该程序的最低系统要求或者过多内存被其他软件所占用.
If your computer meets the requirements try first reinstalling the program to make sure it's not an issue with the program installation. 如果系统配置足够那么尝试重新安装程序以确保不是软件自身问题.
1025 DLL is not supported This issue is often caused with a bad installation or an issue caused after another program has been installed that replaced the programs DLL. Close all programs and TSRs and try installing the program again. 同48
其他类似问题
24人觉得有用
为您推荐：
其他1条回答
下载知道APP
随时随地咨询
出门在外也不愁ACM Runtime Error (STACK_OVERFLOW)_百度知道
ACM Runtime Error (STACK_OVERFLOW)
#include &iostream&#include &algorithm&#include &cstring&#include &cstdio&int main(){
long sum=0;
a[100010],b[100010],c[100010],t[100010]={0},v[100010]={0};
scanf(&%ld&, &n);//cin&&n;
i=1;i&=n;i++)
cin&&a[i];
b[1]=a[1];
c[n]=a[n];
i=2;i&=n;i++)
j=1;j&i;j++)
t[x]=a[j]%a[i];
for( k=x-1;k&=0;k--)
if(t[k]==0){flag=0;}
else flag=1;
if(flag==0) b[i]=a[v[k]];
else b[i]=a[i];
memset(t,0,sizeof(t));
memset(v,0,sizeof(v));
i=1;i&n;i++)
j=i+1;j&=n;j++)
t[x]=a[j]%a[i];
for(h=0;h&x;h++)
if(t[h]==0){flag=0;}
else flag=1;
if(flag==0) c[i]=a[v[h]];
else c[i]=a[i];
i=1;i&=n;i++)
sum=sum+b[i]*c[i];
printf(&%I64d\n&, sum);
return 0;}
帮个忙啊，没财富值了！！
提问者采纳
堆栈溢出.递归层数过多；没有在全局开比较大的数组；这些会出现STACK_OVERFLOW
亲，怎么改啊，忙吗，帮改下，杭电4961的题！！谢谢了 急啊！
提问者评价
其他类似问题
为您推荐：
overflow的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁新视野视听说（网络版）安装好之后登录系统，出现“runtime error 6: overflow”。_百度知道
新视野视听说（网络版）安装好之后登录系统，出现“runtime error 6: overflow”。
怎么解决？急急急急急。。。。
我有更好的答案
运行时错误(6)：溢出电脑给我玩两天就好了
其他类似问题
为您推荐：
overflow的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁runtime error怎么解决？runtime error是什么？runtime错误解决方案！
大家在用电脑的时候都会出现这种情况！弹出一个runtime error对话框！然后桌面就没了！玩游戏也是一样，出现一个就悲剧了，那怎么办？小编告诉大家几种方法首先要解决他就必须了解他，那什么是runtime error错误呢？通俗点说run time error是一个计算机错误以信息栏的状态显示包含特定的错误代码以及相应的解释.一般来说发生前用户会感到电脑明显的缓慢. 当信息栏被关闭后程序一般会自动关闭或者失去响应,有时会导致电脑重启有多种情况会导致这些问题,包括：tsr程序(终止并驻留程序)之间的冲突、其他正在运行的程序（常见于扩展程序以及软件的其他附加程序例如google工具拦）、软件问题、内存问题、危险程序例如病毒解决步骤：1，终止问题进程。2，安装更新补丁升级到最新版本或者重新安装应用软件。3，一些软件发生冲突，例如360等杀毒软件的误报，游戏是安装游戏时候，可以先关闭安全软件。4，扫描病毒。5，重新安装操作系统。6，联系硬件厂商（中国用户可以忽略你懂的）。游戏出现的话解决方法有四个：游戏版这个不是游戏本身的问题，是的问题，是vista和win7的Msvcrt.dll 和 Msvcirt.dll 两个文件，如果是7.0的版本，将无法兼容游戏下图是运行库的问题下图可以用这方法&出现runtimeerror，一般问题都出在注册表，“运行―〉regedit”打开注册表，笨一点的方法就是按F3出入“runtime”，查找所有名为runtime的数值，然后一个一个删掉，但这样实在太多了，不停的删半个小时不一定能删完（我曾经被runtimeerror这个问题困扰了很久，这个笨办法用过，20分钟没删完），聪明一点的办法就是，缩小范围！一般错误会在哪呢？按我的经验，一般都在这里！HKEY_LOCAL_MACHINE\SOFTWARE\microsoft\Windows\CurrentVersion\Run，在这里面搜runtime项，删掉，最多一分钟搞定！出现问题原因：出现runtimeerror的原因有很多，我至今还不清楚，我估计是一些垃圾软件、流氓软件强制安装到计算机里的缘故！造成的后果往往是这样的：电脑各个盘符右键单击，菜单最上面是&auto&而不是“打开”，还有就是QQ等软件出现错误，要求重启，这个时候你重装QQ也是没有用的，注册表出错必须先清理注册表。防范办法：建议大家安装一些反流氓软件，比如：金山毒霸、卡巴斯基、卫士360等等，从我使用的情况来看，卫士360值得推荐！一旦有程序写入注册表，他马上提示，并显示安装路径，这样再出现runtimeerror，你可以根据这个路径，去注册表找那些runtimeerror项，有的放矢了！大众版1，把系统升级到SP2（或者打net2.0 sp2补丁）2，装个xp系统3，从别的电脑或者找DLL下载早期版本的这两个文件覆盖掉（这个方法有风险，须谨慎）4，win7用户可以去微软官网进行在线hotfix（这个没试过，不知道可不可以，征求小白鼠）第二个方法一劳永逸，第三个方法必然成功但是有风险，sp2是我采取的，目前没问题。专业版下面代码太多可以用Ctrl+F查找对话框上显示的内容！常见错误以及错误代码5 Illegal function call Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 确认程序以升至最新版本,如未解决重新安装,如果仍然存在应联系软件开发商.6 Overflow Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同57 Out of memory ,This issue can be caused when the computer does not meet the programs system requirements or to much memory is already being used for the program to run. 可能由系统配置不达标引起,无法提供足够的内存.If your computer meets the requirements try first reinstalling the program to make sure it's not an issues with the program installation..如果系统配置合格那么重新安装软件确保不是软件自身的问题9 Subscript out of range Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同510 Duplicate definition Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同511 Division by zero Problem with a math formula in the program or the programs code. Verify no software updates are available for the program causing this error. 13 Type Mismatch Make sure your system regional settings are setup correctly and that the program you're running is made for your version of Windows. 确保你的系统区域设置正确并且软件是为你的系统所设置的14 Out of string space Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同519 No Resume Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同520 Resume without error Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同528 Out of stack space This issue can be caused by a program or memory error. First try going through the out of memory troubleshooting , if this does not resolve the issue try reinstalling / updating the program. 同7,必要时升级/重装软件35 Sub or Function not defined Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同548 Error in loading DLL This issue is often caused with a bad installation or an issue caused after another program has been installed that replaced the programs DLL. Close all programs and TSRs and try installing the program again. 多由错误的安装或者第三方程序修改/覆盖原dll程序引起.关闭程序以及相关进程然后重新安装软件52 Bad file name or number Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同553 File not found File required by the program to run is not found. Program needs to be reinstalled or missing file(s) need to be copied back to the computer. 软件需要重新安装或者有文件缺失.54 Bad file mode Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同555 File already open Program or file associated with program is being used and program does not have access to use it. Try closing all open programs and run program again. 尝试关闭所有程序以及相关进程然后重新运行程序.58 File already exists Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同561 Disk full The disk, for example, the hard disk drive does not have enough space for the program to run or for associated files to be copied to. Free up disk space on the computer hard drive. 例如没有足够的硬盘空间运行程序或者存储相关文件,尝试清理硬盘.62 Input past end of file Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同563 Bad record number Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同564 Bad file name Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同568 Device unavailable A hardware device or necessary requirement for the program is not being found. Verify all hardware and software required by the program is installed. If you continue to have the same issues verify the latest updates are installed for the program as well as any hardware device the program needs. 确保所有硬件软件配置符合软件运行的最低要求,如果无法解决那么确保升级到最新版本并且检查驱动程序.70 Permission denied The location of where the program is being copied to does not have proper rights. Or a file that is trying to be copied over because it's currently being used. Try closing all programs and TSRs and running/installing the program again. 关闭所有程序以及相关进程然后再次运行/安装程序71 Disk not ready Verify you have proper rights to the location you are attempting to install the program to. 确保你有足够的权限74 Can't rename with different drive Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同575 Path/File access error, Program does not have rights or access to a file. Often this is caused when a program is trying to access a network file it doesn't have proper access to either because of network privileges or something is blocking the program. This issue can also be caused when the file is being used by another program or is read-only. 多发生于程序试图连接网络但是由于网络权限或者其他因素阻止其访问时. 也可能由于网络文件同时被其他程序占用或者是只读的.76 Path not found Directory of where the program needs to be copied to or files associated with the program need to be copied to is missing. Try reinstalling the program. 重新安装程序91 Object variable set to Nothing Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同593 Invalid pattern Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 如果已经升级到最新版本那么重新安装该程序.如果仍未解决那么应联系软件开发商94 Illegal use of NULL Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5102 Command failed Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5339 A file is missing or invalid An associated program file is missing or corrupt. Try reinstalling the program. 重新安装该程序429 Object creation failed Program is corrupted, try reinstalling the program generating the runtime error. 重新安装问题程序438 No such property or method Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5439 Argument type mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5440 Object error Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5901 Input buffer would be larger than 64K Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5902 Operating system error Verify the program is compatible with your version of Windows and/or has any software updates. 确保该程序兼容你的操作系统或者已经升级到最新版.903 External procedure not found Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5904 Global variable type mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同5905 User-defined type mismatch A setting either in the program shortcut or being defined by the user is correct. Try running just the program without any additional settings or variables. 尝试启动原程序而不进行任何改动.906 External procedure interface mismatch Program error, verify the program has all the latest updates. If updated try reinstalling the program. If you continue to have the same errors contact the software developer. 同51001 Out of memory This issue can be caused when the computer does not meet the programs system requirements or to much memory is already being used for the program to run. 系统不符合该程序的最低系统要求或者过多内存被其他软件所占用.If your computer meets the requirements try first reinstalling the program to make sure it's not an issue with the program installation. 如果系统配置足够那么尝试重新安装程序以确保不是软件自身问题.1025 DLL is not supported This issue is often caused with a bad installation or an issue caused after another program has been installed that replaced the programs DLL. Close all programs and TSRs and try installing the program again. 同48 OK希望对大家有帮助，还不行的话请留言给我们！
阅读本文后您有什么感想? 已有
人给出评价!
12-05-2504-11-0704-10-0704-10-0704-10-0704-10-0704-10-0704-10-07
注：您的评论需要经过审核才会显示出来
没有查询到任何记录。
Copyright &
PC6下载().All Rights Reserved
备案编号:湘ICP备号}