OpenJudge百炼习题解答(C++)--题4010:2011
来源:互联网 发布:weka数据挖掘实验报告 编辑:程序博客网 时间:2024/05/17 07:11
题:
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 已知长度最大为200位的正整数n,请求出2011^n的后四位。
- 输入
- 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,
每行都有一个正整数n,n的位数<=200 - 输出
- 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0
- 样例输入
3528792
- 样例输出
1051815521
解:
#include<iostream>#include<string>using namespace std;int main(){int n;cin>>n;string j;for(int i=0;i<n;i++){cin>>j;int jj;//int jj=(j[j.length()-1]-48)*1+(j[j.length()-2]-48)*10+(j[j.length()-3]-48)*100;if (j.size()<3) j="000"+j; {j=j.substr((int)j.size()-3,3);jj=(j[0]-48)*100+(j[2]-48)+10*j[1]-480;}int r=2011;if(jj%500==0){cout<<1<<endl;continue;}int u=jj%500;while(u>1){r*=2011;r%=10000;u--;}cout<<r<<endl;}return 0;}
推荐文章:那些年,做的几个应用
1 0
- OpenJudge百炼习题解答(C++)--题4010:2011
- OpenJudge百炼习题解答(C++)--题2000:金币
- OpenJudge百炼习题解答(C++)--题3858:和数
- OpenJudge百炼习题解答(C++)--题4109:公共朋友-Common Friends
- OpenJudge百炼习题解答(C++)--题4108:羚羊数量-Number Of Antelope
- OpenJudge百炼习题解答(C++)--题4110:圣诞老人的礼物-Santa Clau’s Gifts
- OpenJudge百炼习题解答(C++)--题4085:数组去重排序
- OpenJudge百炼习题解答(C++)--题4022:买房子
- OpenJudge百炼习题解答(C++)--题4045:与3和5无关的数
- OpenJudge百炼习题解答(C++)--题4074:积水量
- OpenJudge百炼习题解答(C++)--题4072:判断多个点是否在同一直线
- OpenJudge百炼习题解答(C++)--题2704:竞赛评分
- OpenJudge百炼习题解答(C++)--题2690:首字母大写
- OpenJudge百炼习题解答(C++)--题3142:球弹跳高度的计算
- OpenJudge百炼习题解答(C++)--题1936:全在其中
- OpenJudge百炼习题解答(C++)--题4040:买书问题
- OpenJudge百炼习题解答(C++ )--题4112:情报破译-Cryptanalysis
- OpenJudge百炼-2974-487-3279-C语言-字符串处理
- Linux下的消息队列示例
- 条件状态2
- 作业day06
- 2016-02-12 网站开发知识梳理--v1.0
- Memcache学习总结
- OpenJudge百炼习题解答(C++)--题4010:2011
- 瑞利衰落信道
- iOS的23种设计模式简介
- 【面向对象】抽象类和接口的对比学习
- OpenJudge百炼习题解答(C++)--题4022:买房子
- LeetCode刷题之第一题——TwoSum
- JS中的“!!”
- CMake+VS2013编译与安装32/64位PCL1.8RC1源码(附网盘链接)
- 程序员面试题精选100题(04)-二元树中和为某一值的所有路径[数据结构]