HUST——Little Sheep and a paper
来源:互联网 发布:吴昕淘宝店关了 编辑:程序博客网 时间:2024/05/21 17:34
点击打开链接
一道数学题目
题意为给出折纸的过程,问最后摊开后朝向自己突出的折痕个数。
仔细思考后发现左折和右折效果一样,同理上下折也一样。
情况分2种。
第一种:只折一次。
结果答案都是0.
第二种:折多次。
先讨论第一次是上下折。
折完第一次后继续折,设左右折n次,上下折m次。
摊开后,不难发现答案 就是第一次折的的那条中线上方所含的边数,(不包含纸的边缘和中线)
竖边数=(2^n-1)*2^m.
横边数=(2^m-1)*2^n.
答案就是(2^n-1)*2^m+(2^m-1)*2^n。
而第一次是左右折折也可得出相同的结论。
#include<iostream>#include<cstdio>using namespace std;#define mod 100000009char ch[1000009];int main(){int i,t;long long ans,z,s;scanf("%d",&t);getchar();while(t--){scanf("%s",ch); z=1;s=1;for(i=1;ch[i]!='\0';i++){if(ch[i]=='L'||ch[i]=='R'){if(z*2>=mod)z=z*2%mod;elsez=z*2;}else//(ch[i]=='U'||ch[i]=='D'){if(s*2>=mod)s=s*2%mod;elses=s*2;}}if(s==1&&z==1)printf("0\n");else{ans=((s-1)*z%mod+(z-1)*s%mod)%mod;printf("%lld\n",ans);}}return 0;}
- HUST——Little Sheep and a paper
- HUST 1614 Little Sheep and a paper
- [第二次训练]Little Sheep and a paper
- Little Sheep and a paper解题报告
- H~Little Sheep and a paper(13.7.11)
- 20130709 【南华大学 ACM】 新生赛第二场 【F. Little Sheep and a paper】
- 南华大学暑假个人练习 1015: Little Sheep and a paper
- HUST——A - EXTENDED LIGHTS OUT
- Paper Outline and a template
- HDU 3046——Pleasant sheep and big big wolf
- A. Little Elephant and Function
- A. Little Elephant and Chess
- A. Little Elephant and Rozdil
- A. Little Elephant and Bits
- A. Little Elephant and Bits
- A. Little Elephant and Problem
- A. Little Elephant and Interval
- A. Little Artem and Presents
- 黑马韩前成Linux从入门到精通のLinux网络基础配置
- BaseColumns类的作用
- Ubuntu upgrade
- HDU3480-----用四边形不等式优化的DP
- jquery之二级导航栏中mouseleave与mouseout的应用
- HUST——Little Sheep and a paper
- 【差分约束系统】【SCOI2011】糖果 candy
- [iOS代码] 视图view如何截图 生成UIImage图片
- GPF之获取GET,POST数据
- iOS学习笔记11-UITabBarController和UInavigationController的结合demo
- sql*plus命令相关
- 庖丁配置文件加载问题PaodingAnalysisException
- 被黑了?
- Django 学习记录