Super Easy:
The books give a reference to 15 super easy problems to get started. Here is the list of them:
Super Easy Problems in the UVa Online Judge (solvable in under 7 minutes)
- UVa 00272 - TEX Quotes (replace all double quotes to TEX() style quotes)
- UVa 01124 - Celebrity Jeopardy (LA 2681, just echo/re-print the input again)
- UVa 10550 - Combination Lock (simple, do as asked)
- UVa 11044 - Searching for Nessy (one-liner code/formula exists)
- UVa 11172 - Relational Operators * (ad hoc, very easy, one-liner)
- UVa 11364 - Parking (linear scan to get l & r, answer = 2 ∗ (r − l))
- UVa 11498 - Division of Nlogonia * (just use if-else statements)
- UVa 11547 - Automatic Answer (a one-liner O(1) solution exists)
- UVa 11727 - Cost-Cutting * (sort the 3 numbers and get the median)
- UVa 12250 - Language Detection (LA 4995, KualaLumpur10, if-else check)
- UVa 12279 - Emoogle Balance (simple linear scan)
- UVa 12289 - One-Two-Three (just use if-else statements)
- UVa 12372 - Packing for Holiday (just check if all L, W, H ≤ 20)
- UVa 12403 - Save Setu (straightforward)
- UVa 12577 - Hajj-e-Akbar (straightforward)
Here is the link to the page given https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=607
Here are the solutions to the first ten of these, I request solve them on your own before looking at the solutions.
Since these are just easy problems, I am not writing any hints.
Since these are just easy problems, I am not writing any hints.
UVa 00272: TEX quotes
#include <bits/stdc++.h> | |
#include <cstdio> | |
#include <cstring> | |
using namespace std; | |
int main(int argc, char const *argv[]) { | |
string s; | |
int c=0; | |
while (getline(cin, s)) { | |
int len = s.length(); | |
for (size_t i = 0; i < len; i++) { | |
if(s[i]=='"'){ | |
if(c%2==0) | |
printf("``"); | |
else | |
printf("''"); | |
c++; | |
}else{ | |
printf("%c", s[i]); | |
} | |
}4 | |
printf("\n"); | |
} | |
return 0; | |
} |
UVa 01124 : Celebrity Jeopardy
#include <iostream> | |
using namespace std; | |
int main(int argc, char const *argv[]) { | |
string s; | |
while (getline(cin, s), s!="\n") { | |
if(s.length()==0) | |
break; | |
cout<<s<<endl; | |
} | |
return 0; | |
} |
UVa 10550: Combination Lock
#include <iostream> | |
#include <bits/stdc++.h> | |
using namespace std; | |
int main(int argc, char const *argv[]) { | |
int initial, pos1, pos2, pos3; | |
cin>>initial>>pos1>>pos2>>pos3; | |
while (initial||pos1||pos2||pos3) { | |
int out = 1080; | |
if(initial>pos1) | |
out += ((initial-pos1)*9); | |
else | |
out += 360 - (pos1-initial)*9; | |
if(pos2>pos1) | |
out += (pos2-pos1)*9; | |
else | |
out += 360 - ((pos1-pos2)*9); | |
if(pos3<pos2) | |
out += (pos2-pos3)*9; | |
else | |
out += 360 - ((pos3-pos2)*9); | |
cout<<out<<endl; | |
cin>>initial>>pos1>>pos2>>pos3; | |
} | |
return 0; | |
} |
UVa 11044: Searching for Nessy
#include <bits/stdc++.h> | |
using namespace std; | |
int main(int argc, char const *argv[]) { | |
int t; | |
scanf("%d", &t); | |
while (t--) { | |
float a, b; | |
// cin>>a>>b; | |
scanf("%f %f", &a, &b); | |
float temp = (a-2)/3; | |
float temp2 = (b-2)/3; | |
int result = ceil(temp)*ceil(temp2); | |
printf("%d\n", result); | |
} | |
return 0; | |
} | |
UVa 11172: Relational Operators
int main(int argc, char const *argv[]) { | |
int t; | |
scanf("%d", &t); | |
while (t--) { | |
lli a, b; | |
scanf("%lld %lld", &a, &b); | |
if(a<b) | |
printf("<\n4"); | |
if(a>b) | |
printf(">\n"); | |
if(a==b) | |
printf("=\n"); | |
} | |
return 0; | |
} | |
UVa 11364: Parking
int main(int argc, char const *argv[]) { | |
int t; | |
scanf("%d\n", &t); | |
while (t--) { | |
int n; | |
scanf("%d\n", &n); | |
int arr[n]; | |
for (size_t i = 0; i < n; i++) { | |
scanf("%d", &arr[i]); | |
} | |
sort(arr, arr+n); | |
int result = 2*(arr[n-1]-arr[0]); | |
printf("%d\n", result); | |
} | |
return 0; | |
} |
Uva 11498: Division of Nlogonia
#include <stdio.h> | |
int main() { | |
int n, x, y, a, b; | |
while(scanf("%d", &n) == 1 && n) { | |
scanf("%d %d", &x, &y); | |
while(n--) { | |
scanf("%d %d", &a, &b); | |
if(a == x || b == y) | |
puts("divisa"); | |
else if(a > x && b > y) | |
puts("NE"); | |
else if(a < x && b > y) | |
puts("NO"); | |
else if(a < x && b < y) | |
puts("SO"); | |
else | |
puts("SE"); | |
} | |
} | |
return 0; | |
} |
Uva 11547: Automatic Answer
int main(int argc, char const *argv[]) { | |
int t; | |
scanf("%d\n", &t); | |
while (t--) { | |
int n; | |
scanf("%d\n", &n); | |
int temp = (((n*63)+7492)*5)-498; | |
temp = temp/10; | |
temp = abs(temp%10); | |
printf("%d\n", temp); | |
} | |
return 0; | |
} | |
Uva 11727: Cost Cutting
int main(int argc, char const *argv[]) { | |
int t; | |
scanf("%d\n", &t); | |
for(int i=0;i<t;i++) { | |
int arr[3]; | |
scanf("%d %d %d", &arr[0], &arr[1], &arr[2]); | |
sort(arr, arr+3); | |
printf("Case %d: %d\n", i+1, arr[1]); | |
} | |
return 0; | |
} |
Uva 12250: Language Detection
int main(int argc, char const *argv[]) { | |
string s; | |
int i=1; | |
while(cin>>s, s!="#"){ | |
if(s=="HELLO"){ | |
printf("Case %d: ENGLISH\n", i); | |
}else if(s=="HOLA"){ | |
printf("Case %d: SPANISH\n", i); | |
}else if(s=="HALLO"){ | |
printf("Case %d: GERMAN\n", i); | |
}else if(s=="BONJOUR"){ | |
printf("Case %d: FRENCH\n", i); | |
}else if(s=="CIAO"){ | |
printf("Case %d: ITALIAN\n", i); | |
}else if(s=="ZDRAVSTVUJTE"){ | |
printf("Case %d: RUSSIAN\n", i); | |
}else{ | |
printf("Case %d: UNKNOWN\n", i); | |
} | |
i++; | |
} | |
return 0; | |
} |
No comments:
Post a Comment