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

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

zoj 1962 How Many Fibs?(字符串化为数字处理)的更多相关文章

  1. ZOJ 3985 - String of CCPC - [字符串处理]

    题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意: 给出一个长度为n的字符串,全部由'C'和'P'组成 ...

  2. ZOJ 1729 Hidden Password (字符串最小表示)

    以前听过,不知道是什么,其实就是字符串首尾相连成一个环,n种切法求一个字典序最小的表示. 朴素算法大家都懂.O(n)的算法代码非常简单,最主要的思想是失配的时候尽可能大的移动指针. 另外附上一个不错的 ...

  3. ZOJ 3829 Known Notation(字符串处理 数学 牡丹江现场赛)

    题目链接:problemId=5383">http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383 Do you ...

  4. ***php解析JSON二维数组字符串(json_decode函数第二个参数True和False的区别)

    客户端的请求体中的数据:[{"msg_id": 1, "msg_status": "HAS_READ" }, { "msg_id& ...

  5. jQuery数据类型总结

    jQuery除了包含原生JS中的内置数据类型(built-in datatype),还包括一些扩展的数据类型(virtual types),如Selectors.Events等. 1. String ...

  6. 一个demo学会js

    全栈工程师开发手册 (作者:栾鹏) 快捷链接: js系列教程1-数组操作全解 js系列教程2-对象和属性全解 js系列教程3-字符串和正则全解 js系列教程4-函数与参数全解 js系列教程5-容器和算 ...

  7. js系列教程2-对象、构造函数、对象属性全解

    全栈工程师开发手册 (作者:栾鹏) 快捷链接: js系列教程1-数组操作全解 js系列教程2-对象和属性全解 js系列教程3-字符串和正则全解 js系列教程4-函数与参数全解 js系列教程5-容器和算 ...

  8. nodejs的基础概念

    1.node 安装与相关配置. 2.Node.jsREPL(交互式解释器) 类似于控制台,可以输入命令,并接受系统的响应. REPL 的功能: 1.读取:读取用户输入,解析输入的 js 数据结构,并存 ...

  9. trie字典树:初学

    应用: 1.前缀问题 2.异或问题(转化为前缀问题) 3.查询问题 思想: 将要进行匹配的字符串化为一颗树 字符为边,在结束位置统计该串的全部信息 操作:插入,查询,删除.etc ac: #inclu ...

随机推荐

  1. 深入理解Spring Redis的使用 (二)、RedisTemplate事务支持、序列化

    RedisTemplate api详解 1. RedisTemplate的事务 private boolean enableTransactionSupport = false; private bo ...

  2. 一步一步学android之布局管理器——RelativeLayout

    今天开始学习RelativeLayout(相对布局),相对布局在平时布局的时候用的较多,因为Android适配方面的原因.相对布局可以控制组件摆放的位置(放在任一组件的上下左右等位置),下面来看看类的 ...

  3. 2014年辛星解读Javascript之DOM之冒泡和捕获

    上篇博客提到了Javascript事件绑定函数的三个參数.第一个是一个event.第二个是一个function.第三个是一个布尔变量.它用于指定事件传递的顺序,分为冒泡和捕获两种方式,接下来我们将揭开 ...

  4. 前端模块与CMS结合

    前端模块与CMS结合 在<FIS官方技术群>经常看到一些讨论,这次是 前端组件化与CMS的相关讨论,主要观点来自群里 漂流瓶(张云龙前辈). CMS是运营人员直接操作,我们往往需求各种各样 ...

  5. NGINX 多个域名配置

    多个域名配置: 依赖于 include  这个功能会加在 这2个文件夹下的所有配置文件. 所以我们可以配置多个   conf  放置于这些文件夹中.这样就是先了多个域名配置 conf 内容大致如下 s ...

  6. JAVA里的String、Timestamp、Date相互转换

    Timestamp转化为String: SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//定义 ...

  7. Android基础知识巩固:关于PendingIntent和广播

    平时使用广播的场合比较多,但细节的东西,看过了也没有总结,以至于某些场合有小问题,还是要把原理和属性搞清楚才能运用自如. 其实也是自己比较懒,先看别人的blog,有个概念再去官网看英文的能好理解一些. ...

  8. NXT项目准备资料

    聊天资源 http://www.cocoachina.com/ios/20150205/11116.html https://developer.layer.com/docs/ios/quick-st ...

  9. jjjjQuery选择器

    此文为作者自用复习文章 jQuery选择器: 它不仅继承了CSS选择器简洁的语法, 还继承了其获取页面便捷高效的特点, 它还拥有更加完善的处理机制: 但jQuery选择器获取元素后,为该元素添加的是行 ...

  10. 算法——A*——HDOJ:1813

    Escape from Tetris Time Limit: 12000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Othe ...