首页 > 代码库 > 核反应堆
核反应堆
Problem Description
某核反应堆有两类事件发生:
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
高能质点碰击核子时,质点被吸收,放出3个高能质点和1个低能质点;
低能质点碰击核子时,质点被吸收,放出2个高能质点和1个低能质点。
假定开始的时候(0微秒)只有一个高能质点射入核反应堆,每一微秒引起一个事件发生(对于一个事件,当前存在的所有质点都会撞击核子),试确定n微秒时高能质点和低能质点的数目。
Input
输入含有一些整数n(0≤n≤33),以微秒为单位,若n为-1表示处理结束。
Output
分别输出n微秒时刻高能质点和低能质点的数量,高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。
Sample Input
5
2
-1
Sample Output
571, 209
11, 4
提示
可以使用long long int对付GNU C++,使用__int64对付VC6
1 #include <stdio.h> 2 3 int main(){ 4 int n; 5 int i; 6 __int64 a; 7 __int64 b; 8 __int64 aTemp; 9 __int64 bTemp; 10 11 while(1){12 scanf("%d",&n);13 14 if(n==-1)15 break;16 17 a=1;18 b=0; 19 for(i=1;i<=n;i++){20 aTemp=a*3+b*2;21 bTemp=a+b;22 23 a=aTemp;24 b=bTemp; 25 }26 27 printf("%I64d, %I64d\n",a,b);28 }29 return 0;30 }
核反应堆
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。