【数学】【模拟】XMU 1044 伪伪随机数产生器
2016-07-14 10:28
375 查看
[b]题目链接:[/b]
[b][b][b]http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044[/b][/b][/b]
[b]题目大意:[/b]
求首项为0,公比为x的等差数列组成的数字条的第y位数字是几。(x,y<=2*109)
[b]题目思路:[/b]
【数学】【模拟】
万万没想到这道题暴力我就过了。
0ms是计算在x为公差的情况下每位数会有几个数列中的数(例如x=3,369121518...一位数就有3个)
直接计算第y个数字是包含在几位数的等差数列中,是第几个数字。
暴力:
千万不要点
[b][b][b]http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1044[/b][/b][/b]
[b]题目大意:[/b]
求首项为0,公比为x的等差数列组成的数字条的第y位数字是几。(x,y<=2*109)
[b]题目思路:[/b]
【数学】【模拟】
万万没想到这道题暴力我就过了。
0ms是计算在x为公差的情况下每位数会有几个数列中的数(例如x=3,369121518...一位数就有3个)
直接计算第y个数字是包含在几位数的等差数列中,是第几个数字。
暴力:
// //by coolxxx // #include<iostream> #include<algorithm> #include<string> #include<iomanip> #include<memory.h> #include<time.h> #include<stdio.h> #include<stdlib.h> #include<string.h> //#include<stdbool.h> #include<math.h> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) #define abs(a) ((a)>0?(a):(-(a))) #define lowbit(a) (a&(-a)) #define sqr(a) ((a)*(a)) #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b)) #define eps (1e-8) #define J 10000000 #define MAX 0x7f7f7f7f #define PI 3.1415926535897 #define N 104 using namespace std; typedef long long LL; LL cas,cass; LL n,m,lll,ans; LL s[24]; LL x; int main() { #ifndef ONLINE_JUDGE // freopen("1.txt","r",stdin); // freopen("2.txt","w",stdout); #endif LL i,j; // for(scanf("%d",&cas);cas;cas--) // for(scanf("%d",&cas),cass=1;cass<=cas;cass++) // while(~scanf("%s",s)) while(~scanf("%lld",&n)) { scanf("%lld",&m); if(n==0) { puts("0"); continue; } for(i=1,x=10;i<19;i++,x*=10) s[i]=(x-1)/n; for(i=18;i>1;i--) s[i]-=s[i-1]; for(i=1,x=0;i<19 && m>=s[i]*i;i++) m-=s[i]*i,x+=s[i]*n; x+=m/i*n; if(m%i==0) { printf("%d\n",x%10); continue; } x+=n; i-=m%i; while(i--)x/=10; printf("%d\n",x%10); } return 0; } /* // // */
千万不要点
相关文章推荐
- nyoj 71 独木舟上的旅行
- HDU 2209 翻纸牌游戏
- Asp.net mvc 自定义全局的错误事件HandleErrorAttribute无效
- 聊一聊前端系列篇
- arcengine中的几何镜像
- thrift-client异步+server非阻塞
- Android下利用SharePreference存储序列化对象的方法
- Linux 基本常识
- Android新的surpport支持库SurpportDesign之TextInputLayout
- matlab 路径下存图片list
- hbase远程调试
- python读取文件夹下所有文件
- ext grid 添加行序号,勾选框
- Navicat 导入数据报错 --- 1153 - Got a packet bigger than 'max_allowed_packet' bytes
- setTag()与getTag()
- 检查mysql错误日志并发邮件通知
- 程序员表白程序
- java 静态(static)方法与非静态方法
- Android类参考---Fragment(四)
- 多线程学习-基础(一)