hdu1005(规律)
来源:互联网 发布:在淘宝上怎样代理1688 编辑:程序博客网 时间:2024/04/28 12:37
Runtime Error(INTEGER_DIVIDE_BY_ZERO)代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a,b,n,c;
int s[50005];
int main()
{
while(~scanf("%d%d%d",&a,&b,&n)&&(a||b||n)){
memset(s,0,sizeof(s));
s[1]=s[2]=1;
for(int i = 3; i < 10000; i++){
s[i]=(a*s[i-1]+b*s[i-2])%7;
if(s[i]==1&&s[i-1]==1){
c=i-2;
break;
}
}
n%=c;
if(n==0)
printf("%d\n",s[c]);
else
printf("%d\n",s[n]);
}
return 0;
}
AC代码:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a,b,n,c;
int s[50005];
int main(){
while(~scanf("%d%d%d",&a,&b,&n)&&(a||b||n)){
memset(s,0,sizeof(s));
s[1]=s[2]=1;
int i;
for(i = 3; i < 10000; i++){
s[i]=(a*s[i-1]+b*s[i-2])%7;
if(s[i]==1&&s[i-1]==1){
break;
}
}
c=i-2;
n%=c;
if(n==0)
printf("%d\n",s[c]);
else
printf("%d\n",s[n]);
}
return 0;
}
- hdu1005(规律)
- HDU1005.规律题
- hdu1005 找规律 枚举
- hdu1005(找规律题)
- HDU1005 规律题
- hdu1005找规律
- HDU1005 Number Sequence(规律题)
- hdu1005 Number Sequence (思维+规律)
- hdu1005 Number Sequence寻找规律题
- hdu1005 Number Sequence (找规律)
- hdu1005(大数计算可能有规律)
- HDU1005
- hdu1005
- hdu1005
- hdu1005
- HDU1005
- hdu1005
- HDU1005
- Android Binder机制分析(5) Binder_ioctl()分析
- 斐波那契数列 Fibonacci sequence
- 逻辑斯蒂回归原理篇
- 修改用户default tablespace后建表报ora-01950无表空间权限
- python基础练习(三)—— numpy的矩阵基本操作
- hdu1005(规律)
- 计算机图形学--------充分理解B样条曲线
- Parameter index out of range 错误
- PHP解析URL函数parse_url和parse_str
- Stanford ex3: Multi-class Classification and Neural Networks
- LeetCode——043
- java学习笔记
- 被神化的海量数据处理和高并发处理
- 【浅谈Activiti之"开发环境搭建"】