uva10494 - If We Were a Child Again
2014-05-04 21:20
651 查看
Problem C
If We Were a Child Again
Input: standard input
Output: standard output
Time Limit: 7 seconds
参考http://blog.csdn.net/zcube/article/details/8461546,使用c++实现,注意中间的变量的值范围可能超过int类型,为了防止截断,在=右侧保留long long类型变量rem
#include<iostream>
#include<string>
#include<sstream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 10000
int x[MAX];
string Div(string str, int y){
int i;
long long rem;
stringstream s;
string ans;
memset(x, 0, sizeof(x));
for(i = 0; i < str.size(); i++){
x[i] = str[i]-'0';
}
rem = 0;
for(i = 0; i < str.size(); i++){
long long temp;
temp = rem*10 + x[i];
rem = temp%y;
x[i] = temp/y;
}
for(i = 0; i < str.size(); i++){
if(x[i] != 0)
break;
}
for(int j = i; j < str.size(); j++){
s << x[j];
}
s >> ans;
if(ans.empty())
ans = "0";
return ans;
}
string Mod(string str, int y){
long long rem;
stringstream s;
string ans;
rem = 0;
for(int i = 0; i < str.size(); i++){
long long temp;
temp = str[i] - '0' + rem*10;
rem = temp%y;
}
s << rem;
s >> ans;
return ans;
}
int main(void){
string x, oper;
int y;
#ifndef ONLINE_JUDGE
freopen("f:\\infile.txt", "r", stdin);
#endif
while(cin >> x >> oper >> y){
if(oper == "/")
cout << Div(x, y) << endl;
else
cout << Mod(x, y) << endl;
}
return 0;
}
If We Were a Child Again
Input: standard input
Output: standard output
Time Limit: 7 seconds
“Oooooooooooooooh! If I could do the easy mathematics like my school days!! I can guarantee, that I’d not make any mistake this time!!” Says a smart university student!! But his teacher even smarter – “Ok! I’d assign you such projects in your software lab. Don’t be so sad.” “Really!!” - the students feels happy. And he feels so happy that he cannot see the smile in his teacher’s face. | |
The Problem The first project for the poor student was to make a calculator that can just perform the basic arithmetic operations. But like many other university students he doesn’t like to do any project by himself. He just wants to collect programs from here and there. As you are a friend of him, he asks you to write the program. But, you are also intelligent enough to tackle this kind of people. You agreed to write only the (integer) division and mod (% in C/C++) operations for him. | |
Input Input is a sequence of lines. Each line will contain an input number. One or more spaces. A sign (division or mod). Again spaces. And another input number. Both the input numbers are non-negative integer. The first one may be arbitrarily long. The second number n will be in the range (0 < n < 231). | |
[b] [/b] [b]Output[/b] A line for each input, each containing an integer. See the sample input and output. Output should not contain any extra space. | |
[b] [/b] [b] [/b] [b]Sample Input[/b] 110 / 100 99 % 10 2147483647 / 2147483647 2147483646 % 2147483647 | |
[b]Sample Output[/b] 1 9 1 2147483646 | |
#include<iostream>
#include<string>
#include<sstream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 10000
int x[MAX];
string Div(string str, int y){
int i;
long long rem;
stringstream s;
string ans;
memset(x, 0, sizeof(x));
for(i = 0; i < str.size(); i++){
x[i] = str[i]-'0';
}
rem = 0;
for(i = 0; i < str.size(); i++){
long long temp;
temp = rem*10 + x[i];
rem = temp%y;
x[i] = temp/y;
}
for(i = 0; i < str.size(); i++){
if(x[i] != 0)
break;
}
for(int j = i; j < str.size(); j++){
s << x[j];
}
s >> ans;
if(ans.empty())
ans = "0";
return ans;
}
string Mod(string str, int y){
long long rem;
stringstream s;
string ans;
rem = 0;
for(int i = 0; i < str.size(); i++){
long long temp;
temp = str[i] - '0' + rem*10;
rem = temp%y;
}
s << rem;
s >> ans;
return ans;
}
int main(void){
string x, oper;
int y;
#ifndef ONLINE_JUDGE
freopen("f:\\infile.txt", "r", stdin);
#endif
while(cin >> x >> oper >> y){
if(oper == "/")
cout << Div(x, y) << endl;
else
cout << Mod(x, y) << endl;
}
return 0;
}
相关文章推荐
- UVA10494 If We Were a Child Again
- uva10494 - If We Were a Child Again
- UVA10494 - If We Were a Child Again
- UVA 10494-If We Were a Child Again(大数类)
- UVA 10494 If We Were a Child Again 解题报告
- UVa 10494 - If We Were a Child Again
- uva If We Were a Child Again
- UVA - 10494 If We Were a Child Again
- UVA 10494-If We Were a Child Again(大数除法及取余)
- UVa 10494 - If We Were a Child Again
- (高精度运算4.7.27)UVA 10494 If We Were a Child Again(大数除法&&大数取余)
- UVA10494 IfWe Were a Child Again
- UVA 10494 - If We Were a Child Again
- UVA 10494 - If We Were a Child Again(大数与整型相除取整和取余)
- UVA 10494 - If We Were a Child Again(大数除法和取模)
- uva 10494 - If We Were a Child Again
- 高精度运算-10494 If We Were a Child Again
- If We Were a Child Again
- UVA 10494 If We Were a Child Again(大数)
- UVa 10494 - If We Were a Child Again