POJ 2115 C Looooops
来源:互联网 发布:海贼王娜美工口漫画 编辑:程序博客网 时间:2024/05/16 15:32
~~~题目链接~~~
题目大意:根据题中的c语言for循环表达式, 判断这个循环要几次结束, 或永远不结束, 当内存达到上限时又从0开始。
思路: 与POJ 1061一样, 根据表达式(a+c*x)%1<<k = b%1<<k 推出 c*x+(1<<k)*y = b-a;
Ps:要用(__int64)1<<k ,估计默认情况下1为带符号的32位
code:
#include <stdio.h>#include <math.h>void gcd(__int64 s1, __int64 s2, __int64 &d, __int64 &x, __int64 &y){ if(!s2){d = s1;x = 1;y = 0;} else {gcd(s2, s1%s2, d, y, x);y -= x*(s1/s2);}}int main(){ __int64 a = 0, b = 0, c = 0, d = 0, k = 0, s1 = 0, s2 = 0, x = 0, y = 0, r = 0; while(scanf("%I64d %I64d %I64d %I64d", &a, &b, &c, &k) , a+b+c+k != 0) { gcd(c, (__int64)1<<k, d, x, y); if((b-a)%d) printf("FOREVER\n"); else { x *= (b-a)/d; r = ((__int64)1<<k)/d; printf("%I64d\n", (x%r+r)%r); } } return 0;}
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- poj 2115 C Looooops
- POJ 2115 (C Looooops)
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- poj 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115 C Looooops
- POJ 2115--C Looooops
- POJ 2105 IP address 的两种写法,库函数的使用
- 黑莓9900 刷机体验(ROM:7.1.0.318_DoCoMo_Japan版)
- 六款常用的linux C/C++ IDE
- Spring MVC 和Struts2对比
- 跳蚤和人
- POJ 2115 C Looooops
- 关于kworker
- 两只屎壳郎
- 单态模式
- 56网首发2012APEC青创会主题微电影
- hdu 1166 敌兵布阵(线段树)
- CMarkup概述
- Git学习笔记(一) Git的安装与使用
- const作为函数返回值的作用