zoj 1962 How Many Fibs?(字符串化为数字处理)
事实证明还是,题目拿到手之后,还是还是好好动手划一下比较好,不然直接想打哪!打到哪!很容易乱掉的。将数字倒着弄成字符串比较好处理。
#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?(字符串化为数字处理)的更多相关文章
- ZOJ 3985 - String of CCPC - [字符串处理]
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意: 给出一个长度为n的字符串,全部由'C'和'P'组成 ...
- ZOJ 1729 Hidden Password (字符串最小表示)
以前听过,不知道是什么,其实就是字符串首尾相连成一个环,n种切法求一个字典序最小的表示. 朴素算法大家都懂.O(n)的算法代码非常简单,最主要的思想是失配的时候尽可能大的移动指针. 另外附上一个不错的 ...
- ZOJ 3829 Known Notation(字符串处理 数学 牡丹江现场赛)
题目链接:problemId=5383">http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5383 Do you ...
- ***php解析JSON二维数组字符串(json_decode函数第二个参数True和False的区别)
客户端的请求体中的数据:[{"msg_id": 1, "msg_status": "HAS_READ" }, { "msg_id& ...
- jQuery数据类型总结
jQuery除了包含原生JS中的内置数据类型(built-in datatype),还包括一些扩展的数据类型(virtual types),如Selectors.Events等. 1. String ...
- 一个demo学会js
全栈工程师开发手册 (作者:栾鹏) 快捷链接: js系列教程1-数组操作全解 js系列教程2-对象和属性全解 js系列教程3-字符串和正则全解 js系列教程4-函数与参数全解 js系列教程5-容器和算 ...
- js系列教程2-对象、构造函数、对象属性全解
全栈工程师开发手册 (作者:栾鹏) 快捷链接: js系列教程1-数组操作全解 js系列教程2-对象和属性全解 js系列教程3-字符串和正则全解 js系列教程4-函数与参数全解 js系列教程5-容器和算 ...
- nodejs的基础概念
1.node 安装与相关配置. 2.Node.jsREPL(交互式解释器) 类似于控制台,可以输入命令,并接受系统的响应. REPL 的功能: 1.读取:读取用户输入,解析输入的 js 数据结构,并存 ...
- trie字典树:初学
应用: 1.前缀问题 2.异或问题(转化为前缀问题) 3.查询问题 思想: 将要进行匹配的字符串化为一颗树 字符为边,在结束位置统计该串的全部信息 操作:插入,查询,删除.etc ac: #inclu ...
随机推荐
- DLR、ASTER GDEM、SRTM3、GMTED2010等5种全球高程数据对比
目前网上有多种全球高程数据,国内在这方面也进步喜人,资源三号目前已放出来的卫片给了不少惊喜,其高程数值得期待.但资源三号的高程数据放出来还需等待,过去两三年全球高程数据发展相当迅猛,DLR放出了相 ...
- poj 3259 (Bellman_Ford判断负环)
题意:John的农场里n块地,m条路连接两块地,k个虫洞,虫洞是一条单向路,不但会把你传送到目的地,而且时间会倒退Ts.我们的任务是知道会不会在从某块地出发后又回来,看到了离开之前的自己. 思路:虫洞 ...
- Debug程序无法运行解决
说明:文章内容部分参考网络上的解决思路. 在没有安装Microsoft Visual Studio的系统上,Debug版本无法正常运行.这是由于缺少vs运行时库引起的. 以vs2005为例.开发机用v ...
- sql优化-总结
1.尽量缩小数据范围. 2.能一个sql解决的,坚决不用两条sql.利用case when或decode. select month_id, corppkno, sum(exportSum_new) ...
- Android 教你打造炫酷的ViewPagerIndicator 不仅仅是高仿MIUI
1.概述 哈,今天给大家带来一个ViewPagerIndicator的制作,相信大家在做tabIndicator的时候,大多数人都用过 TabPageIndicator,并且很多知名APP都使用过这个 ...
- Python操作Access数据库
我们在这篇文章中公分了五个步骤详细分析了Python操作Access数据库的相关方法,希望可以给又需要的朋友们带来一些帮助. AD: Python编 程语言的出现,带给开发人员非常大的好处.我们可以利 ...
- 将图片文件以byte的形式从导数据库中
byte[] FileByteArray = new byte[FileLength]; //图象文件临时储存Byte数组 //Stream StreamObject ...
- android listview 重用view导致的选择混乱问题
20150526 listview是常用的控件,经常用自定义的adapter,为了提高显示效率,常利用view的重用方式防止重绘,但因为重用利用的是旧的view,常导致显示的数据会由于position ...
- Httpservlet cannot be resolved to a type
这个问题与上个问题可以说是“错的类似”.解决方案:就是在Tomcat的lib目录下加入servlet-api.jar 即可.
- @AutoWired使用
Spring MVC @autowired的使用: spring MVC使用注解配置方式相对于xml配置方式具有很多优势: 充分利用java的反射机制获取类的结构信息,这些信息可以减少配置的工作!Sp ...