- 博客(56)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 键盘输入输出
import java.io.*;public class Main{ public static void main(String[] args){ InputStreamReader isr = new InputStreamReader(System.in); BufferedReader br = new BufferedReader(isr); String s = nu
2014-03-30 15:43:41
863
原创 【图形打印】等腰三角形
/* 输入n的值，输出由*组成的高为n的等腰三角形。 2014-3-29 18:46:34*/#include int main(){ int n, i, j, k; char ch[2]; do{ printf("请输入想要打印的等腰三角形的高度n: "); scanf("%d", &n); for(i = 1; i <= n; ++i){ for(j = 1
2014-03-30 13:49:57
1266
原创 HDU1036 Average is not Fast Enough!
原题链接虽然是简单题，但是读懂题要花更长时间。。而且还有些细节要注意。#include int main(){ int sectionNumber, t, ok; double relayDistance; char buf[20]; int teamNumber, teamSeconds, h, m, s; scanf("%d%lf", §ion
2014-03-30 13:22:23
871
原创 Java实现简单计算器
public class Main{ public static void main(String[] args){ if(args.length < 3){ System.out.println("Usage: java Test \"n1\" \"op\" \"n2\""); System.exit(-1); } double d1 = Double.parseDo
2014-03-27 20:33:13
1160
原创 第一个Java程序
class Triangle{ int a = 10, b = 20, c = 25; int Zhouchang(){ return a + b + c; } double Area(){ double p = Zhouchang() / 2.0; return Math.sqrt(p * (p - a) * (p - b) * (p - c)); }}pub
2014-03-19 10:09:39
722
原创 NYOJ85 有趣的数
原题链接 #include #include int main(){ int m, n, x, y, t; scanf("%d", &m); while(m--){ scanf("%d", &n); x = 0; y = 1; for(int i = 1; (t = (1 + i) * i / 2) < n; ++i) x = i, y = n - t;
2014-03-18 21:45:05
832
原创 NYOJ64 鸡兔同笼
原题链接#include int main(){ int t, n, m,a ,b; scanf("%d", &t); while(t--){ scanf("%d%d", &n, &m); a = (m - 2 * n) / 2; //rabbit b = n - a; if(a < 0 || b < 0 || m & 1) printf("No ans
2014-03-17 17:22:42
1073
原创 NYOJ171 聪明的kk
原题链接#include #include using namespace std;int A[21][21];int main(){ int n, m, i, j; while(scanf("%d%d", &n, &m) == 2){ for(i = 1; i <= n; ++i) for(j = 1; j <= m; ++j){ scanf("%d"
2014-03-16 08:47:17
957
原创 NYOJ18 The Triangle
原题链接#include int A[101][101];int max(int a, int b){ if(a >= b) return a; return b;}int main(){ int n, i, j, temp; while(scanf("%d", &n) == 1){ for(i = 1; i <= n; ++i){ for(j = 1;
2014-03-16 08:46:05
847
原创 HDU1465 不容易系列之一
原题链接错排公式：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个
2014-03-15 18:17:49
1769
转载 错排公式
当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位置n，那么，对于剩下的n-1个元素，由于第k个元素放到了位置n，剩下n-2个元素就有D(n-2
2014-03-15 17:42:23
597
原创 HDU2045 不容易系列之(3)—— LELE的RPG难题
原题链接当N=1、2、3时可以直接求出F[N]。当N>3时可得递推关系F[N]=F[N-1]+2*F[N-2];#include __int64 a[51] = {0, 3, 6, 6};int main(){ int n; for(int i = 4; i != 51; ++i) a[i] = a[i - 1] + a[i - 2] * 2;
2014-03-15 17:06:44
759
原创 HDU2050 折线分割平面
原题链接关键思路是：每增加N个交点就增加N+1部分平面。然后从最简单的情况开始找到递推关系。//a[n] = a[n-1] + 4 * (n - 1) + 1#include #define MAX 10000 + 2__int64 a[MAX] = {1, 2, 7};int main(){ int t, i; for(i = 3; i != MAX;
2014-03-15 15:34:22
760
原创 HDU1052 Tian Ji -- The Horse Racing【贪心】
原题链接2014年8月5日10:58:24 更新：贪心标准：若能赢则以最小的代价赢，若得输就让对方付出最大的代价。思路：先小到大排序，从最小的开始比较，若tian{小} > king{小}，则赢掉这局，若tian{小} tian{小} == king{小}，则比较最大的，若tian{大} > king{大}， 则用大的赢大的，若tian{大} tian{大} == king{大
2014-03-15 14:03:56
910
原创 NYOJ364 田忌赛马
原题链接思路：先小到大排序，从最大的开始比较，如果An>Bn,则直接赢掉这局；如果An如果An==Bn,则比较A1和B1，若相等或A1小，则A1输掉Bn，否则A1赢掉B1；#include #include int a[1001], b[1001];int cmp(const void *a, const void *b){ return *(int *)a - *(int
2014-03-15 13:58:42
854
原创 NYOJ824 Greedy Mouse
原题链接郁闷，WA了3次，好在最终找到了原因，qsort的cmp函数有问题，对于浮点数，比较的时候一定要注意。#include #include struct Node{ int x, y; double rate;};int cmp(const void *a, const void *b){ if ((*(Node *)b).rate - (*(Node *)a).r
2014-03-15 01:20:40
1393
原创 NYOJ891 找点
原题链接思路：将每个区间段按照右端点从小到大排序，从第一个开始以右端点为基准判断是否在接下来的区段中间，若不在则--count。#include #include struct Node{ int x, y;};Node arr[101];int cmp(const void *a, const void *b){ return (*(Node *)a).y - (*(
2014-03-14 23:46:48
1160
原创 NYOJ915 +-字符串
原题链接主要思路：从左到右，逐个比较，若有不同，标记此不同地点，并向右搜寻首个相同点，从该点开始挨个与左边位置交换并统计交换次数。#include #include #define MAX 5000 + 2char str[MAX], str2[MAX];int find(int i){ int j = i, count = 0; char t; while(str[j]
2014-03-13 20:57:06
1269
原创 NYOJ47 过河问题
原题链接思路：首先将最慢的两个弄过去。两种方案：1、A1带A2过去，A1回来，An带An-1过去，A2回来。用时T=A1+An+2*A2；2、A1带An过去，A1回来，A1带An-1过去，A1回来。用时T=An+An-1+2*A1；采用两者中用时较少的方案#include #include int a[1001];int min(int n){ int t1 =
2014-03-12 16:36:40
1327
原创 HDOJ1050 Moving Tables
原题链接#include struct Node{ int begin, end;};Node a[201];int p[401];int main(){ int t, n, i, temp, count, j; scanf("%d", &t); while(t--){ scanf("%d", &n); for(i = 0; i != n; ++i){
2014-03-11 22:33:29
666
原创 NYOJ56 阶乘因式分解（一）
原题链接思路：比如说13的阶乘中有多少个3.13！=1*2*3*...*6*...9*...12；其中有多少个数能被3整除呢？答案是13/3=4个。但是答案却是5，为什么，因为9里面有2个3所以是4个.若是100！里面有多少个5？首先看里面有多少个数能被5整除，答案是100/5=20；再看有多少个数能被5*5整除，答案是100/25=（100/5）上面的结果/5，直到除到结
2014-03-11 21:21:48
708
原创 HDOJ1205 吃糖果
原题链接注意要用__int64存和。//2014-3-11 20:31:42#include #include int main(){ int t, n, *a, max; __int64 s; scanf("%d", &t); while(t-- && scanf("%d", &n)){ a = (int *)malloc(sizeof(int) * n); s
2014-03-11 20:38:23
843
原创 HDOJ2035 人见人爱A^B 二分法
原题链接//二分法2014-3-11 19:10:15#include int f(int a, int b){ if(b == 1) return a; int s = f(a, b / 2); if(b & 1) return s * s * a % 1000; else return s * s % 1000;}int main(){ int a, b;
2014-03-11 19:16:46
739
原创 HDOJ1061 Rightmost Digit
原题链接很经典的一道题，开始想着用二分法，结果超时，后来发现了规律，就搞定啦。//找规律2014-3-11 18:40:19#include #include char *sam[] = {"0", "1", "2486", "3971", "46", "5", "6", "7931", "8426", "91"};int main(){ int t, n, time; sc
2014-03-11 18:52:44
544
原创 HDOJ1021 Fibonacci Again
原题链接//2014-3-11 09:16:50#include #define MAX 1000000int a[MAX] = {1, 2};int main(){ int n; for(n = 2; n != MAX; ++n) a[n] = (a[n - 1] + a[n - 2]) % 3; while(scanf("%d", &n) == 1) pri
2014-03-11 09:20:46
693
原创 HDOJ1019 Least Common Multiple
原题链接最小公倍数等于两数之积除以最大公约数。//2014-3-11 09:03:09#include int gcd(int a, int b){ int t; while(b){ t = a % b; a = b; b = t; } return a;}int main(){ int t, n, a, s; scanf("%d", &t); whi
2014-03-11 09:10:49
779
原创 HDOJ1017 A Mathematical Curiosity
原题链接注意输出格式，每一组的case都要重新开始计数。//模拟//2014-3-11 08:19:16#include int main(){ int t, n, m, a, b, count, time; scanf("%d", &t); while(t--){ time = 1; while(scanf("%d%d", &n, &m
2014-03-11 08:51:33
897
原创 NYOJ2 括号配对问题
原题链接#include char buf[10001];int main(){ int t; char *p, ch; scanf("%d\n", &t); while(t--){ buf[0] = getchar(); p = buf + 1; while((ch = getchar()) != '\n'){ if(ch - 1 == *(p - 1
2014-03-11 08:43:52
787
原创 HDOJ1014 Uniform Generator
原题链接问题最后转化成求两个数的最大公约数，如果为1就YES.#include int main(){ int step, mod, t; while(scanf("%d%d", &step, &mod) == 2){ printf("%10d%10d", step, mod); while(mod){ t = step % mod; step = mod;
2014-03-11 07:59:11
780
原创 HDOJ1013 Digital Roots
原题链接略坑的一道题。#include char str[1000];int f(int n){ int s = 0; while(n){ s += n % 10; n /= 10; } return s;}int main(){ int n, s; while(scanf("%s", str),
2014-03-10 22:32:06
723
原创 NYOJ852 蛇形填数（二）
原题链接#include #include #define MAX 1001int a[MAX][MAX];int main(){ int t, n, max, count, i, j; scanf("%d", &t); while(t--){ scanf("%d", &n); max = (1 + n) * n / 2; count = 0; a[i
2014-03-09 00:07:51
1041
原创 NYOJ871 比赛 stable_sort
原题链接stable_sort函数的用法。#include #include #include #include using namespace std;struct Node{ int num, sco; string name;};bool cmp(Node a, Node b){ return a.sco > b.sco;}int main(){ in
2014-03-08 23:03:12
1089
原创 NYOJ864 统计
原题链接这个OJ的int不是32位的，所以坑了不少人，换成unsigned long long就行了。#include int main(){ unsigned long long t, n, a, b, d, i, j, oka; scanf("%lld", &t); while(t--){ scanf("%lld", &n); oka = b = d = 0; a
2014-03-08 22:43:14
783
原创 NYOJ664 数字整除
原题链接（a-b）%c = (a%c - b%c)%c#include #include char str[105];int main(){ int c, len, a, i; while(scanf("%s", str), str[0] != '0'){ len = strlen(str); if(len == 1){ printf("0\n"); con
2014-03-08 22:04:45
946
原创 NYOJ663 弟弟的作业
原题链接#include //#include int main(){ int a, b, c, count = 0; char ch, sign, s[5]; while(scanf("%d%c%d=%s", &a, &sign, &b, s) != EOF){ if(s[0] == '?') continue; if(sign == '+') c = a + b
2014-03-08 12:51:59
1227
原创 NYOJ662 汽水瓶
原题链接#include int main(){ int n, count; while(scanf("%d", &n), n){ count = 0; while(n > 2){ count += n / 3; n = n / 3 + n % 3; } if(n == 2) ++count; printf("%d\n", count); }
2014-03-07 20:14:02
748
原创 NYOJ659 判断三角形
原题链接注意1， 1， 3的情况。#include int main(){ int i = 1, a, b, c, count, t; scanf("%d", &t); while(t--){ scanf("%d%d%d", &a, &b, &c); count = 0; if(a + b > c && a - b < c && b - a < c) ++cou
2014-03-07 19:38:05
817
原创 NYOJ658 字符串右移
原题链接#include #include using namespace std;int main(){ string str; int n; while(cin >> str >> n){ int len = str.size(); n %= len; int count = len - n, j = 0; while(j < len){ cou
2014-03-05 17:02:17
842
原创 NYOJ366 D的小L next_permutation函数的用法
原题链接#include #include using namespace std;char str[10];int main(){ int t, n; cin >> t; while(t--){ cin >> n; for(int i = 1; i <= n; ++i) str[i - 1] = i + '0'; str[n] = '\0'; d
2014-03-03 17:48:50
971
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人