第一周(春)项目一 用枚举表示对称方式

01.01.01.*       
02.02.02.02. * Copyright (c) 2013, 烟台大学计算机学院       
03.03.03.03.* All rights reserved.       
04.04.04.04.* 作    者:董倩       
05.05.05.05.* 完成日期:2014年 3 月3日       
06.06.06.06.* 版 本 号:v1.0       
07.07.07.07.*       
08.08.08.08.* 输入描述: 无       
09.09.09.09.* 问题描述:用枚举表示对称方式    
10.10.10.10.* 程序输出:略       
11.11.11.11.* 问题分析:略       
12.12.12.12.* 算法设计:略       
13.13.13.13.*/   
#include<iostream>
using namespace std;
enum SymmetricStyle {axisx, axisy, point};//分别表示按x轴, y轴, 原点对称三种方式
void output(double,double,SymmetricStyle);
int main()
{
    int x,y;
    cout<<"输入点的坐标:";
    cin>>x>>y;
    cout<<"关于x轴的对称点是:";
    output(x,y,axisx);
    cout<<"关于y轴的对称点是:";
    output(x,y,axisy);
    cout<<"关于坐标原点的对称点是:";
    output(x,y,point);
    return 0;
}
void output(double x,double y,SymmetricStyle z)
{
   switch (z)

{
   case axisx:
   x=x;
   y=-y;
	cout<<"("<<x<<","<<y<<")"<<endl;
	break;
   case axisy:
    x=-x;
	y=y;
	cout<<"("<<x<<","<<y<<")"<<endl;
	break;
   case point:
    x=-y;
	y=-x;
	cout<<"("<<x<<","<<y<<")"<<endl;
	break;
}


}
 
开学第一周,都说了要好好努力,却把上机任务忘了做了。。。我知道,自己已经荒废了很多时光,但我亦相信,亡羊补牢,为时未晚。说实话,落得太多了,做起来很困难,但是有值得努力的动力,我依然相信希望。

这是一道数学题,需要找到一个方法来求解。首先,回文数的特点是从中间对称,例如 12321,左边的 123 和右边的 21 对称。因此,我们可以把问题转化为找到两个 n 位整数的乘积,使得它是一个回文数,并且这个回文数是所有可能回文数中最大的。 我们可以先枚举其中一个 n 位整数 a,然后再枚举另一个 n 位整数 b,计算它们的乘积 c = a * b。接下来,判断 c 是否为回文数,如果是,就更新当前找到的最大回文数。最后,将最大回文数对 1337 取余即可。 代码实现如下: ```python def is_palindrome(num): return str(num) == str(num)[::-1] def max_palindrome(n): res = 0 for i in range(10 ** (n - 1), 10 ** n): for j in range(i, 10 ** n): prod = i * j if is_palindrome(prod): res = max(res, prod) return res % 1337 ``` 这个算法的时间复杂度为 O(n^2 * log(c)),其中 c 是 1337。对于较小的 n,这个算法可以接受,但是对于较大的 n,需要优化算法。 优化的思路是,我们可以先找到最大的回文数,然后再反推出两个 n 位整数的乘积。最大的回文数一定是由两个 n 位整数的乘积得到的,因此我们可以从最大的回文数开始枚举其中一个 n 位整数,然后通过除法找到另一个 n 位整数,判断它是否符合要求即可。这个算法的时间复杂度为 O(10^n)。 代码实现如下: ```python def max_palindrome(n): max_num = (10 ** n) - 1 min_num = 10 ** (n - 1) max_pal = 0 for i in range(max_num ** 2, (min_num ** 2) - 1, -1): if is_palindrome(i): for j in range(max_num, min_num - 1, -1): if i % j == 0 and len(str(i // j)) == n: return i % 1337 return 0 ``` 注意,这个算法需要先判断最大的回文数是否符合要求,如果不符合,就需要继续枚举下一个回文数。同时,由于题目要求返回最大的回文数,因此我们可以从大到小枚举回文数,这样可以保证第一个找到的回文数就是最大的。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值