問(wèn)題描述:
請(qǐng)找到一個(gè)大于 2022 的最小數(shù),這個(gè)數(shù)轉(zhuǎn)換成二進(jìn)制之后,最低的 6 個(gè)二進(jìn)制為全為 0。
#include#includeint main(){int num=pow(2,7); //000 000
while(num<2022){num+=pow(2,7);
}
printf("%d",num);
return 0;
}
2048
2.數(shù)天數(shù)問(wèn)題描述:
我們計(jì)從 1949 年 10 月 1 日至 1949 年 10 月 2 日為經(jīng)過(guò)了 1 天。請(qǐng)問(wèn)從 1949 年 10 月 1 日至 2022 年 1 月 1 日經(jīng)過(guò)了多少天?
#includeint main(){int day,days=0;
//先算年的天數(shù)
int n=1949+1;
while(n!=2022){n%400==0?day=366:(n%4==0&&n%100!=0?day=366:day=365);//判斷閏年
days+=day;
n++;
}
//加上10月,11月,12月的天數(shù)31+30+21=92
days+=92;
printf("%d",days);
return 0;
}
26390
3.特殊的數(shù)問(wèn)題描述:
? 8518 是一個(gè)非常特殊的數(shù),如果把這個(gè)數(shù)看成 16 進(jìn)制數(shù),它的值為 (8518)16=8161616+51616+116+8=34072,而 34072 正好是 8518 的整數(shù)倍。
? 9558 也是這樣一個(gè)數(shù),當(dāng)看成 16 進(jìn)制時(shí)是 38232。
? 其實(shí)長(zhǎng)度為 1 的數(shù) 0 到 9 都滿足看成 16 進(jìn)制后是自己的整數(shù)倍(1倍)。
? 請(qǐng)問(wèn),除開(kāi)長(zhǎng)度為 1 的數(shù),最小的滿足這樣條件的數(shù)是多少?
#include#includeint main(){int n,n_16,t=0,i;
for(i=10;;i++){n=i;n_16=0;t=0;
while(n!=0){ n_16+=(n%10)*pow(16,t++);
n/=10;
}
if(n_16%i==0)break;
}
printf("%d,%d",i--,n_16);
return 0;
}
1038
4.大值路徑問(wèn)題描述:
小藍(lán)有一個(gè) 30 行 60 列的數(shù)字矩陣,矩陣中的每個(gè)數(shù)都是 0 到 9 之間的數(shù)字?,F(xiàn)在小藍(lán)想從這個(gè)矩陣的第一行第一列畫(huà)一條折線到第 30 行 60 列,線只能沿水平向右走或豎直向下走,只能在有數(shù)字的地方拐彎。小藍(lán)想知道,這樣一條線經(jīng)過(guò)的數(shù)字的和大是多少。
#includeint max(int a,int b);
int main(){char a[30][61]={{"174094882455171152761423221685761892795431233411387427793198"},
{"650286024865090061389344606618496378829135984076361542097372"},
{"601657541200146071777733599818266038012509478351201640618984"},
{"143988087783837107349651099683484992553337438088068198972282"},
{"890781586124258626539246182119762952003918195325258677229419"},
{"698255491250839396799769357665825441616335532825361862146291"},
{"503649293440596342887581257444442930778730382520372975343211"},
{"325351222640703400531067500454956482168314849207060705673849"},
{"265774579830223671554026061117300483012903885770893074783710"},
{"083450145620356667677191627276513995926532444279237315785832"},
{"411595106453089134746365281031552217482363035280722591085079"},
{"053410485925413958279617719034175332412908745680774313630190"},
{"429314820559328748143552689295945058801322270313370955837837"},
{"939182801848609300876356583948397645861551964542532682663945"},
{"625356614462682551015176002433628234343684739800880514363921"},
{"982340231989891351425389287014819359798014755509282450440511"},
{"590838726938103384801541373585690893606978941566666714061214"},
{"952341523168827712604946036245881214982452998386986623826275"},
{"782780208928205527678781609589000725521486468983551558405472"},
{"149903035076783644195574734088152324666290493119955560594634"},
{"905391288186024902215444250421277955403412298227858394469856"},
{"607272647132163832860126054679347881638761723785858733108109"},
{"249157334220127702410373959720286708183036202841837581704881"},
{"367895556630088230650972282944827258473951902831431040790814"},
{"079538232104075905120989173307660289899942087873076421916033"},
{"622143260549608274076012938515668898707915863945382394851328"},
{"164677964192631597026176253407553188801750590935427267220117"},
{"591817866992665840378311257621611574856498432538327068011953"},
{"631534031790352912617015229051836886166704989498756486878095"},
{"690013558017746707412183571476823027885971347137127534455141"}
};
int b[30][60];
for(int i=0;i<30;i++){for(int j=0;j<60;j++){ if(i==0){ if(j==0){b[i][j]=a[i][j]-'0';
}else
b[i][j]=a[i][j]-'0'+b[i][j-1];
}else if(j==1){ b[i][j]=a[i][j]-'0'+b[i-1][j];
}else
b[i][j]=a[i][j]-'0'+max(b[i][j-1],b[i-1][j]);
}
}
printf("%d\n",b[29][59]);
return 0;
}
int max(int a,int b){return a>b?a:b;
}
592
5.拆分質(zhì)數(shù)個(gè)數(shù)問(wèn)題描述:
將 2022 拆分成不同的質(zhì)數(shù)的和,請(qǐng)問(wèn)最多拆分成幾個(gè)?
//將2022拆分成不同的質(zhì)數(shù)的和,請(qǐng)問(wèn)最多拆分成幾個(gè)?
#includeint isprime(int x);
int main(){int n=2022,s=0,count=0,i=2,j=0,prime[150];
while(s!=n){if(isprime(i)){ s+=i;
count++;
prime[j++]=i;
//printf("%d\t%d\n",i,s);
}
i++;
if(s>n){ //printf("%d\n",s-n);
for(int k=count-1;k>=0;k--){ if(prime[k]==s-n){count--;
break;
}else{count-=2;
break;
}
}
break;
}
}
printf("%d",count);
return 0;
}
//判斷素?cái)?shù)
int isprime(int x){int i;
for(i=2;iif(x%i==0) return 0;
}
return 1;
}
32
6.文件拷貝問(wèn)題描述
小藍(lán)正在拷貝一份文件,他現(xiàn)在已經(jīng)拷貝了 t 秒時(shí)間,已經(jīng)拷貝了 c 字節(jié),文件總共有 s 字節(jié),如果拷貝是勻速進(jìn)行的,請(qǐng)問(wèn)小藍(lán)大概還需要拷貝多少秒?
輸入格式
輸入一行包含三個(gè)整數(shù) t, c, s,相鄰兩個(gè)整數(shù)之間用一個(gè)空格分隔。
輸出格式
輸出一個(gè)整數(shù),表示答案。數(shù)據(jù)保證答案正好是整數(shù)。
評(píng)測(cè)用例規(guī)模與約定
對(duì)于 50% 的評(píng)測(cè)用例,1<= t, c, s<= 10000。
對(duì)于所有評(píng)測(cè)用例,1<= t, c, s<= 1000000000。
#includeint main(){double t,c,s;
scanf("%lf %lf %lf",&t,&c,&s);
s=s-c;
printf("%.lf\n",s/(c/t));
return 0;
}
3 10 20
3
30 14 21
15
7.去除重復(fù)的單詞問(wèn)題描述
小藍(lán)有 n 個(gè)單詞,但是單詞中有一些是重復(fù)的,請(qǐng)幫小藍(lán)去除重復(fù)的單詞。
輸入格式
輸入第一行包含一個(gè)正整數(shù) n ,表示小藍(lán)的單詞數(shù)量。
接下來(lái) n 行,每行包含一個(gè)由小寫(xiě)字母組成的單詞。
輸出格式
請(qǐng)輸出去除重復(fù)后的那些單詞。如果一個(gè)單詞出現(xiàn)了多遍,請(qǐng)保留第一次出現(xiàn)的單詞,去除之后出現(xiàn)的單詞,按輸入的順序輸出。
評(píng)測(cè)用例規(guī)模與約定
對(duì)于所有評(píng)測(cè)用例,1<= n<= 100,每個(gè)單詞的長(zhǎng)度不超過(guò) 100。
#include#include#define N 100
int main(){int n;
scanf("%d\n",&n);
char words[N][N+1];
for(int i=0;igets(words[i]);
for(int j=0;j if(!(strcmp(words[j],words[i]))){i--;n--;}
}
}
for(int i=0;iputs(words[i]);
}
return 0;
}
//樣例輸入
5
lanqiao
hi
hello
hello
lanqiao
//樣例輸出
lanqiao
hi
hello
8.回文字符串問(wèn)題描述
一個(gè)字符串如果從左向右讀和從右向左讀相同,則稱為一個(gè)回文串,例如 lanqiaoaiqnal 是一個(gè)回文串。
小藍(lán)有一個(gè)字符串,請(qǐng)將這個(gè)字符串右邊加上一些字符,使其成為一個(gè)回文串。
如果有多種方案,請(qǐng)輸出最短的回文串。
輸入格式
輸入一行包含一個(gè)字符串,由小寫(xiě)英文字母組成。
輸出格式
輸出一行包含答案。
評(píng)測(cè)用例規(guī)模與約定
對(duì)于所有評(píng)測(cè)用例,1<= 字符串長(zhǎng)度<= 100。
#include#include#define N 200
int main(){char a[N];
gets(a);
int length=strlen(a);
int i,j,k=-1;//k標(biāo)記非公共部分
for(i=0;ifor(j=length-1;j>=length/2;j--){ if(a[i]!=a[j]) {k=i;break;}
else{ if(i==j) break;
i++;
}
}
if(i==j) break;
}
int s=length+k+1;
for(i=length;ia[i]=a[k--];
}
a[i]='\0';
puts(a);
return 0;
}
//樣例輸入
lanqiao
//樣例輸出
lanqiaoaiqnal
//樣例輸入
banana
//樣例輸出
bananab
//樣例輸入
noon
//樣例輸出
noon
9.找X圖案問(wèn)題描述
給定一個(gè)字母矩陣。一個(gè) X 圖形由中心點(diǎn)和由中心點(diǎn)向四個(gè)45度斜線方向引出的直線段組成,四條線段的長(zhǎng)度相同,而且四條線段上的字母和中心點(diǎn)的字母相同。
一個(gè) X圖形可以使用三個(gè)整數(shù) r, c, L 來(lái)描述,其中 r, c 表示中心點(diǎn)位于第 r 行第 c 列,正整數(shù) L 表示引出的直線段的長(zhǎng)度。 對(duì)于 1 到 L 之間的每個(gè)整數(shù) i,X圖形滿足:第 r-i 行第 c-i 列與第 r 行第 c 列相同,第 r-i 行第 c+i 列與第 r 行第 c 列相同,第 r+i 行第 c-i 列與第 r 行第 c 列相同,第 r+i 行第 c+i 列與第 r 行第 c 列相同。
例如,對(duì)于下面的字母矩陣中,所有的字母 L 組成一個(gè) X圖形,其中中間的 5 個(gè) L 也組成一個(gè) X圖形。所有字母 Q 組成了一個(gè) X圖形。
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA
給定一個(gè)字母矩陣,請(qǐng)求其中有多少個(gè) X圖形。
輸入格式
輸入第一行包含兩個(gè)整數(shù) n, m,分別表示字母矩陣的行數(shù)和列數(shù)。
接下來(lái) n 行,每行 m 個(gè)大寫(xiě)字母,為給定的矩陣。
輸出格式
輸出一行,包含一個(gè)整數(shù),表示答案。
評(píng)測(cè)用例規(guī)模與約定
? 對(duì)于 50% 的評(píng)測(cè)用例,1<= n, m<= 10。
對(duì)于所有評(píng)測(cè)用例,1<= n, m<= 100。
#include#define N 100
int isX(int i,int j);
char jz[N][N+1];
int main(){int m,n,count=0;
scanf("%d %d\n",&n,&m);
for(int i=0;igets(jz[i]);
}
for(int i=1;ifor(int j=1;j count+=isX(i,j);
}
}
printf("%d\n",count);
return 0;
}
int min(int a,int b){return aint count=0;
for(int a=1;a<=min(i,j);a++){if(jz[i][j]==jz[i-a][j-a]&&jz[i][j]==jz[i-a][j+a]&&jz[i][j]==jz[i+a][j-a]&&jz[i][j]==jz[i+a][j+a])count++;
else break;
}
return count;
}
//樣例輸入
5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA
//樣例輸出
3
10.交換的代價(jià)問(wèn)題描述
小藍(lán)有一個(gè)序列 a[1], a[2], …, a[n],每次可以交換相鄰的兩個(gè)元素,代價(jià)為兩個(gè)元素中較大的那個(gè)。
請(qǐng)問(wèn),要通過(guò)交換將序列變?yōu)閺男〉酱筮f增的序列,總代價(jià)最少為多少?
輸入格式
輸入一行包含一個(gè)整數(shù) n ,表示序列長(zhǎng)度。
第二行包含 n 個(gè)整數(shù),表示給定的序列。
輸出格式
輸出一行包含一個(gè)整數(shù),表示最少代價(jià)的值。
評(píng)測(cè)用例規(guī)模與約定
對(duì)于 30% 的評(píng)測(cè)用例,1<= n<= 1000, 1<= a[i]<= 1000。
對(duì)于 60% 的評(píng)測(cè)用例,1<= n<= 50000, 1<= a[i]<= 50000。
對(duì)于所有評(píng)測(cè)用例,1<= n<= 1000000, 1<= a[i]<= 1000000。
#include#define N 1000000
int max(int a,int b);
int main(){int n,daijia=0,temp;
scanf("%d",&n);
int a[N];
for(int i=0;iscanf("%d",&a[i]);
}
for(int i=0;ifor(int j=i+1;j if(a[i]>a[j]){ temp=a[i];
a[i]=a[j];
a[j]=temp;
daijia+=max(a[i],a[j]);
}
}
}
printf("%d\n",daijia);
return 0;
}
int max(int a,int b){return a>b?a:b;
}
//樣例輸入
4
1 5 2 1
//樣例輸出
12
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