Fibinary Numbers
来源:互联网 发布:艺恩咨询数据库 编辑:程序博客网 时间:2024/05/18 01:28
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/V
题意:从右向左,每一个位数,分别表示一个fibonacci数,1表示有,0表示没有;求两个数的和,同样按照这种形式存储
#include<map>#include<set>#include<list>#include<cmath>#include<ctime>#include<deque>#include<stack>#include<bitset>#include<cstdio>#include<vector>#include<cstdlib>#include<cstring>#include<iomanip>#include<numeric>#include<sstream>#include<utility>#include<iostream>#include<algorithm>#include<functional>using namespace std ;const int maxn = 110 ;char f1[ maxn + 10 ] , f2[ maxn + 10] , f[ maxn + 10 ] ;void Swap( char a[ ] ){int len = strlen( a ) ;char temp ;for( int i = 0 ; i < len / 2 ; ++ i ){temp = a[ i ] ;a[ i ] = a[ len - i - 1 ] ;a[ len - i - 1 ] = temp ;}}int main(){int Case = 0 ;while( scanf( "%s%s" , f1 , f2 ) != EOF ){int len1 = strlen( f1 ) ;int len2 = strlen( f2 ) ;int len = len1 > len2 ? len1 : len2 ;Swap( f1 ) ;Swap( f2 ) ;Case++ ;if( Case != 1 ){printf( "\n" ) ;}memset( f , '0' , sizeof( f ) ) ;for( int i = len1 ; i < maxn + 10 ; ++i ){f1[ i ] = '0' ;}for( int j = len2 ; j < maxn + 10; ++j ){f2[ j ] = '0' ;}for( int i = 0 ; i < len ; ++i ){f[ i ] = f1[ i ] + f2[ i ] - '0' ;}for( int i = 0 ; i < maxn ; ++i ){if( f[ i ] == '2' ){f[ i + 1 ] ++ ;f[ i ] = '0' ;if( i == 1 ){f[ i - 1 ]++ ;i -= 2 ;}else if( i > 1 ){f[ i - 2 ]++ ;i -= 3 ;}}}for( int i = maxn ; i >= 1 ; --i ){if( f[ i ] == '1' && f[ i - 1 ] == '1' ){f[ i ] = '0' ;f[ i - 1 ] = '0' ;f[ ++i ]++ ;i += 2 ;}}int i ;for( i = maxn ; i >= 0 && f[ i ] == '0' ; --i );{if( i == -1 ){printf( "0" ) ;}else{for( ; i >= 0 ; -- i ){printf( "%c" , f[ i ] ) ;}}printf( "\n" ) ;}} return 0;}
- Fibinary Numbers
- UVa 763 - Fibinary Numbers
- UVA - 763 Fibinary Numbers
- uva 763 Fibinary Numbers
- UVa 763 - Fibinary Numbers
- uva 763Fibinary Numbers
- uva 763 - Fibinary Numbers(Fibonacci)
- uva 763 - Fibinary Numbers(斐波那契数)
- UVA 763 - Fibinary Numbers(高精度斐波那契)
- UVA 763 - Fibinary Numbers(高精度斐波那契 + 高精度模板)
- Numbers
- Numbers
- Numbers
- Numbers
- Numbers
- Ugly Numbers
- Humble Numbers
- Humble Numbers
- What and where are the stack and heap?
- To_小涛_topic
- hdu4709求三角形面积
- PHP函数set_magic_quotes_runtime
- Android 打开Url时出现浏览器选择框
- Fibinary Numbers
- 字符串问题:输出第二个字符串在第一个字符串中的连接次序
- Hash冲突的解决--暴雪的Hash算法
- 数据分析学习笔记-NetworkX的使用1
- two ways of IIFE(immediately-invoked-function-expression)-JS
- ------------------用SQL读取某目录下EXCEL文件的内容----------------
- VirtualBox常用命令
- 领导的力量
- iocp的一些有用资料