当前位置: 首页 > news >正文

响应式网站居中北京厦门网站优化

响应式网站居中,北京厦门网站优化,网页游戏排行榜枪战,网站建设后预期推广方式题目 题目大意 一个非回文数,加上它的翻转数所得的和,进行k次,有可能会得到一个回文数。给出一个数n,限制相加次数为k次,如果小于k次就得到回文数,那么输出该回文数和相加的次数;如果进行k次还…

题目

题目大意

一个非回文数,加上它的翻转数所得的和,进行k次,有可能会得到一个回文数。给出一个数n,限制相加次数为k次,如果小于k次就得到回文数,那么输出该回文数和相加的次数;如果进行k次还没有得到回文数,那么输出最后的结果和k值。

思路

10的10次方,按照最坏情况考虑,乘以100,为10的20次方,超过了long long的范围,所以是大数加法题目。要用字符串来表示数字。由于是加法运算,不管哪两个数相加都最多进1位,因此可以用isadd来表示是否需要进位。注意计算首位加法,如果进位,就跳出了for循环,所以要再循环外放一个isadd的if语句,如果进位,res再加‘1’。

代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;int main(){string s;int k;cin >> s >> k;for (int i = 0; i < k; i++){string s2 = s;reverse(s2.begin(), s2.end());if (s == s2){cout << s << endl;cout << i << endl;return 0;}string res = "";bool isadd = false;for (int i = (int)s.size() - 1; i >= 0; i--){if (isadd){res += ((s[i] - '0') + (s2[i] - '0') + 1) % 10 + '0';  // 先加1,后取余if ((s[i] - '0') + (s2[i] - '0') + 1 >= 10){isadd = true;}else{isadd = false;}}else{res += ((s[i] - '0') + (s2[i] - '0')) % 10 + '0';if ((s[i] - '0') + (s2[i] - '0') >= 10){isadd = true;}else{isadd = false;}}}if (isadd) res += '1';reverse(res.begin(), res.end());s = res;}cout << s << endl;cout << k << endl;return 0;
}

http://www.zhongyajixie.com/news/24059.html

相关文章:

  • 汉子由来 外国人做的网站爱站权重
  • 建设网站怎么知道真假百度推广官网
  • 慕课网网站开发背景网页设计首页制作
  • 扬州市住房和建设局网站发帖推广哪个平台好
  • 婚恋网站做翻译企业推广托管
  • 温江做网站的公司全国疫情地区查询最新
  • 肃宁网站建设公司优化游戏的软件
  • php网站服务器搭建app推广工作是做什么的
  • 河北公司网站建设品牌推广平台
  • 独立商城网站怎么做邯郸网站seo
  • 朋友要给我做网站如何优化seo
  • 石家庄制作网站最新百度新闻
  • 网站建设制作公司知道万维科技网络推广电话销售技巧和话术
  • 网站上微信引流怎么做的新闻头条今日要闻国内新闻最新
  • 做网站的内容熊猫关键词工具官网
  • 如何用wordpress搭建网站同仁seo排名优化培训
  • 网站首页背景图片网站推广优化外包公司哪家好
  • 网站幻灯通栏代码成都爱站网seo站长查询工具
  • 网站打开速度慢网站的友情链接是什么意思
  • 江苏网站开发公司google seo是什么啊
  • 阿里云营销网站建设pc优化工具
  • 有哪些做网站公司凡科建站和华为云哪个好
  • 电脑网站怎样给网页做适配晋中网络推广
  • 西藏做网站找谁怎样做百度推广
  • 做网站 工资高吗360关键词排名推广
  • 百度免费seo武汉seo优
  • 昌吉做网站推广的公司百度搜索网站排名
  • 静态网站设计心得磁力宝
  • 如何做高端网站河北seo推广
  • asp政府网站源码沈阳关键词优化费用