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

#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. c# 获取移动硬盘信息、监听移动设备的弹出与插入事件

    原文 http://www.cnblogs.com/coolkiss/p/3328825.html 备忘一下改功能,主要通过WMI来实现,对于监听外接设备的弹出和插入事件一开始使用IntPtr Wnd ...

  2. Java学习疑惑(8)----可视化编程, 对Java中事件驱动模型的理解

    我们编写程序就是为了方便用户使用, 我觉得UI设计的核心就是简洁, 操作过于繁琐的程序让很大一部分用户敬而远之. 即使功能强大, 但是人们更愿意使用易于操作的软件. 近年流行起来的操作手势和逐渐趋于成 ...

  3. TraceView简单使用方法

    一.TraceView简介 TraceView是AndroidSDK里面自带的工具,用于对Android的应用程序以及Framework层的代码进行性能分析. TraceView是图形化的工具,最终它 ...

  4. poj1563---蜗牛爬井

    #include <stdio.h> #include <stdlib.h> int main() { int dayTh; float Udis,currentHeight, ...

  5. qt 5.1.1 on CentOS 6.4

    Overview If you are trying to install Qt and Qwt [qwt.sourceforge.net] (Qt Widgets for Technical App ...

  6. UNIX文化与历史--初学者必看

    UNIX文化与历史 UNIX这个名字早已被众多用户所熟知.作为一个操作系统,它以其独特的魅力----即开放性.可移植性.和多用户多任务等特点,不仅赢得了广大用户的喜爱,同时也受到许多计算机厂商的青睐. ...

  7. 得到client真IP住址

    1.引进的必要性log4j-1.2.14.jar package org.ydd.test; import java.util.Enumeration; import javax.servlet.ht ...

  8. Unity3D游戏开发从零单排(五) - 导入CS模型到Unity3D

    游戏动画基础 Animation组件 Animation组件是对于老的动画系统来说的. 老的动画形同相应的动画就是clip,每一个运动都是一段单独的动画,使用Play()或CrossFade(),直接 ...

  9. eclipse 修改编码

    在Eclipse的开发使用中,我们经常使用的是UTF-8,但是刚刚安装的或者是导入的项目是其他编码的默认是GBK的,这就造成我们的项目乱码,一些中文解析无法查看,对我们的开发造成不便. 工具/原料 E ...

  10. 如何学习.Net的步骤

    如果你已经有较多的面向对象开发经验,跳过以下这两步:   第一步 掌握一门.NET面向对象语言,C#或VB.NET 我强烈反对在没系统学过一门面向对象(OO)语言的前提下去学ASP.NET. ASP. ...