杭電ACM-2054(A==B货矮?)

題目:

2054題

這道題看起來很簡單 甚至不用想就會編出以下代碼:

#include<stdio.h>
int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        if(a==b)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

果斷wrong 哈哈哈~~~Q蚓!囚玫!

答案肯定不是那么簡單的喧锦,原因就是高精度問題,如果是超長的數(shù)列呢抓督?燃少??int铃在、long long阵具、double都放不下呢碍遍?所以這道題要用高精度的思想來做→→→開數(shù)組

開數(shù)組一定要考慮下面的問題:
①5.00000 與 5 一個有小數(shù)點一個沒有
②5.00 與 5000 字符串的長度都一樣 但是2個數(shù)不一樣

方法也有2個:
①去0去小數(shù)點
②裝入新數(shù)組

#include<stdio.h>
#include<string.h>
char a[100000],b[100000];
void change(char s[])
{
    int len,i;
    len=strlen(s);
    if(strstr(s,"."))
    {
        for(i=len-1;s[i]=='0';i--)
        {
            s[i]='\0';
            len--;
        }
    }
    if(s[len-1]=='.')
        s[len-1]='\0';
}
int main()
{
    while(~scanf("%s%s",&a,&b))
    {
        change(a);
        change(b);
        if(strcmp(a,b)==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

AND——————————————————————————————————————

#include<stdio.h>
#include<string.h>
char a[100000],b[100000],c[100000],d[100000];
int i,k,len1,len2;
int main()
{
    while(~scanf("%s%s",&a,&b))
    {
        len1=strlen(a);
        len2=strlen(b);
        k=len1;
        for(i=len1-1;a[i]=='0';i--);
        if(strstr(a,".")==0)
        {
            i=len1-1;
        }
        for(k=0;k<=i;k++)
            c[k]=a[k];
        if(c[k-1]=='.')
            c[k-1]='\0';
        else
            c[k]='\0';

        k=len2;
        for(i=len2-1;b[i]=='0';i--);
        if(strstr(b,".")==0)
        {
            i=len2-1;
        }
        for(k=0;k<=i;k++)
            d[k]=b[k];
        if(d[k-1]=='.')
            d[k-1]='\0';
        else
            d[k]='\0';

        if(strcmp(c,d)==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

然后就是一個新學的知識:
strstr(str,"n");

if(strstr(a,".")==0)
判斷a數(shù)組中是否有"."(小數(shù)點)

char *strstr(const char *str1, const char *str2);

include<string.h>

找出str2字符串在str1字符串中第一次出現(xiàn)的位置(不包括str2的串結(jié)束符)阳液。返回該位置的指針怕敬,如找不到,返回空指針帘皿。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末东跪,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子鹰溜,更是在濱河造成了極大的恐慌虽填,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,122評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件奉狈,死亡現(xiàn)場離奇詭異卤唉,居然都是意外死亡涩惑,警方通過查閱死者的電腦和手機仁期,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來竭恬,“玉大人跛蛋,你說我怎么就攤上這事∪叮” “怎么了赊级?”我有些...
    開封第一講書人閱讀 164,491評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長岔绸。 經(jīng)常有香客問我理逊,道長,這世上最難降的妖魔是什么盒揉? 我笑而不...
    開封第一講書人閱讀 58,636評論 1 293
  • 正文 為了忘掉前任晋被,我火速辦了婚禮,結(jié)果婚禮上刚盈,老公的妹妹穿的比我還像新娘羡洛。我一直安慰自己,他們只是感情好藕漱,可當我...
    茶點故事閱讀 67,676評論 6 392
  • 文/花漫 我一把揭開白布欲侮。 她就那樣靜靜地躺著,像睡著了一般肋联。 火紅的嫁衣襯著肌膚如雪威蕉。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,541評論 1 305
  • 那天橄仍,我揣著相機與錄音韧涨,去河邊找鬼。 笑死,一個胖子當著我的面吹牛氓奈,可吹牛的內(nèi)容都是我干的翘魄。 我是一名探鬼主播,決...
    沈念sama閱讀 40,292評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼舀奶,長吁一口氣:“原來是場噩夢啊……” “哼暑竟!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起育勺,我...
    開封第一講書人閱讀 39,211評論 0 276
  • 序言:老撾萬榮一對情侶失蹤但荤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后涧至,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體腹躁,經(jīng)...
    沈念sama閱讀 45,655評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,846評論 3 336
  • 正文 我和宋清朗相戀三年南蓬,在試婚紗的時候發(fā)現(xiàn)自己被綠了纺非。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,965評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡赘方,死狀恐怖烧颖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情窄陡,我是刑警寧澤炕淮,帶...
    沈念sama閱讀 35,684評論 5 347
  • 正文 年R本政府宣布,位于F島的核電站跳夭,受9級特大地震影響涂圆,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜币叹,卻給世界環(huán)境...
    茶點故事閱讀 41,295評論 3 329
  • 文/蒙蒙 一润歉、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧套硼,春花似錦卡辰、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,894評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至雾鬼,卻和暖如春萌朱,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背策菜。 一陣腳步聲響...
    開封第一講書人閱讀 33,012評論 1 269
  • 我被黑心中介騙來泰國打工晶疼, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留酒贬,地道東北人。 一個月前我還...
    沈念sama閱讀 48,126評論 3 370
  • 正文 我出身青樓翠霍,卻偏偏與公主長得像锭吨,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子寒匙,可洞房花燭夜當晚...
    茶點故事閱讀 44,914評論 2 355

推薦閱讀更多精彩內(nèi)容