1樓:網友
暈!!!我用混分啊!!!
是你程式設計能力不行才用那麼長時間的!!!
我剛才的程式的確是錯的,我看錯題了,我以為a,b可以小於0.
但是你那次的答案也是錯的啊。
樓主啊。剛才我在給乙個朋友寫**,他挺急的,你的**我給你寫好了。
你自己測試就行了,我沒測試,要是有什麼問題找我就行,由於時間問題,我沒給你想最優演算法。等我有時間了再給你好好寫乙個。
#include
int x,y,a=0,b=0,i,j,temp;
int main()
cin>>x>>y;
if(x>y)
temp=x;
x=y;y=temp;
for(i=1;i<50;i++)
for(j=0;j<50;j++)
if((i*x-j*y)==1)
a=i;b=j;
break;
if((i*x-j*y)<1)
break;
if((i*x-j*y)==1)
break;
cout<<"the least number is "return 0;
給我發。要是再沒有其他要求的話,我可以給你**。
給我發站內信就行。
2樓:網友
爺爺的,200分的題怎麼沒被我看到,虧大了,我看看啊,應該還有別的演算法。
爺爺的,要是沒人想出演算法來就好了,搞得我的發展空間小了好多,還總是往那上想,樓主,你就不該把那個鏈結發過來,唉,明天再看吧,要睡覺了,感覺高等代數里的東西應用不進去,鬱悶。
3樓:網友
公倍數的都是亂搞,如果ab同時為偶數,這個條件無論如何都不成立。假設a> b,n=ax1+by1滿足,那麼要證明n+1到n+b-1成立。又因為n+1=ax1+by1+1=ax2+by2 我們得到a(x1-x2)+1=b(y2-y1),所以其實就是證明ka+1可以被b整除。
同樣的道理就是找到在i=1到b的迴圈中求最大的k,k可以迴圈求得,最小的且滿足ka+i可以被b整除的數。然後x1=k+1,y1=1,再得到n,最小的n就是n-1了。程式設計我不會。
不過相信不難,就是2個迴圈。
4樓:網友
都是達人啊。我是菜鳥。
5樓:網友
不懂而懂是最好的~!
已知兩個數,求其他數字是什麼
6樓:網友
第乙個數為a,第二個數為b,第三個數為。
不知道a,用c²-b²得a²,再開平方。
不知道b,用c²-a²得b²,再開握態平方。
不知隱兄道灶皮襲c,用a²+b²得c²,再開平方。
兩個數( ) 又叫做兩個數的( )
7樓:網友
你好:兩個數(相除) 又叫做兩個數的(比)
已知兩個數的商是4,這兩個數的和是45,求這兩個數各是多少
45 4 1 9 45 4 1 4 36 所以這兩個數分別是9和36 已知兩個數的商是4,這兩個數的和是45,求這兩個數各是36和9。解這兩個數是45 1 1 4 9 和45 4 1 4 36.a 4b a b 45 5b 45 所以 b 9,則a 36 所以兩個數為 9 36 兩個數的商是4,即較...
已知兩數之和 兩數之積,求這兩個數該怎麼算啊 小學
把這兩個數的積分解因數後,再找出符合兩個數的和與已知的和相等的兩個數如 兩個數是和是9 這兩個數的積是20 求這兩個數是多少 20 1 2 2 5 不是分解質因數,所以把1也算上 這兩個數可能是 2和2 5 10 可能是1和2 2 5 20 可能是2 2 4和5 符合條件的是 4 5 9 所以這兩個...
歐元為何每兩個數字用逗號,歐元為何每兩個數字用一個逗號
和人民幣bai的小數點 du意思是差不多的。zhi 歐元 euro 是歐盟中dao19個國家的貨幣。歐元的19會員國是愛爾蘭 奧地利 比利時 德國 法國 芬蘭 荷蘭 盧森堡 葡萄牙 西班牙 希臘 義大利 斯洛維尼亞 塞普勒斯 馬耳他 斯洛伐克 愛沙尼亞 立陶宛 拉脫維亞 歐元符在unicode字符集...