博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDUOJ----专题训练
阅读量:5959 次
发布时间:2019-06-19

本文共 1830 字,大约阅读时间需要 6 分钟。

Problem B

Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 6   Accepted Submission(s) : 3
Problem Description
A Compiler Mystery: We are given a C-language style for loop of type
for (variable = A; variable != B; variable += C)   statement;
I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. We want to know how many times does the statement get executed for particular values of A, B and C, assuming that all arithmetics is calculated in a k-bit unsigned integer type (with values 0 <= x < 2
k) modulo 2
k.
 

 

Input
The input consists of several instances. Each instance is described by a single line with four integers A, B, C, k separated by a single space. The integer k (1 <= k <= 32) is the number of bits of the control variable of the loop and A, B, C (0 <= A, B, C < 2
k) are the parameters of the loop.
The input is finished by a line containing four zeros.
 

 

Output
The output consists of several lines corresponding to the instances on the input. The i-th line contains either the number of executions of the statement in the i-th instance (a single integer number) or the word FOREVER if the loop does not terminate.
 

 

Sample Input
3 3 2 16
3 7 2 16
7 3 2 16
3 4 2 16
0 0 0 0
 

 

Sample Output
0
2
32766
FOREVER
 
1 #include
2 //#include
3 using namespace std; 4 long long x,y,q; 5 void exgcd( long long a,long long b) 6 { 7 if(b==0) 8 { 9 x=1,y=0,q=a;10 }11 else12 {13 exgcd(b,a%b);14 long long temp=x;15 x=y,y=temp-a/b*y;16 }17 }18 19 int main()20 { 21 long long a,b,c,k;22 long long sum;23 while(cin>>a>>b>>c>>k,a+b+c+k) 24 {25 //sum=1<
View Code

 

转载地址:http://arkax.baihongyu.com/

你可能感兴趣的文章
通信厂商做路由器,能做成什么样?
查看>>
福建漳州海域一货轮沉没 11人获救1人失联
查看>>
四川江安戏剧“青年训练营”:播撒颗颗戏剧种子
查看>>
中关村培养世界级科技领军企业
查看>>
香港最新失业率2.8% 劳工市场短期内料维持偏紧状态
查看>>
央行:中国金融风险总体收敛
查看>>
山西警方破获快递跨省运输贩毒案
查看>>
河北省政协十二届二次会议开幕
查看>>
沈阳国际冰雪季以“冰棋园”演绎冰雪“棋”迹
查看>>
为什么 Python 4.0 会与 Python 3.0 不同?
查看>>
Android无处不在,Android开发者大有可为
查看>>
Nodejs:使用Mongodb存储和提供后端CRD服务
查看>>
Dubbo配置直连
查看>>
一个小白的四次前端面试经历
查看>>
Hybrid App技术解析 -- 原理篇
查看>>
前端也要学系列:设计模式之策略模式
查看>>
【译】SQL 指引:如何写出更好的查询
查看>>
细说 Java 的深拷贝和浅拷
查看>>
go配置文件读取
查看>>
通过项目梳理vuex模块化 与vue组件管理
查看>>