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

#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. 12.java.lang.NoSuchMethodException

    java.lang.NoSuchMethodException 方法不存在异常 当程序试图通过反射来创建对象,访问(修改或读取)某个方法,但是该方法不存在就会引发异常

  2. 介绍几种IC卡

    介绍几种IC卡 Mifare卡:工作频率:13.56MHZ数据保存期:10年 操作时间:96ms读写距离:2.5-10cm   存储容量:8Kbit尺寸:85.6x54x0.76mm 存储器类型:EE ...

  3. Day3_字符串操作与正则表达式

    本节课的主要内容有:字符串的格式化.连接与分割.比较.匹配和替换.使用正则表达式 字符串的格式化: 去除空格:trim() 使用html格式化:nl2br()  替换‘\n’为‘<br /> ...

  4. css首行缩进两个字符串

    text-indent:2em; 这个属性就可以缩进,但是2em不确定是什么意思:抽空总结一下

  5. keep健身计划

    下一个月计划 1keep二周计划 2百度第一期学完 3百度前端技术学院提升

  6. Jade 报错

    今天写jade的时候遇到一个问题 Invalid indentation,you can use tabs or spaces but not both问题 经过查证原来是 在jade模板中 同时存在 ...

  7. 【转】iOS隐藏导航条1px的底部横线

    默认情况下会有这条线 第一种方法: 1 2 3 4 5 6 UINavigationBar *navigationBar = self.navigationController.navigationB ...

  8. leetcode Palindrome Number python

    class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool &quo ...

  9. Java 内省机制

    一.内省 内省(Introspector) 是Java 语言对 JavaBean 类属性.事件的一种缺省处理方法.JavaBean是一种特殊的类,主要用于传递数据信息,这种类中的方法主要用于访问私有的 ...

  10. Mysql 如何做双机热备和负载均衡 (方法二)

    先简要介绍一下mysql双向热备:mysql从3.23.15版本以后提供数据库复制功能.利用该功能可以实现两个数据库同步,主从模式(A->B),互相备份模式(A<=>B)的功能. m ...