摘要:
【题目来源】http://oj.tfls.net/d/lnzt/p/15 【题目分析】需要先将题目中的中缀表达式转成后缀表达式计算,计算时使用一个三元结构体(v,a,b),分别为值,&运算短路的次数,|运算短路的次数,计算时可以分为四种情况:(0,a1,b1)&(v,a2,b2)=(0,a1+1,b 阅读全文
摘要:
【题目来源】:http://oj.tfls.net/d/lnzt/p/14 【分析】由题目可知:n=p×q,e×d=(p−1)(q−1)+1,化解可得:e×d=p×q-p-q+1+1=n-p-q+2,又从题目可知:m=n-e×d+2,合并可得,m=p+q。 【20分】枚举,时间复杂度O(n*k) ( 阅读全文
摘要:
【题目来源】:http://oj.tfls.net/d/lnzt/p/13 【-1骗分】(实测50分) 1 cout<<-1; 【10分】b=1,a^b=a (实测20分,含a=1和-1分) 1 int a,b;//a,b<=1e9,不会超出int 2 cin>>a>>b; 3 cout<<a; / 阅读全文
摘要:
题目链接:http://oj.tfls.net/p/83 写法一:找到第一个k和最后一个k的位置,区间长度=尾地址-首地址+1; #include<bits/stdc++.h> using namespace std; int ans; int a[10000010]; //返回第一个p的位置,如不 阅读全文
摘要:
【题目描述】 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数量ki,以及每名乘客的国籍x(i,1), 阅读全文
摘要:
float 小数点后6位 double 小数点后15位 (建议使用double) int 231-1 2,147,483,647 109-1010 long long 263-1 9,223,372,036,854,775,807 1018-1019 数组局部变量定义:int a[100000] ( 阅读全文
摘要:
一本通:http://ybt.ssoier.cn:8088/problem_show.php?pid=1979 【数据规模与约定】 1<m<n,1≤p1≤n 对于 100% 的数据,注意Ci,S1,S2的范围为109,在int的边缘疯狂试探,运算后会超出int,需要使用long long。 阅读全文
摘要:
【题目描述】 输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。 试输出第1个最长的单词和第1个最短单词。 【输入】 一行句子。 【输出】 第1行,第一个最长的单词。 第2行,第一个最短的单词。 【输入样例 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int main() { int a[11][11]; a[1][1]=1; for(int i=2;i<=10;i++){ a[i][1]=1;a[i][i]=1; for(int j=2;j<=i-1;j+ 阅读全文
摘要:
if(a==b&&b==c) //正确 if(a==b==c) //错误 阅读全文