140pending寄485 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Immigration - 落地生根

140pending寄485

140pending寄485# Immigration - 落地生根

b*i2013-04-23 07:04

1 楼

Divide number and return result in form of a string. e.g 100/3 result should
be 33.(3) Here 3 is in brackets because it gets repeated continuously and 5
/10 should be 0.5.
这题MIT300题里面也有，好像还满经典的，不知道怎么做，求解。

w*g2013-04-23 07:04

2 楼

1b现在140仍然pending, 可以寄出485么，对批准时间有无影响？

b*i2013-04-23 07:04

3 楼

我的想法大概是，每一个iteration保留被除数，商和余数。小数点以后把被除数放在
一个hashtable里
面，如果被除数出现过，就把上一次被除数到这一次被除数之间的商重复。

should
5

【在 b******i 的大作中提到】

: Divide number and return result in form of a string. e.g 100/3 result should
: be 33.(3) Here 3 is in brackets because it gets repeated continuously and 5
: /10 should be 0.5.
: 这题MIT300题里面也有，好像还满经典的，不知道怎么做，求解。

H*u2013-04-23 07:04

4 楼

no, you need the approval notice of 140 to submit your 485

b*i2013-04-23 07:04

5 楼

自己贴个code，test过几个好像是对的：
string number_division(int a, int b) {
int q, r;
string result;
// interger part
q = a / b;
r = a - b * q;
result.append(to_string(q));
// digital part
unordered_map m;
string digits;
int idx = 0;
while(r > 0) {
a = r * 10;
q = a / b;
r = a - b * q;
if(m.find(a) == m.end()) {
m[a] = idx;
digits.push_back(q + '0');
idx++;
} else {
int oldidx = m[a];
result.push_back('.');
result.append(digits.substr(0, oldidx));
result.push_back('(');
result.append(digits.substr(oldidx, idx-oldidx));
result.push_back(')');
break;
}
}
return result;
}

【在 b******i 的大作中提到】

: 我的想法大概是，每一个iteration保留被除数，商和余数。小数点以后把被除数放在
: 一个hashtable里
: 面，如果被除数出现过，就把上一次被除数到这一次被除数之间的商重复。
:
: should
: 5

c*82013-04-23 07:04

6 楼

yes, you can submit 485, but it will be denied if your 140 got denied.

w*a2013-04-23 07:04

7 楼

这题最近出镜率贼高啊。
你这里5/10 返回0.5。有的面经让返回0.5(0)。我贴一个返回0.5(0)的吧。当然没啥区
别，细节改一下而已。
string get_decimal(int num, int den) {
string ret = to_string(num / den);
ret.push_back('.');
num %= den;
map rems;

while(num != 0 && !rems.count(num)) {
rems[num] = (int)ret.size();
num *= 10;
ret.push_back(num / den + '0');
num %= den;
}

if (num != 0) {
ret.insert(ret.begin() + rems[num], '(');
ret += ")";
} else {
ret += "(0)";
}
return ret;
}

M*12013-04-23 07:04

8 楼

非China or India nationality 可以交485,765,131....但140给拒了，所有申请都会
拒。

w*a2013-04-23 07:04

9 楼

1337要是看板的话，建议加到leetcode里面。
我写了几个参考测试用例：
输入：
get_decimal(1, 6)
get_decimal(1, 3)
get_decimal(1, 2)
get_decimal(1, 8)
get_decimal(2, 3)
get_decimal(1, 9)
get_decimal(1, 11)
get_decimal(1, 17)
get_decimal(1, 19)
get_decimal(4, 9)
get_decimal(7, 12)
get_decimal(1, 81)
get_decimal(22, 7)
get_decimal(10, 5)
get_decimal(0, 5)
输出依次是
0.1(6)
0.(3)
0.5(0)
0.125(0)
0.(6)
0.(1)
0.(09)
0.(0588235294117647)
0.(052631578947368421)
0.(4)
0.58(3)
0.(012345679)
3.(142857)
2.(0)
0.(0)

w*02013-04-23 07:04

10 楼

EB1B的话，当然可以在140pending的时候递交485，那不然那么多人同时递交140和485
干嘛？这和EB2是不一样的...ls的回答都很莫名
当然如果最后140被拒了，485也就被拒了。很多人不着急的话，就等140批了再交485.

b*i2013-04-23 07:04

11 楼

你这个写的很element，赞！

【在 w****a 的大作中提到】

