hdu2069-2071

Posted 奚政

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu2069-2071相关的知识,希望对你有一定的参考价值。

hdu2069

选取硬币组成定值,暴力

 1 #include<stdio.h>
 2 int v[6]={0,50,25,10,5,1};
 3 
 4 int main(){
 5     int n;
 6     while(scanf("%d",&n)!=EOF){
 7         int ans=0,ans1=0;
 8         for(int i=n/50;i>=0;i--){
 9             for(int j=(n-50*i)/25;j>=0;j--){
10                 for(int k=(n-50*i-25*j)/10;k>=0;k--){
11                     for(int q=(n-50*i-25*j-10*k)/5;q>=0;q--){
12                         ans1=i+j+k+q+n-i*50-j*25-k*10-q*5;
13                         if(ans1<=100)ans++;
14                     }
15                 }
16             }
17         }
18         printf("%d\\n",ans);
19 
20     }
21     return 0;
22 }
View Code

 

hdu2070

斐波那契数列

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i;
 5     long long a[51]={0,1};
 6     for (i=2;i<=50;i++) a[i]=a[i-1]+a[i-2];
 7     while (scanf("%d",&n)!=EOF&&n!=-1)
 8     {
 9         printf ("%I64d\\n",a[n]);
10     }
11     return 0;
12 }
View Code

 

hdu2071

求数列最大值

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int t;
 5     while (scanf("%d",&t)!=EOF)
 6     {
 7         int i;
 8         for (i=1;i<=t;i++)
 9         {
10             int n,j;
11             scanf("%d",&n);
12             double a[101],m;
13             for (j=1;j<=n;j++) scanf("%lf",&a[j]);
14             m=a[1];
15             for (j=2;j<=n;j++) if (m<a[j]) m=a[j];
16             printf("%.2lf\\n",m);
17         }
18     }
19     return 0;
20 }
View Code

 

以上是关于hdu2069-2071的主要内容,如果未能解决你的问题,请参考以下文章

HDU3247 Resource Archiver(AC自动机+BFS+DP)

POJ - 2778 ~ HDU - 2243 AC自动机+矩阵快速幂

微信小程序代码片段

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?