杭電OJ第11頁2005 2009演算法題(C語言)

2021-10-13 20:56:04 字數 3189 閱讀 8557

problem description

給定乙個日期,輸出這個日期是該年的第幾天。

input

輸入資料有多組,每組佔一行,資料格式為yyyy/mm/dd組成,具體參見sample input ,另外,可

以向你確保所有的輸入資料是合法的。

output

對於每組輸入資料,輸出一行,表示該日期是該年的第幾天。

sample input

1985/1

/202006/3

/12sample output

2071

分析:

(1)判斷該年是閏年還是平年,若是閏年則返回1,否則返回0

(2)判斷輸入的日期是否合法

(3)計算這個日期是該年的第幾天

#include

//判斷輸入的年份是否為閏年,是閏年則返回1,否則返回0

intisleapyear

(int year)

else

}//判斷日期是否合法

intislegal

(int year,

int month,

int day)

//月份必須為1~12的整數

if(month<=

0|| month>=13)

if(day>

0&& day<=31)

return1;

}else

}void

whichday()

;int year,month,day,c1,c2,temp;

while

(scanf

("%d%c%d%c%d"

,&year,

&c1,

&month,

&c2,

&day)

!=eof)if

(isleapyear

(year)

&& month>2)

else

printf

("%d\n"

,temp+months[month-1]

+day);}

}

problem description

給你n個整數,求他們中所有奇數的乘積。

input

輸入資料報含多個測試例項,每個測試例項佔一行,每行的第乙個數為n,表示本組資料一共有n個,

接著是n個整數,你可以假設每組資料必定至少存在乙個奇數。

output

輸出每組數中的所有奇數的乘積,對於測試例項,輸出一行。

sample input31

2342

345sample output

315

分析:先判斷是否為奇數,然後再相乘

#include

void

oddmul()

printf

("%d\n"

,result);}

}

problem description

給定一段連續的整數,求出他們中所有偶數的平方和以及所有奇數的立方和。

input

輸入資料報含多組測試例項,每組測試例項包含一行,由兩個整數m和n組成。

output

對於每組輸入資料,輸出一行,應包括兩個整數x和y,分別表示該段連續的整數中所有偶數的平方和

以及所有奇數的立方和。

你可以認為32位整數足以儲存結果。

sample input13

25sample output428

20152

分析:要注意前後整數m、n的大小,如果前面的比後面的大,則要交換值

#include

void

sumofsquareandcubic()

sum1=sum2=0;

for(i=n;i<=m;i++

)else

}printf

("%d %d\n"

,sum1,sum2);}

}

problem description

統計給定的n個數中,負數、零和正數的個數。

input

輸入資料有多組,每組佔一行,每行的第乙個數是整數n(n<

100),表示需要統計的數值的個數,然

後是n個實數;如果n=

0,則表示輸入結束,該行不做處理。

output

對於每組輸入資料,輸出一行a,b和c,分別表示給定的資料中負數、零和正數的個數。

sample input60

123-

1051

2340.5

0 sample output12

3005

分析:使用一套if語句即可解決問題

#include

void

numstatistics()

else

if(num==0)

else

}printf

("%d %d %d\n"

,count1,count2,count3);}

return0;

}

problem description

數列的定義如下:

數列的第一項為n,以後各項為前一項的平方根,求數列的前m項的和。

input

輸入資料有多組,每組佔一行,由兩個整數n(n<

10000)和m

(m<

1000

)組成,n和m的含義如前所述。

output

對於每組輸入資料,輸出該數列的和,每個測試例項佔一行,要求精度保留2位小數。

sample input814

22sample output

94.73

3.41

分析:此題需用到#include中的sqrt()函式,用來求正平方根

#include

#include

void

sumofseries()

printf

("%.2lf\n"

,sum);}

}

杭電oj第11頁2010~2014演算法題(c語言)

杭電OJ第11頁2010 2014演算法題(C語言)

problem description 春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。input 輸入資料有多組,每組佔一行,...

飯卡 杭電oj

解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...

杭電oj 迷瘴

通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好yifenfei早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yifenfe...