十道題題解

2021-10-04 01:19:05 字數 3794 閱讀 1695

p1143

進製轉換

#include

思路就是轉成十進位制在轉成給出的進製

#include

intmain()

else

}for

(int i=

0;sum>0;

++i)

else

n++; sum/

=c;}

for(

int i=n-

1;i>=0;

--i)

p1469

找筷子

#include

本弱雞原來的方法是排序後找落單的

intmain

() 但看完大佬的題解後就不好意思放自己了

printf

("%d"

,sum)

;}

p1100

高低位交換

#include

挺憨的一道題,就是第1~16位放到第17~32位,

intmain()

;scanf

("%u"

,&n)

;for

(int i=

0;n>0;

++i)

for(

int i=

31;i>=0;

--i)

printf

("%u"

,sum)

;}

p1866 編號

#include

排序,然後因為m[i]前的每乙個都要乙個編號,所以

#include

i就只剩m[i]-i種選擇乘上sum即可

intcmp

(const

void

* a,

const

void

* b)

intmain()

qsort

(m,n,

sizeof

(int

),cmp)

;for

(int i=

0;i++i) 因為qsort的快排用在這挺合適的,所以我就不手搓了

上面這個是真的坑我一開始是最後取模的,以為不會炸,結果無限wa

printf

("%lld"

,sum)

;}

p2822 組合數問題

#include

這題就不可能會寫,講道理組合數早就忘光了,看題解

#include

也還差乙個點沒研究透,就是矩陣和。我太菜了*無限

#include

using namespace std;

int t,k,n,m;

int c[

2005][

2005

],s[

2005][

2005];

void

prepare()

;int

main()

return0;

}void

prepare()

}for

(int i=

2;i<=

2000

;i++

) s[i]

[i+1

]=s[i]

[i];

}}

p2789 直線交點數

#include

同樣看了題解,因為不知道如何處理輸出不平行的線的所有

int ch[

100000]=

; 點數(沒想到遞迴),從而暴斃

int max=0;

intmax

(int a,

int b)

intrule

(int x,

int k)

else

for(

int i=x;i>=1;

--i)

rule

(x-i,i*

(x-i)

+k);

}int

main()

printf

("%d"

,sum)

;}

p1017 負進製轉換

#include

上網查了一下負進製,餘數為負就-進製數,商加1

#include

然後這題就很友好了

intmain()

if(x>9)

else

++k;

}printf

("%d="

,y);

for(

int i=k-

1;i>=0;

--i)

printf

("(base%d)"

,a);

}

p3913 車的攻擊

#include

不難,很容易找到演算法,就是ll和int相乘的進製轉換讓我頭疼

#include

#define m 1000001

int l[m]

,r[m]

;int

cmp(

const

void

*a,const

void

*b)int

main()

qsort

(l,k+1,

sizeof

(int

),cmp)

;qsort

(r,k+1,

sizeof

(int

),cmp)

;for

(int i=

1;i<=k;

++i)

long

long

int sum=((

long

long

int)

(x+y)

)*n-

(long

long

int)x*y;

printf

("%lld"

,sum)

; 所以說為啥(x+y)和後面的-x*y一定要手動轉ll啊,它不會自動轉的嗎,n已經是ll了呀,求學長讓本菜雞死個明白

}

p3383 【模板】線性篩素數

#include

尤拉篩選

#define m 100000001 任一合數只被:「最小質因數 × 最大因數(非自己) = 這個合數」

#define n 10000001 一開始用的類似區間素數的做法,超時了,重複計算太多次了

int ss[n]

;int ch[m]=;

intprime

(int x)

for(

int k=

1;k<=q&&i*ss[k]

<=x;

++k)}}

intmain()

}

p1403 [ahoi2005]約數研究

#include

//很傻的一道題,但ac後看題解發現,我真的菜

#include

#define m 1000001

//bool a[m]=;

int sum=0;

intkk

(int x)

}int

main()

面試前十道

1.前端頁面有哪三層構成,分別是什麼?作用是什麼?結構層 由 html 或 xhtml 之類的標記語言負責建立,僅負責語義的表達。解決了頁面 內容是什麼 的問題。表示層 由css負責建立,解決了頁面 如何顯示內容 的問題。行為層 由指令碼負責。解決了頁面上 內容應該如何對事件作出反應 的問題。2.請...

軟體測試十道練習題

1.軟體測試工作應該開始於 a coding之後 b 需求分析階段 c 概要設計階段 d 詳細設計階段 2.以下哪個不是軟體測試的目的 a 發現缺陷 b 確認軟體能夠正常執行 c 預防缺陷 d 減少整個產品開發周期時間 3.引入自動化測試工具時,屬於次要考慮因素的是 a 與測試物件進行互動的質量 b...

C語言十道入門級程式

第一題 輸入一行字元,分別統計出其中英文本母 空格 數字 其它字元的個數!利用while語句。include stdio.h main printf all in all char d space d digit d others d n letters,space,digit,others 第二題...