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 第二題...