5.简单题和递推求解.ppt

下载文档 降价啦

1
0
约3.58千字
约 37页
2017-06-14 发布于河南
举报
版权申诉
保障服务

5.简单题和递推求解.ppt

1、本文档共37页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

5.简单题和递推求解

简单题目和递推求解;HDOJ 1008 电梯;#includestdio.h int main() { int n,i,t,sum,cdeg,ddeg; while(scanf(%d,n),n!=0) { cdeg=0; sum=0; for(i=0;in;i++) { scanf(%d,ddeg); if(ddeg=cdeg) { sum+=(ddeg-cdeg)*6+5; cdeg=ddeg; } if(ddegcdeg) { sum+=(cdeg-ddeg)*4+5; cdeg=ddeg; } } printf(%d\n,sum); } return 1; };模拟法;HDOJ 1108 最小公倍数;欧几里德算法;算法;HDOJ 1061：Rightmost Digit;#includestdio.h int main() { int rm[10][4]={0,0,0,0,1,1,1,1,2,4,8,6,3,9,7,1,4,6,4,6, 5,5,5,5,6,6,6,6,7,9,3,1,8,4,2,6,9,1,9,1}; int n,i,nu,nu1,nu2; scanf(%d,n); for(i=0;in;i++) { scanf(%d,nu); nu1=nu%10; nu2=nu%4; printf(%d\n,rm[nu1][(nu2+3)%4]); } return 1; };HDOJ 2035:人见人爱A^B;#includestdio.h int main() { long a,b,result; long i,j; while(scanf(%ld%ld,a,b),a!=0||b!=0) { result=1; for(i=0;ib;i++) result=result*a%1000; result=result%1000; printf(%ld\n,result); } return 1; };HDOJ 1425 sort;;#includestdio.h #includememory.h int a[1000001]; int main() { int n,m,i,in; while(scanf(%d%d,n,m)!=EOF) { memset(a,0,1000001); for(i=0;in;i++) { scanf(%d,in); a[in+500000]=1; } for(i=1000000;i=0m0;i--) { if(a[i]==1) { if(m1) printf(%d ,i-500000); else printf(%d\n,i-500000); m--; } } } return 1; };另一个空间换时间的例子;#include #define BYTE unsigned char BYTE numTable[256] = { 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 3, 4, 4, 5, 4, 5, 5, 6, 4,