學習筆記--2092

1.OJ 2092(http://acm.hdu.edu.cn/showproblem.php?pid=2092)

Problem Description
有二個整數遗座,它們加起來等于某個整數,乘起來又等于另一個整數俊扳,它們到底是真還是假途蒋,也就是這種整數到底存不存在,實在有點吃不準馋记,你能快速回答嗎号坡?看來只能通過編程。
例如:
x + y = 9梯醒,x * y = 15 ? 找不到這樣的整數x和y
1+4=5宽堆,14=4,所以茸习,加起來等于5日麸,乘起來等于4的二個整數為1和4
7+(-8)=-1,7
(-8)=-56逮光,所以代箭,加起來等于-1,乘起來等于-56的二個整數為7和-8

Input
輸入數據為成對出現的整數n涕刚,m(-10000<n,m<10000)嗡综,它們分別表示整數的和與積,如果兩者都為0杜漠,則輸入結束极景。

Output
只需要對于每個n和m,輸出“Yes”或者“No”驾茴,明確有還是沒有這種整數就行了盼樟。

Sample Input
9 15
5 4
1 -56
0 0

Sample Output
No
Yes
Yes

2.思考:一看到這道題,心想這不是無腦循環(huán)就可以解決的題嗎锈至,然后一下子就把它跑出來了

#include<stdio.h> 
int main(){
    int flag,n,m,i,j;
    while(scanf("%d %d",&n,&m)!=EOF){
        flag=0;
        if(n==0&&m==0)break;
        for(i=-9999;i<10000;i++){
                for(j=i+1;j<10000;j++){
                if(i+j==n&&i*j==m){ 
                flag=1;
                break;
            }   
          }
        }
        if(flag==0)printf("No\n");
        else printf("Yes\n");
    } 
}

但是心中總感覺有點不對勁晨缴。果然,放上去跑的時候峡捡,顯示超時了击碗,這個時候問題就來了,怎么讓他不超時呢们拙?

后來仔細想想為什么要弄雙重循環(huán)呢稍途,單循環(huán)已經足夠解決這個問題了!因為他本身已經有個默認條件i+j=n了砚婆。令這個條件成立再把j=n-i代入i*j==m這個判斷式中械拍,當條件成立時即為兩個條件都滿足。

3.實現代碼:

#include<stdio.h> 
int main(){
    int flag,n,m,i,j;

    while(scanf("%d %d",&n,&m)!=EOF){
        flag=0;
        if(n==0&&m==0)break;
        for(i=-9999;i<10000;i++){
                if(i*(n-i)==m){
                flag=1;
                break;
          }
        }
        if(flag==0)printf("No\n");
        else printf("Yes\n");
    } 
}
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末装盯,一起剝皮案震驚了整個濱河市坷虑,隨后出現的幾起案子,更是在濱河造成了極大的恐慌验夯,老刑警劉巖猖吴,帶你破解...
    沈念sama閱讀 207,248評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異挥转,居然都是意外死亡海蔽,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 88,681評論 2 381
  • 文/潘曉璐 我一進店門绑谣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來党窜,“玉大人,你說我怎么就攤上這事借宵』弦拢” “怎么了?”我有些...
    開封第一講書人閱讀 153,443評論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長豁护。 經常有香客問我哼凯,道長,這世上最難降的妖魔是什么楚里? 我笑而不...
    開封第一講書人閱讀 55,475評論 1 279
  • 正文 為了忘掉前任断部,我火速辦了婚禮,結果婚禮上班缎,老公的妹妹穿的比我還像新娘蝴光。我一直安慰自己,他們只是感情好达址,可當我...
    茶點故事閱讀 64,458評論 5 374
  • 文/花漫 我一把揭開白布蔑祟。 她就那樣靜靜地躺著,像睡著了一般沉唠。 火紅的嫁衣襯著肌膚如雪疆虚。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,185評論 1 284
  • 那天右冻,我揣著相機與錄音装蓬,去河邊找鬼。 笑死纱扭,一個胖子當著我的面吹牛牍帚,可吹牛的內容都是我干的。 我是一名探鬼主播乳蛾,決...
    沈念sama閱讀 38,451評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼暗赶,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了肃叶?” 一聲冷哼從身側響起蹂随,我...
    開封第一講書人閱讀 37,112評論 0 261
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎因惭,沒想到半個月后岳锁,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 43,609評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡蹦魔,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,083評論 2 325
  • 正文 我和宋清朗相戀三年激率,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片勿决。...
    茶點故事閱讀 38,163評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡乒躺,死狀恐怖,靈堂內的尸體忽然破棺而出低缩,到底是詐尸還是另有隱情嘉冒,我是刑警寧澤,帶...
    沈念sama閱讀 33,803評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站讳推,受9級特大地震影響顶籽,放射性物質發(fā)生泄漏。R本人自食惡果不足惜娜遵,卻給世界環(huán)境...
    茶點故事閱讀 39,357評論 3 307
  • 文/蒙蒙 一蜕衡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧设拟,春花似錦、人聲如沸久脯。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,357評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽帘撰。三九已至跑慕,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間摧找,已是汗流浹背核行。 一陣腳步聲響...
    開封第一講書人閱讀 31,590評論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蹬耘,地道東北人芝雪。 一個月前我還...
    沈念sama閱讀 45,636評論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像综苔,于是被迫代替她去往敵國和親惩系。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,925評論 2 344

推薦閱讀更多精彩內容

  • 在C語言中,五種基本數據類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,325評論 0 2
  • 【程序1】 題目:古典問題:有一對兔子如筛,從出生后第3個月起每個月都生一對兔子堡牡,小兔子長到第三個月后每個月又生一對兔...
    開心的鑼鼓閱讀 3,307評論 0 9
  • Java經典問題算法大全 /*【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子杨刨,小兔子...
    趙宇_阿特奇閱讀 1,844評論 0 2
  • 萬家文化旗下萬家游戲王牌動作手游《絕地逃亡》晤柄,即將開啟首次測試。本作根據成龍妖胀、范冰冰主演同名大電影正版授權IP改編...
    關東英雄閱讀 327評論 0 0
  • 呢喃不清的語調 風一吹四下散開 問與答斷斷續(xù)續(xù) 風帶漫雨四時延 午夜想起午夜 湖水早已封喉 哽咽無言的午夜 想起一...
    騷騷_閱讀 179評論 0 0