Problem1203--使用公式k²+k+17生成特定整数数列

1203: 使用公式k²+k+17生成特定整数数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

在给定的范围内查找k使得用公式k²+k+17生成的整数满足以下条件:该数的十进制表示中低3位数字相同,去掉低3位后的整数是回文。

例如,当k=461时用公式生成的整数是212999,该数满足所给条件。

【编程要求】

1 编写函数 int findnum(int n1,int n2, long a[][2])实现以下功能:k依次取n1-n2范围内的每一个整数,分别用每个K及公式k²+k+17生成整数y,若y满足给定条件,则将k值及y值值保存到a指向的数组中,函数返回a数组中k的个数.

2 编写函数main实现以下的功能:声明二维数组a和变量n1,n2,输出两个整数并保存到n1,n2中,用n1,n2及a数组作实参调用findnum函数,按所给格式输出a数组中数据到屏幕

Sample Input

1 10000

Sample Output

461 212999
586 343999
3839 14741777

Source/Category