PAT 1024. Palindromic Number
2014-04-17 19:09
211 查看
回文反转相加
之前做过一次,部分错误。
今天重做,发现是 ret.push_back( (num[i] + other[i] - 96 + carry) % 10 + 48);
carry = (num[i] + other[i] - 96 + carry) / 10; // carry之前忘记加了在for循环计算carry时,先前的carry忘记加了。
如果按照点击打开链接中,
sum = s[i]+rev[i]-'0'-'0'+carry;
res.insert(res.begin(),sum%10+'0');
carry = sum/10;写成这样的形式,错的几率就小一些了
代码:
#include <iostream>
#include <sstream>
#include <list>
#include <deque>
#include <algorithm>
using namespace std;
string number;
int k;
string change_number(string num)
{
string ret;
string other = num;
reverse(other.begin(), other.end());
int carry = 0;
for (size_t i = 0; i < num.size(); ++ i)
{
ret.push_back( (num[i] + other[i] - 96 + carry) % 10 + 48);
carry = (num[i] + other[i] - 96 + carry) / 10; // carry之前忘记加了
}
if (carry == 1)
{
ret.push_back('1');
}
reverse( ret.begin(), ret.end() );
return ret;
}
bool palindromic()
{
string tmp = number;
reverse(tmp.begin(), tmp.end());
return tmp == number;
}
int main()
{
cin >> number >> k;
int i;
for (i = 0; i < k; ++ i)
{
if ( palindromic() )
{
break;
}
number = change_number(number);
// cout << number << endl;
}
cout << number << endl;
cout << i << endl;
system("pause");
return 0;
}
之前做过一次,部分错误。
今天重做,发现是 ret.push_back( (num[i] + other[i] - 96 + carry) % 10 + 48);
carry = (num[i] + other[i] - 96 + carry) / 10; // carry之前忘记加了在for循环计算carry时,先前的carry忘记加了。
如果按照点击打开链接中,
sum = s[i]+rev[i]-'0'-'0'+carry;
res.insert(res.begin(),sum%10+'0');
carry = sum/10;写成这样的形式,错的几率就小一些了
代码:
#include <iostream>
#include <sstream>
#include <list>
#include <deque>
#include <algorithm>
using namespace std;
string number;
int k;
string change_number(string num)
{
string ret;
string other = num;
reverse(other.begin(), other.end());
int carry = 0;
for (size_t i = 0; i < num.size(); ++ i)
{
ret.push_back( (num[i] + other[i] - 96 + carry) % 10 + 48);
carry = (num[i] + other[i] - 96 + carry) / 10; // carry之前忘记加了
}
if (carry == 1)
{
ret.push_back('1');
}
reverse( ret.begin(), ret.end() );
return ret;
}
bool palindromic()
{
string tmp = number;
reverse(tmp.begin(), tmp.end());
return tmp == number;
}
int main()
{
cin >> number >> k;
int i;
for (i = 0; i < k; ++ i)
{
if ( palindromic() )
{
break;
}
number = change_number(number);
// cout << number << endl;
}
cout << number << endl;
cout << i << endl;
system("pause");
return 0;
}
相关文章推荐
- pat乙级1024
- PAT-A 1024. Palindromic Number
- 1024. 科学计数法 (20) PAT乙级真题
- PAT甲级练习题A1024. Palindromic Number (25)
- PAT Basic 1024. 科学计数法 (20)(C语言实现)
- PAT乙级1024. 科学计数法 (20)
- PAT Basic Level 1024. 科学计数法(20)
- 1024. Palindromic Number (25)PAT甲级
- 编程题目: PAT 1024. 科学计数法 (20)
- pat_b_1024 科学计数法
- pat 1024 Palindromic Number
- PAT-乙级-1024. *科学计数法 (20)
- 【PAT】1024. Palindromic Number (25)
- 【PAT】(乙级)1024. 科学计数法 (20)
- PAT 1024 Palindromic Number
- PAT 1024. 科学计数法 (20)
- 浙大 pat 1024题解
- PAT乙级 1024. 科学计数法 (20)
- PAT_乙级 1024 科学计数法
- PAT甲级 1024