zoj 1962 How Many Fibs?（字符串化为数字处理）

事实证明还是，题目拿到手之后，还是还是好好动手划一下比较好，不然直接想打哪！打到哪！很容易乱掉的。将数字倒着弄成字符串比较好处理。

#include<stdio.h>
#include<string.h>
#define MAX 505
char str[MAX][200];
int ch1(char *a,char *b)
{int l1,len,flag,coun=0,l2;int i=0,j=0;l1=strlen(a);l2=strlen(b);if(l1>l2)return 1;else if(l1<l2)return 0;else{for(i=l1-1;i>=0;i--){if(a[i]>b[i])return 1;else if(a[i]<b[i])return 0;}return 1;}
}
int ch2(char *a,char *b)
{int l1,len,flag,coun=0,l2;int i=0,j=0;l1=strlen(a);l2=strlen(b);if(l1>l2)return 1;else if(l1<l2)return 0;else{for(i=l1-1;i>=0;i--){if(a[i]>b[i])return 1;else if(a[i]<b[i])return 0;}return 0;}
}
int cmp(char *str1,char *str2)
{int i,coun=0,s=0;for(i=0;i<MAX;i++){if(ch2(str[i],str2))break;if(ch1(str[i],str1)){coun++;}}return coun;
}
int main(void)
{int i,j,len,h,flag,len1,l1,l2,k;char str1[100],str2[100],str3[100],str4[100];str[0][0]='1';str[0][1]='\0';str[1][0]='2';str[1][1]='\0';for(i=2;i<MAX;i++){len=strlen(str[i-1]);len1=strlen(str[i-2]);flag=0;for(j=0;j<len;j++){h=0;l1=str[i-1][j]-'0';l2=str[i-2][j]-'0';if(j>=len1)l2=0;if(flag==1)h=1;h+=l1+l2;if(h>=10){flag=1;h-=10;}elseflag=0;str[i][j]='0'+h;}if(flag==1)str[i][j++]='1';str[i][j]='\0';        }while(scanf("%s%s",str1,str2)!=EOF){if(strcmp(str1,"0")==0&&strcmp(str2,"0")==0)break;l1=strlen(str1);str3[l1]='\0';for(i=l1-1,j=0;i>=0;i--)str3[i]=str1[j++];l2=strlen(str2);str4[l2]='\0';for(i=l2-1,j=0;i>=0;i--)str4[i]=str2[j++];    printf("%d\n",cmp(str3,str4));         }return 0;
}

转载于:https://www.cnblogs.com/woshijishu3/p/3651240.html

zoj 1962 How Many Fibs?（字符串化为数字处理）相关推荐

js-xlsx插件导出table把字符串当做数字处理解决办法
使用js-xlsx插件和FileSaver插件可以很容易的实现前端导出表格到Excel功能 GitHub地址 https://github.com/SheetJS/js-xlsx https://gi ...
fastadmin html模板,使用fastadmin的页面异常模板
1.效果图 2.修改tp异常页面的模板文件( /thinkphp/tpl/think_exception.tpl ),将文件中的内容全部替换成下面的内容然后保存即可(若发生报错,请注意语言包问题) $ ...
【LeetCode笔记】394. 字符串解码（Java、递归、栈）
文章目录题目描述思路 & 代码更新版题目描述开心!!独立思考字符串题,还AC了,成就感满满 XD 难点应该是在于嵌套括号,那么这里实际上还要考虑到一个类似于括号匹配的事情谈到括号, ...
HDU3788 ZOJ问题【文本处理】
ZOJ问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码 ...
红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划红书<题目与解读>第一章数学题解<ACM国际大学生程序设计竞赛题目与解读> ...
如何以类似JSON的格式打印圆形结构？
本文翻译自:How can I print a circular structure in a JSON-like format? I have a big object I want to conv ...
你不懂js系列学习笔记-类型与文法- 04
第四章:强制转换原文:You-Dont-Know-JS 1. 转换值将一个值从一个类型明确地转换到另一个类型通常称为"类型转换(type casting)",当这个操作隐含地完 ...
CF932G-Palindrome Partition【PAM】
正题题目链接:https://www.luogu.com.cn/problem/CF932G 题目大意给出一个长度为nnn的字符串,将其分为kkk段(kkk为任意偶数),记为ppp.要求满足对于任 ...

zoj 1962 How Many Fibs?（字符串化为数字处理）

zoj 1962 How Many Fibs?（字符串化为数字处理）相关推荐

最新文章

热门文章