落書きノート

ふと自分が気になった事を書いてます

アルゴリズム

Javaで問題を解く codingbat

// stringTimes public String stringTimes(String str, int n) { String answer = ""; for(int i = 0; i < n; i++) answer += str; return answer; } // frontTimes public String frontTimes(String str, int n) { String answer = ""; for(int i = 0; i <…

Javaで問題を解く codingbat

// lastDigit public boolean lastDigit(int a, int b) { return a % 10 == b % 10 ? true : false; } // endUp public String endUp(String str) { return str.length() >= 3 ? str.substring(0, str.length() - 3) + str.substring(str.length() - 3, str.…

C++で問題を解く AOJ

// Finding a Word #include <iostream> #include <string> #include <sstream> #include <algorithm> using namespace std; int main(void) { string W, T; string item; string t; int cnt = 0; cin >> W; cin.ignore(); while(getline(cin, T) && T != "END_OF_TEXT") { transform(T.begin(), T.</algorithm></sstream></string></iostream>…

Javaで問題を解く

やっと次から連結リストです。ちょっとずつやってます。 世界で闘うプログラミング力を鍛える本 コーディング面接189問とその解法作者: Gayle Laakmann McDowell出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: Kindle版この商品を含むブログを見…

Javaで問題を解く

計算量を考慮して、2パターンの解法を考えました。 世界で闘うプログラミング力を鍛える本 ~コーディング面接189問とその解法~作者: Gayle Laakmann McDowell,岡田佑一,小林啓倫出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: 単行本(ソフトカ…

C++で問題を解く AOJ

// Ring #include <iostream> using namespace std; int main(void) { string s,p; bool flag = false; cin >> s; cin >> p; s += s; if(s.find(p) != string::npos) flag = true; if(flag) cout << "Yes" << endl; else cout << "No" << endl; return 0; }</iostream>

Javaで問題を解く

解きながら学ぶJava 入門編作者: 柴田望洋,由梨かおる出版社/メーカー: SBクリエイティブ発売日: 2008/05/24メディア: 単行本購入: 8人 クリック: 72回この商品を含むブログ (9件) を見る // q7_4 import java.util.Scanner; class q7_4 { static int sumUp(…

C言語で問題を解く

解きながら学ぶC言語作者: 柴田望洋,肘井真一,高木宏典,赤尾浩出版社/メーカー: ソフトバンククリエイティブ発売日: 2004/11/09メディア: 単行本購入: 2人 クリック: 43回この商品を含むブログ (9件) を見る // q4_3 #include <stdio.h> int main(void) { int n,sourc</stdio.h>…

C言語で問題を解く AOJ

ASCIIコードを使って、大文字を小文字に変換するアルゴリズムで解いてみました。そんなに難しくはないんですけどね。 // Counting Characters #include <stdio.h> #include <string.h> int main(void) { char buf[1200]; char c; int i; int answer[26]; memset(answer, 0, size</string.h></stdio.h>…

C言語で問題を解く AOJ

// Counting Characters #include <stdio.h> #include <ctype.h> #include <string.h> int main(void) { char buf[1200]; char c; int i; int answer[26]; memset(answer, 0, sizeof(answer)); while(fgets(buf, sizeof(buf), stdin) != NULL) { for(i = 0; buf[i] != '\0'; i++) { if(bu</string.h></ctype.h></stdio.h>…

C++で問題を解く AIZU ONLINE JUDGE

まー、ここまでやったら配列でやってもいけると思いますが、C言語かC++言語でまた原始的にやってみようと思いますが、とりあえずこんな感じです。 // Counting Characters #include <iostream> #include <map> #include <cctype> using namespace std; int main(void) { char line[1</cctype></map></iostream>…

C++で問題を解く AIZU ONLINE JUDGE

// Sum of Numbers #include <iostream> using namespace std; int main(void) { string number; int answer = 0; while(cin >> number && number[0] != '0') { for(int i = 0; i < number.length(); i++) { answer += number[i] - '0'; } cout << answer << endl; ans</iostream>…

C++で問題を解く AIZU ONLINE JUDGE

// Toggling Cases #include <iostream> #include <cctype> using namespace std; int main(void) { char line[1200]; string answer = ""; cin.getline(line, sizeof(line)); for(int i = 0; line[i] != '\0'; i++) { if(line[i] >= 'a' && line[i] <= 'z') answer += toupper</cctype></iostream>…

Javaで問題を解く CodingBat

// intMax public int intMax(int a, int b, int c) { int max = a; if(max < b) max = b; if(max < c) max = c; return max; } // close10 public int close10(int a, int b) { int a1 = Math.abs(a - 10); int b1 = Math.abs(b - 10); if(a1 == b1) return…

C言語で問題を解く

解きながら学ぶC言語作者: 柴田望洋,肘井真一,高木宏典,赤尾浩出版社/メーカー: ソフトバンククリエイティブ発売日: 2004/11/09メディア: 単行本購入: 2人 クリック: 43回この商品を含むブログ (9件) を見る // q3-4 #include <stdio.h> int main(void) { char buf[10</stdio.h>…

Javaで問題を解く CodingBat

解いた問題全てをこのブログに載せているというわけではないです。載せたいものだけ載せてます(大したことのないものも載せてますけど)。裏でこそこそやってる時もあります。笑 // loneTeen public boolean loneTeen(int a, int b) { return a >= 13 && a …

Javaで問題を解く

ちょっと組んだのが複雑過ぎたかも…。もう少しシンプルにやれるのですが、用途が限定されるのが悩み。多分このコードも要素数をいじられたら誤作動が起きそうですけど、一応こういうふうに作りました。解法を見てまた今度やり直すかも。 世界で闘うプログラ…

C++で問題を解く AIZU ONLINE JUDGE

// Matrix Multiplication #include <iostream> #include <algorithm> using namespace std; int main(void) { int n,m,l; cin >> n >> m >> l; long long A[n][m],B[m][l],C[n][l]; fill(C[0], C[n], 0); for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) cin >> A[i][j];</algorithm></iostream>…

Javaで問題を解く CodingBat

// or35 public boolean or35(int n) { return n >= 0 && n % 3 == 0 || n % 5 == 0 ? true : false; } // front22 public String front22(String str) { String answer = ""; if(str.length() <= 2) answer = str + str + str; else { String first = str.s…

Javaで問題を解く CodingBat

// frontBack public String frontBack(String str) { String answer = ""; if(!str.equals("") && str.length() > 1) { answer += str.charAt(str.length() - 1); for(int i = 1; i < str.length() - 1; i++) { answer += str.charAt(i); } answer += str.c…

Javaで問題を解く

世界で闘うプログラミング力を鍛える本 ~コーディング面接189問とその解法~作者: Gayle Laakmann McDowell,岡田佑一,小林啓倫出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: 単行本(ソフトカバー)この商品を含むブログ (5件) を見る // 問題1.…

C++で問題を解く AIZU ONLINE JUDGE

// Spreadsheet #include <iostream> #include <cstdlib> #include <sstream> #include <algorithm> using namespace std; int main(void) { int r, c; int j = 0; string item, line; cin >> r >> c; cin.ignore(); int sheet[r + 1][c + 1]; int row = 0; int column = 0; fill(sheet[0], sheet[r]</algorithm></sstream></cstdlib></iostream>…

Javaで問題を解く CodingBat

// notString (miss fixed ver.) public String notString(String str) { return str.indexOf("not") == 0 ? str : "not " + str; } // missingChar public String missingChar(String str, int n) { String answer = ""; for(char c : str.toCharArray()) i…

Javaで問題を解く CodingBat

// nearHundred public boolean nearHundred(int n) { return n >= 100 - 10 && n <= 100 + 10 ? true : n >= 200 - 10 && n <= 200 + 10 ? true : false; } // posNeg public boolean posNeg(int a, int b, boolean negative) { return (a >= 0 && b < 0 ||…

Javaで問題を解く CodingBat

// Warmup1 makes10 public boolean makes10(int a, int b) { return a == 10 || b == 10 ? true : a + b == 10 ? true : false; }

Javaで問題を解く

世界で闘うプログラミング力を鍛える本 ~コーディング面接189問とその解法~作者: Gayle Laakmann McDowell,岡田佑一,小林啓倫出版社/メーカー: マイナビ出版発売日: 2017/02/27メディア: 単行本(ソフトカバー)この商品を含むブログ (5件) を見る // q1_5 i…

C++で問題を解く AIZU ONLINE JUDGE

// Grading #include <iostream> using namespace std; int main(void) { int m,f,r; int sum; while(cin >> m >> f >> r && (m != -1 || f != -1 || r != -1)) { sum = m + f; if(m == -1 || f == -1 || sum < 30) cout << 'F' << endl; else if(sum >= 80) cout << '</iostream>…

C++で問題を解く AIZU ONLINE JUDGE

// Matrix Vector Multiplication #include <iostream> #include <cstdlib> #include <sstream> #include <algorithm> using namespace std; int main(void) { int n,m; int t; int mi = 0; string line,item; cin >> n >> m; cin.ignore(); int A[n][m],b[m],answer[n]; fill(A[0], A[n], 0); fill(</algorithm></sstream></cstdlib></iostream>…

C++で問題を解く AIZU ONLINE JUDGE

いやー、苦戦しました。難しかったです。こんな感じです。 // Official House #include <iostream> #include <algorithm> #include <vector> using namespace std; struct data_t { int b; int f; int r; int v; bool operator<(const data_t& right) const { return b == right.b ? f == </vector></algorithm></iostream>…

C言語でアルゴリズムとデータ構造その2 前記事の修正版

考えるプログラムの問題は、結構穴が出来ますね。寝ながら考えているとそう思います。チェック漏れがあったので、ソースコードを修正しました。 新・明解C言語によるアルゴリズムとデータ構造作者: 柴田望洋,辻亮介出版社/メーカー: SBクリエイティブ発売日:…