1024 Palindromic Number (25)(i取到0,也取到s.size()-1,vector的时候i也是取到size()-1)
来源:互联网 发布:禁止软件自启动 编辑:程序博客网 时间:2024/05/16 19:35
#include<iostream>
#include<vector>
#include<string>
#include<string.h>
using namespace std;
class CA
{
public:
void run();
bool palindromic();
private:
vector<int> zheng,fan,ans;
int k;
};
void CA::run()
{
string st;
cin>>st;
int i,step,sum;
for(i=st.size()-1;i>=0;i--)
{
ans.push_back(st[i]-'0');
}
cin>>k;
if(palindromic())
{
for(i=ans.size()-1;i>=0;i--)
{
printf("%d",ans[i]);
}
printf("\n");
printf("0");
return;
}
for(step=0;step<k;step++)
{
if(palindromic())
{
step++;
break;
}
int flag=0;
zheng.clear();
for(i=0;i<=ans.size()-1;i++)
{
zheng.push_back(ans[i]);
}
fan.clear();
for(i=ans.size()-1;i>=0;i--)
{
fan.push_back(ans[i]);
}
/*for(i=zheng.size()-1;i>=0;i--)
{
printf("%d",fan[i]);
}
printf("\n");*/
ans.clear();
for(i=0;i<=zheng.size()-1;i++)
{
sum=(zheng[i]+fan[i]+flag)%10;
flag=(zheng[i]+fan[i]+flag)/10;
ans.push_back(sum);
}
if(flag>0)
ans.push_back(flag);
if(palindromic())
{
step++;
break;
}
/* for(i=zheng.size()-1;i>=0;i--)
{
printf("%d",ans[i]);
}
printf("\n");*/
}
for(i=ans.size()-1;i>=0;i--)
{
printf("%d",ans[i]);
}
printf("\n");
printf("%d",step);
}
bool CA::palindromic()
{
bool flag=true;
int i;
for(i=0;i<ans.size()-1;i++)
{
if(ans[i]!=ans[ans.size()-1-i])
{
flag=false;
break;
}
}
return flag;
}
int main()
{
CA *a=new CA;
a->run();
return 0;
}
- 1024 Palindromic Number (25)(i取到0,也取到s.size()-1,vector的时候i也是取到size()-1)
- 从i到j(i<j)中随机取n个数的随机算法
- foreach和for(i=0;i<collection.size();i++)的区别
- freemarker取list的size
- for (int i = 0, size = c.size(); i < size; i++)
- for(int i=0;i<list.size();i++) 与 for(int i=0,len=list.size();i<len;i++)的区别
- 有n枚硬币按照0到n-1对它们进行编号,其中编号为i的硬币面额为vi,两个人轮流从剩下硬币中取出一枚硬币归自己所有,但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币,在两个都采用最
- vector size陷阱 -1>0问题
- for(Object o :list)与for(int i = 0 ,int size = list.size();i<size;i++)ConcurrentModificationException
- asp.net 调试的时候,出现乱码--?hr width=100% size=1 color=silver> HTTP 閿欒 404 - Not Found銆?/i
- 关于i++和++i的问题 -----具体到比较纠结的i=(i++)+(i++)问题
- JSTL中EL表达式无法直接取size的处理
- for(int i=0;i<stack.size();i++)出栈不完全问题
- size()
- 用jaxws从服务器传一个集合到客户端,收到的集合size()竟然为0
- vector的capacity和size
- 取一个数的第i位
- 从i=i+1, i++, ++i 区别引申到JAVA装箱与拆箱
- Android线程的创建与销毁
- 返回值为函数指针
- selenium python遇到的问题总结
- java将InputStream转为String
- Nagios监控Windows配置,安装NSClient++
- 1024 Palindromic Number (25)(i取到0,也取到s.size()-1,vector的时候i也是取到size()-1)
- 超级块操作
- 使用git error: RPC failed; result=22, HTTP code = 411
- 使用Java中的Runtime.exec()执行Windows命令
- 分布式计算开源框架Hadoop介绍
- So easy! 一分钟解决 “重装windows系统,无法引导进ubuntu”的问题
- srcElement和this
- webrtc 的回声抵消(aec、aecm)算法简介
- datav关联关系展示