`
249326109
  • 浏览: 56055 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论
文章列表

uva 591 - Box of Bricks

    博客分类:
  • acm
这题比较简单,加和求出平均数,然后多余平均数的砖块数量和就是最少要移动的。   /* * uva591.cpp * * Created on: 2013-4-17 * Author: kevinjiang */ #include<cstdio> int bricks[55]; int main() { //setbuf(stdout,NULL); int n; int counter=1; while (scanf("%d", &n) != EOF) { if (n == 0) ...
首先找到前n项和S刚好比k大的位置,然后判断和S与k的差值,如果是偶数及ok(因为此时可以通过改变前n项中某一个数字x的符号,使得和S减少2x,从而等于k),如果是奇数,n增大直到差为偶数。   注意k=0这种边界情况,此时应该输出n=3 (因为题目中n>=1)。     /* * uva10025.cpp * * Created on: 2013-4-17 * Author: kevinjiang */ #include<cstdio> #include<cmath> int main() { int ...

uva 621 - Secret Research

    博客分类:
  • acm
题目比较简单,只有四种情况,有歧义题目说按照从上到下的规则匹配,于是就依次比较就AC了。。。   /* * uva621.cpp * * Created on: 2013-4-16 * Author: jd */ #include<cstdio> #include<cstring> int main() { // setbuf(stdout,NULL); int n; char str[1000]; scanf("%d", &n); while (n--) { scanf( ...

uva 253 - Cube painting

    博客分类:
  • acm
一个立方体有6各面,每个面朝上,然后绕z轴旋转又分别有4种情况,所以共有24中情况。然后依次比较颜色是否相同即可,比较麻烦的是如何表示旋转的各种情况,其中也参考了其他人的做法。     /* * uva253.cpp * * Created on: 2013-4-16 * Author: kevinjiang */ #include<cstdio> #include<cstring> int dir[6][6] = { { 0, 1, 2, 3, 4, 5 }, { 1, 5, 2, 3, 0, 4 }, { 2, ...
我的思路是先找到所求数字n 所在第m圈对角线的元素为m^2-m+1,然后根据坐标差值求出n的坐标,注意奇偶坐标的处理。     /* * uva10161.cpp * * Created on: 2013-4-16 * Author: kevinjiang */ #include<cstdio> #include<cmath> int main() { // setbuf(stdout,NULL); int n; while (scanf("%d", &n) != EOF) { ...
本以为可能要大数计算,网上看了下貌似double就够了。   /* * uva113.cpp * * Created on: 2013-4-16 * Author: kevinjiang */ #include <cstdio> #include <cmath> int main() { double n, p; while (scanf("%lf%lf", &n, &p) != EOF) { printf("%.lf\n", ...

uva 400 - Unix ls

    博客分类:
  • acm
题目比较简单,字符串排序,然后根据最长字符串决定每行每列输出单词个数,处理输出格式比较麻烦,printf中*字符可以动态指定宽度。     setbuf(stdout,NULL);是为了eclipse for C++里console用,否则eclipse会一起最后输出,好蛋疼。。。 但是提交的时候最好注释掉,比较了下,这道题关闭缓冲比正常情况judge时间慢了10倍。     /* * uva400.cpp * * Created on: 2013-4-15 * Author: kevinjiang */ #include<cstdio&g ...

uva 156 - Ananagrams

    博客分类:
  • acm
思路:判断两个单词互为anagram的方法可以将两个单词中字母转成小写,然后按照字母排序,如果排序后两个单词相同,即认为是互为anagram。   C++ AC。 /* * uva156.cpp * * Created on: 2013-4-15 * Author: kevinjiang */ #include<cstdio> #include<cstring> #include<cstdlib> char words[1005][25]; char lowerCaseWords[2005][25]; i ...
    每次找到未排序中最大值,想flip到顶部,然后flip到底部,注意特殊情况 如果已经在顶部或者底部,就不需要多余的flip操作了。 /* * uva120.cpp * * Created on: 2013-4-12 * Author: kevinjiang */ #include<cstdio> #include<cstring> char line[200]; int pancakes[35]; int num; void flip(int n) { int tmp[35]; for (i ...

uva 299 - Train Swapping

    博客分类:
  • acm
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=235   题目说的比较啰嗦,其实就是考冒泡排序,输出交换次数。 /* * uva299.cpp * * Created on: 2013-4-12 * Author: kevinjiang */ #include<cstdio> int bubbleSort(int a[], int ...

uva 152 - Tree's a Crowd

    博客分类:
  • acm
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=88   C++ AC。理解题意,找出每棵树最近邻树的距离,进行统计。 /* * uva152.cpp * * Created on: 2013-4-12 * Author: kevinjiang */ #include<cstdio> #include<cmath> const int MAX = 5 ...
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=1415   题目比较简单,先排序,再搜索。。 /* * uva10474.cpp * * Created on: 2013-4-11 * Author: kevinjiang */ #include<cstdio> #include<cstdlib> const int ...
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=98&problem=1361&mosmsg=Submission+received+with+ID+11590304   题目比较简单,只需统计国家名,人名不用care。分别用java和c写了下,都AC了。 import java.util.Map; import java.util.Scanner; import java.util.Tree ...
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=98&page=show_problem&problem=276   C++ AC。先遍历对比一遍得出strong的数量,然后对每个数字一次遍历weak的情况,一旦match之后都置为-1,以避免重复计算。 #include<cstdio> const int MAX = 1005; int code[MAX]; int main() { setbuf(stdo ...

uva 465 - Overflow

    博客分类:
  • acm
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=97&page=show_problem&problem=406   用java的大数类处理,提交WA,未找到原因,好蛋疼。。。 import java.math.BigInteger; import java.util.Scanner; public class Main { /** * @param args */ public static void m ...
Global site tag (gtag.js) - Google Analytics