码迷,mamicode.com
首页 > 编程语言 > 详细

OpenJudge百炼习题解答(C++)--题4010:2011

时间:2017-08-07 16:37:46      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:func   track   lin   data   长度   include   new   习题   ber   

题:

总时间限制: 
1000ms 
内存限制: 
65536kB
描写叙述
已知长度最大为200位的正整数n。请求出2011^n的后四位。
输入
第一行为一个正整数k,代表有k组数据,k<=200接下来的k行,

每行都有一个正整数n,n的位数<=200
输出
每个n的结果为一个整数占一行,若不足4位。去除高位多余的0
例子输入
3
5
28
792
例子输出
1051
81
5521

解:

   

#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;
}

推荐文章:那些年,做的几个应用


OpenJudge百炼习题解答(C++)--题4010:2011

标签:func   track   lin   data   长度   include   new   习题   ber   

原文地址:http://www.cnblogs.com/brucemengbm/p/7299559.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!