: 这题最近出镜率贼高啊。
: 你这里5/10 返回0.5。有的面经让返回0.5(0)。我贴一个返回0.5(0)的吧。当然没啥区
: 别，细节改一下而已。
: string get_decimal(int num, int den) {
: string ret = to_string(num / den);
: ret.push_back('.');
: num %= den;
: map rems;
:
: while(num != 0 && !rems.count(num)) {

a*g2013-04-23 07:04

12 楼

This is not true. LZ absolutely can submit 485 if the pending 140 is based
on eb1a or b. The upside is getting green card earlier if 140 got approved
and down side is losing money if 140 got denied.

【在 H******u 的大作中提到】

: no, you need the approval notice of 140 to submit your 485

S*s2013-04-23 07:04

13 楼

A java version:
import java.util.HashSet;
import java.util.Set;
public class DecimalToString {
public static void main(String[] args) {
System.out.println(get_decimal(1, 6));
System.out.println(get_decimal(1, 3));
System.out.println(get_decimal(1, 2));
System.out.println(get_decimal(1, 8));
System.out.println(get_decimal(2, 3));
System.out.println(get_decimal(1, 9));
System.out.println(get_decimal(1, 11));
System.out.println(get_decimal(1, 17));
System.out.println(get_decimal(1, 19));
System.out.println(get_decimal(4, 9));
System.out.println(get_decimal(7, 12));
System.out.println(get_decimal(1, 81));
System.out.println(get_decimal(22, 7));
System.out.println(get_decimal(10, 5));
System.out.println(get_decimal(0, 5));
}
static String get_decimal(int num, int den) {
String ret = Integer.toString(num / den);
num %= den;
if (num == 0)
return ret + ".(0)";
ret = ret + ".";
Set set = new HashSet();
String temp = "";
while (num != 0 && !set.contains(num)) {
set.add(num);
num *= 10;
temp = temp + (num / den);
num = num % den;
}
if (num != 0) {
ret = ret + "(" + temp + ")";
} else {
ret = ret + temp;
}
return ret;
}
}

a*g2013-04-23 07:04

14 楼

yes you can. It won't affect your current 140 process time. I submitted 485
about 20 days after eb1b 140, which was pending.

【在 w****g 的大作中提到】

: 1b现在140仍然pending, 可以寄出485么，对批准时间有无影响？

C*e2013-04-23 07:04

15 楼

请问什么是MIT 300题？

should
5

【在 b******i 的大作中提到】

W*n2013-04-23 07:04

16 楼

ahongg (村支书) is right, you can with your own risk.

m*o2013-04-23 07:04

17 楼

同问

【在 C********e 的大作中提到】

: 请问什么是MIT 300题？
:
: should
: 5

m*32013-04-23 07:04

18 楼

同问什么是MIT 300题

j*32013-04-23 07:04

19 楼

MIT300是什么！

w*a2013-04-23 07:04

20 楼

MIT300是什么！！？？

w*a2013-04-23 07:04

21 楼

MIT300是什么！！？？

w*a2013-04-23 07:04

22 楼

MIT300是什么！！？？

s*c2013-04-23 07:04

23 楼

MIT300是什么！！？？
楼下注意保持队形。。

b*i2013-04-23 07:04

24 楼

额。。。都盖楼了
就是MIT板上以前的面经（2012之前的）
https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&cad=rja&uact
=8&ved=0CDAQFjAC&url=https%3A%2F%2Fbitbucket.org%2Flanbin%2Fmitbbs-iq%
2Fdownloads%2Fquestions-bf74e3c.pd&ei=foOPVKrpMYSyoQT-pILQDg&usg=
AFQjCNFhXur2-WMDwjVTm09uZiR0iQRxVQ&sig2=YOSJn2ZodHGo4sxIfJ7-og&bvm=bv.
82001339,d.cGU
看能打开不

【在 s***c 的大作中提到】

: MIT300是什么！！？？
: 楼下注意保持队形。。

k*a2013-04-23 07:04

25 楼

打不开

uact

【在 b******i 的大作中提到】

: 额。。。都盖楼了
: 就是MIT板上以前的面经（2012之前的）
: https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=3&cad=rja&uact
: =8&ved=0CDAQFjAC&url=https%3A%2F%2Fbitbucket.org%2Flanbin%2Fmitbbs-iq%
: 2Fdownloads%2Fquestions-bf74e3c.pd&ei=foOPVKrpMYSyoQT-pILQDg&usg=
: AFQjCNFhXur2-WMDwjVTm09uZiR0iQRxVQ&sig2=YOSJn2ZodHGo4sxIfJ7-og&bvm=bv.
: 82001339,d.cGU
: 看能打开不

y*e2013-04-23 07:04

26 楼

这个括号开始的地方不是太对吧。。。
应该是循环部分开始，不应该是从小数点后面就开始了吧

【在 S********s 的大作中提到】

: A java version:
: import java.util.HashSet;
: import java.util.Set;
: public class DecimalToString {
: public static void main(String[] args) {
: System.out.println(get_decimal(1, 6));
: System.out.println(get_decimal(1, 3));
: System.out.println(get_decimal(1, 2));
: System.out.println(get_decimal(1, 8));
: System.out.println(get_decimal(2, 3));

c*w2013-04-23 07:04

27 楼

请问哪里可以找到MIT300题

should
5

【在 b******i 的大作中提到】

x*92013-04-23 07:04

28 楼

should
5
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define print(x) cout << x << endl
#define input(x) cin >> x
string make_result(const vector& vec, int idx) {
string res = "";
int len = vec.size();
for (int i = 0; i < idx; i++) {
res += to_string(vec[i]);
}
res += "(";
for (int i = idx; i < len; i++) {
res += to_string(vec[i]);
}
res += ")";
return res;
}
string to_frac(int a, int b) {
unordered_map mp;
vector vec;
int idx = 0;
while (true) {
if (mp.find(a) != mp.end()) {
return make_result(vec, mp[a]);
} else {
vec.push_back(a / b);
mp[a] = idx;
}
a = (a % b) * 10;
idx++;
}
}
int main () {
int a, b;
while (input(a >> b)) {
print(">> " << a << " " << b);
string int_part = to_string(a / b);
string fac_part = to_frac(a % b * 10, b);
print(int_part << '.' << fac_part);
}
return 0;
}

【在 b******i 的大作中提到】

y*e2013-04-23 07:04

29 楼

天。。。这题已经加入到leetcode里了，好激动啊，说明1337一直关注着新题，与时俱
进啊。
呼吁大神继续加题，leetcode继续保持oj里龙头的位置！

c*e2013-04-23 07:04

30 楼

MIT 300 题哪里有？

should
5

【在 b******i 的大作中提到】