目录
- 第29题 编写程序输出对称平方数(10分)
- 🍋源代码
- 第30题 编写程序：递推数列(10分)
- 🍋题目描述
- 🍋源代码
第29题 编写程序输出对称平方数(10分)
题目描述：
打印所有不超过n(0<=n<256)的，其平方具有对称性质的数。
如11*11=121
输入：
无任何输入数据
输出：
输出具有题目要求的性质的数。如果输出数据不止一个，各个数据之间以回车隔开。
🍋源代码
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int n = 0,m = 0;
int[] cc = new int[200];
for (int i = 0;i<4;i++)
{
cc[m]=i;
m++;
}
for(int i = 4;i<=256;i++)
{
String s = String.valueOf(i*i);
char [] c = s.toCharArray();
int x,y;
for(x = 0,y = c.length-1;x<c.length/2;x++,y--)
{
if(c[x]!=c[y])
break;
}
if(x>=c.length/2)
{
cc[m]=i;
m++;
}
}
for(int i = 0;i<m-1;i++)
{
System.out.println(cc[i]);
}
System.out.print(cc[m-1]);
}
}
第30题 编写程序：递推数列(10分)
🍋题目描述
题目描述：
给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。
本题是多样例数据。
输入：
每组输入包括5个整数：a0、a1、p、q、k。
输出：
第k个数a(k)对10000的模。
样例输入：
20 1 1 14 5
样例输出：
8359
🍋源代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in =new Scanner(System.in);
int a[]=new int[100000];
while(in.hasNext())
{
a[0]=in.nextInt();
a[1]=in.nextInt();
int p=in.nextInt(),q=in.nextInt(),k=in.nextInt();
for(int i=2;i<=k;i++)
{
a[i]=p*a[i-1]+q*a[i-2];
a[i]%=10000;
}
System.out.println(a[k]);
}
}
}
