woj
whu_sky
每天都要有所收获才会觉得不是虚度光阴
展开
-
Woj:Problem 1313 - K尾相等数
这题真是把我快坑死了,查了一上午最后发现还是越界的问题。因为输入的数和乘积都可能会很大,一旦超过int范围之后就回出错,好几遍WA就是这么产生的。让我不禁想起了为什么二分查找要写成mid=low+(high-low)/2而不是mid=(low+high)/2。因为后一种写法编译器计算low+high可能会出现整数溢出,导致结果不对。这里道理也是一样的,所以计算时,数字都要对1000取余才行。原创 2014-04-23 23:02:58 · 1278 阅读 · 0 评论 -
WOJ:Problem 1002 - Genesis
利用OJ的BUG呗,所有的OJ都是针对他的测试用例,如果你的结果和他的期望结果一样,那么你就AC了。这题测试用例都告诉你了,所以嘛,直接来就好了。#include int main(){ printf("1:1 10\n"); printf("1:2 31\n"); printf("1:3 11\n"); printf("1:4 22\n"); pr原创 2014-04-23 23:57:26 · 2105 阅读 · 6 评论 -
WOJ:Problem 1004 - Noah's Ark
很简单的,一个单位换算就可以了。#include #include #include #define yz 1double hs(double a,char *c){ double k=1.0; if(strcmp(c,"meters")==0)k=100.0; if(strcmp(c,"cubits")==0)k=45.72;原创 2014-04-24 08:09:41 · 2921 阅读 · 0 评论 -
WOJ:Problem 1005 - Holding Animals
#include int main(){ int i,j,n,sm,m=1,s[10000],v[10000]; int w[201000]; while(scanf("%d",&n)!=-1){ for(i=1;i<=n;i++) { scanf("%d",&s[m]); scanf("%d",&v[m]); m原创 2014-04-24 08:11:40 · 2256 阅读 · 0 评论 -
WOJ:Problem 1020 - Adjacent Difference
#include int main(){ int n,m,i,j,k,t; int a[1000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&m); for(j=0;j<m;j++) { scanf("%d",&a原创 2014-04-24 08:13:33 · 1582 阅读 · 0 评论 -
WOJ:Problem 1045 - Flymouse?s Poor English
字符串处理,对每一个字符串做两种处理即可:1. 句首字母大写2. 单词内部字母小写(第一个字母忽略)可能要注意的就是,因为你在打输入句子数目t的时候,还要加一句getline(cin,s),因为打完t然后回车,回车会当做一个空字符串输入到s中。#include#include#includeusing namespace std;int main(){ int t;原创 2014-04-24 12:51:33 · 1842 阅读 · 0 评论 -
WOJ:Problem 1157 - Easy to Count
简单题,主要想每次的时候都相当于本来左1右-1变成了-1 1即,-1往左移了一位,所以没碰撞一次就可以看成-1往左移了一位。然后最后的序列显然是-1 -1 -1 .....-1 -1 1 1 ..... 1 1。结果就是原序列-1下标之和减去最终序列-1下标之和。#includeusing namespace std;int main(){ int n; int a[10原创 2014-04-24 13:44:06 · 1398 阅读 · 0 评论 -
WOJ:Pinhole Imaging
照着做就好了,就以前我们学过的小孔成像。#include#includeusing namespace std;int main(){ int t; int a[3]; double k; while(cin>>t){ for(int i=0;i<t;i++){ for(int j=0;j>a[j]; k=((a[1]*1.0*a[2])/a[0]*1.0);原创 2014-04-24 17:33:13 · 1825 阅读 · 0 评论 -
WOJ:1100 Forest
扫描整个字符串一次O(n)。import java.util.*;public class Forest { private static void Match(String s){ String[] ss={"littleken","knuthocean","dongfangxu","zap","kittig","robertcui","forest","flirly"}; St原创 2014-11-29 21:55:46 · 1683 阅读 · 0 评论