c语言-一个OJ题,数字太大,计算机没法存储,如何解?

问题描述

一个OJ题,数字太大,计算机没法存储,如何解?

http://219.218.128.149/JudgeOnline/problem.php?id=1261
这是这道题的地址,3个区域,A,B,C 开始在A,跳到别的区域,不能原地跳,且最后一次跳只能跳回A,输入跳的次数n,问一共有多少种跳法,最后把跳法数%10000,我算法已经弄好,但是发现跳法数太多,计算机无法存储,最高到2^1000,怎么解决?

解决方案

总结规律呗,不需要很多内存的

时间: 2024-11-03 18:52:53

c语言-一个OJ题,数字太大,计算机没法存储,如何解?的相关文章

c语言-C编程题考题请教大神帮忙解答,非常感谢

问题描述 C编程题考题请教大神帮忙解答,非常感谢 求大侠帮忙:C语言程序设计---编程题(以下所有题目程序应是非递归的) 程序实现任意两个字符串s1.s2的比较.要求: 1) 字符串的比较写一函数sub()实现,不得调用标准库函数strcmp; 2) 在主函数中完成数据的输入与结果的输出. 如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)和等于A,则将整数A和B称为亲密数对.编程求5000以内的全部亲密数对. 程序实现将无序整数数组压缩成有序数组

一个算法问题,求大神分析看能解决不

问题描述 一个地图被分成8*5的格子格子分普通格子(可以行走),障碍物格子,特殊事件格子规则是:障碍物格子:每逢3*3内障碍物格子数量为X2≤X≤3障碍物在3*3内出现2个的概率是65%障碍物在3*3内出现3个的概率是35%随机事件格子:每逢5*5内随机事件格子数量为Y1≤Y≤2随机事件触发2*8内触发1次的概率是80%l随机事件触发2*8内触发2次的概率是20%策划提的需求,规则有点绕, 解决方案 解决方案二:没看懂需求!!解决方案三:策划提的需求,规则有点绕,你需要简化一下,实现就可以了..

c-关于一道OJ水牛排队的水题, 请问大神们能不能告诉我除了常规思路,有没有简单一点的方法

问题描述 关于一道OJ水牛排队的水题, 请问大神们能不能告诉我除了常规思路,有没有简单一点的方法 Description (C语言) John这个农民养了N头牛 ( 1 ≤ N ≤ 1000 ).有一天,他把牛排成一行,每头牛都有一个"品种编码",例如,水牛的编码都是1,黄牛是2,奶牛是3,等等,它们随机分布在这一行中.第i头牛的品种记录在数组B[i]中. 农民John希望这一行牛中如果有连续一片品种相同的牛放在一起,看起来就更加爽心悦目了.于是他从这一排牛中拿走某个品种的牛,以便创造

qt-Qt For Android编译的程序实在是太大,怎么优化呢,一个基本的apk都有十兆左右了

问题描述 Qt For Android编译的程序实在是太大,怎么优化呢,一个基本的apk都有十兆左右了 Qt For Android编译的程序实在是太大,怎么优化呢,一个基本的apk都有十兆左右了 解决方案 Qt for Android 编译安卓原生可执行程序windows平台开发 QT for Android 应用程序QT for Android HelloWorld.apk!耶 解决方案二: 把必要的库去掉就可以了

基础-请问一个C语言奇怪的问题,求大神

问题描述 请问一个C语言奇怪的问题,求大神 //加了所有需要的头文件intmain(int argc char **argv){ struct event timeout; struct timeval tv; struct event_base *base; int flags; //printf(""pathvar=%s""getenv(""PATH"")); 注释1#ifdef WIN32 WORD wVersionRe

语言课程设计-用vc6.0编写一个登陆界面,求大神

问题描述 用vc6.0编写一个登陆界面,求大神 用户名与密码写在代码里 密码输入三次自动退出 并且登陆成功后可以运行九九乘法表这个小程序 谢谢各位大神 解决方案 还没说使用什么编程语言呢 解决方案二: MFC or WIN32? CLoginDIalog; CDIalog { private: int login_count; ..... 看看MFC的实现 } 解决方案三: 用VC6的对话框模板工程建立,然后就是两个EDIT 控件分别放用户名,密码 输入后,GetWindowText获取,然后比

c语言程序题来个大神帮忙下

问题描述 c语言程序题来个大神帮忙下 用一张百元纸币兑换一元.二元和五元的纸币,要求兑换后纸币的总数为50 张,问共有多少种换法? 每种换法中各面值的纸币分别为多少张?求大神给个c的程序,急用 strong text 解决方案 穷举就可以了 for (int i = 0; i <= 100; i++) for (int j = 0; j <= 50; j++) for (int k = 0; j <= 20; j++) { if (i + j + k == 50 && i

c语言-C语言的一个小问题,求大神

问题描述 C语言的一个小问题,求大神 #include int main() { float c,f; scanf("%f",&f); c=(5.0/9)*(f-32); printf("摄氏度为%fn",c); return 0; } 语句c=(5.0/9)*(f-32); 中的5.0换成5的话输出结果就错了,这是为什么呀,求大神指点 解决方案 如果除数是5的话,那么/就是整除的意思. 你也可以写成 5f,让它被视作是float 解决方案二: 5/9 取整

金字塔图案-《大学C语言题》希望大神告诉在哪加输入函数

问题描述 <大学C语言题>希望大神告诉在哪加输入函数 用c语言输出以下图案: * *** ***** *** * 我知道这个图案的代码 我想知道怎么用scanf输入一个数N随意调金字塔的行数 解决方案 这个程序能满足你的要求 #include int main() { int i,j,k,m; scanf("%d",&m); m=(m-1)/2; for(i=0;i<=m;i++) { for(j=0;j<=m-1-i;j++) printf("