本文介绍了如何利用C++语言解决一道HDOJ（High Difficulty Online Judge）上的独特编程问题。该问题结合了字符串操作和斐波那契数列的概念，要求读者不仅掌握基本的C++语法，还需理解如何将数学原理应用于实际编程中。通过实例解析，读者可以深入理解如何遍历字符串、处理字母并应用模运算，从而高效地求解问题。
题目地址 :
http://acm.hdu.edu.cn/showproblem.php?pid=2672
好吧..............我承认, 当我看这题的解题报告时, 我被征服了................
代码如下:
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋
#include
<
iostream
>
#include
<
string
>
#include
<
cctype
>
using
namespace
std;
int
a[
1001
]
=
{ 0, 1, 1 }
;
int
main ()
{
// 第N个字母对应 第N个FIBONACI数列的第N项 ,当然,这是字母,要取模
for ( int i = 2; i < 1001; ++ i )
{
a[i] = ( a[i - 1] + a[i - 2] ) % 26;
}
string str;
while ( getline ( cin , str ) )
{
int num = 0;
for ( int i = 0; str[i]; ++i )
{
//对每个A-Z字符进行处理
if ( isupper ( str[i] ) )
{
num ++;
printf ( "%c", isupper ( str[i] + a[num] ) ? str[i] + a[num] : str[i] + a[num] - 26 );
}
else
{
printf ( "%c", str[i] );
}
}
printf("\n");
}
return 0;
}
#include
<
iostream
>
#include
<
string
>
#include
<
cctype
>
using
namespace
std;
int
a[
1001
]
=
{ 0, 1, 1 }
;
int
main ()
{ // 第N个字母对应 第N个FIBONACI数列的第N项 ,当然,这是字母,要取模 for ( int i = 2; i < 1001; ++ i ) { a[i] = ( a[i - 1] + a[i - 2] ) % 26; } string str; while ( getline ( cin , str ) ) { int num = 0; for ( int i = 0; str[i]; ++i ) { //对每个A-Z字符进行处理 if ( isupper ( str[i] ) ) { num ++; printf ( "%c", isupper ( str[i] + a[num] ) ? str[i] + a[num] : str[i] + a[num] - 26 ); } else { printf ( "%c", str[i] ); } } printf("\n"); } return 0;}
扫一扫
291
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
