林大ACM培训day3心得

没啥心得放道例题吧
丑数

#include <bits/stdc++.h>
#define min4(a,b,c,d) min(min(a,b),min(c,d))
using namespace std;
int n,p2,p3,p5,p7,a[5850];//定义min4(a,b,c,d)，找四个数中的最小值
int main()
{a[1]=1;p2=p3=p5=p7=1;for(int i=2;i<=5842;i++)//打表5842个丑数{a[i]=min4(a[p2]*2,a[p3]*3,a[p5]*5,a[p7]*7);//a[p2]、a[p3]、a[p5]、a[p7]分别为*2、*3、*5、*7的次数if(a[i]%2==0)p2++;//如果选择的最小值a[i]是乘以了2，则*2的丑数下标位置后移一位if(a[i]%3==0)p3++;if(a[i]%5==0)p5++;if(a[i]%7==0)p7++;}while(cin>>n&&n)printf("%d\n",a[n]);return 0;
}

比例简化

#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{return b?gcd(b,a%b):a;}
int main()
{int a,b,i,j,l,ans1,ans2;double s1,s2,d,min;while(cin>>a>>b>>l){min=10000;for(i=l;i>=1;i--){for(j=l;j>=1;j--){if(gcd(i,j)==1){s1=1.0*i/j;s2=1.0*a/b;if(s1>=s2){d=s1-s2;if(d<min){min=d;ans1=i;ans2=j;}}}}}printf("%d %d\n",ans1,ans2);}return 0;
}

奶牛碑文(统计有多少个单词)
这题实际上是要你统计每个O字母左边有多少个C字母（假设有c[i]个）以及右边有多少个W字母（假设有w[i]个），则这个O字母可以组成c[i]*w[i]个cow单词，把所有O字母左右两边的c[i]*w[i]累加即可。

#include <bits/stdc++.h>
using namespace std;
long long n,i,k1,k2,ans,c[100010],w[100010];
char str[100010];
int main()
{scanf("%lld%s",&n,str);k1=k2=ans=0;//k1，k2为临时计数变量for(i=0;i<n;i++){if(str[i]=='C') k1++;c[i]=k1;}for(i=n-1;i>=0;i--){if(str[i]=='W') k2++;w[i]=k2;}for(i=0;i<n;i++){if(str[i]=='O')ans=ans+c[i]*w[i];}printf("%lld\n",ans);return 0;
}

林大ACM培训day3心得相关推荐

林大ACM培训day2心得
林大ACM培训day2心得排序 1.sort函数: 2.排序规则: 3.遇到数多但是小的情况,可考虑采用桶排序来排序计算.如问题1650没必要的排序2: 排序 1.sort函数: 函数有三个参数-- ...
林大ACM培训day1心得
1.C++开头#include<bits/stdc++.h> using namespace std; 2.结构体:struct 结构体名{ 数据类型1 成员1名: 数据类型2 成员2名: ...
林大ACM培训心得day4
林大ACM培训心得day4 学会用笔计算解题一.最大公约数(gcd) 求最大公约数有三种办法 1.暴力枚举法,代码如下: int a,b;int gcd=0; cin>>a>> ...
Python小白逆袭大神-结营心得-alading
Python小白逆袭大神-结营心得赶在五一前结束的Python小白逆袭大神7天打卡营结束了,经过了7天的练习,我觉得收获还是很多的.经过整理总结,进行分享. 1. 本期培训重点本期集训营主要是一些 ...
计算机90学时培训小结,90学时培训学习心得体会
人道是课难上,复习课更难上.此话着实不假,我在日常教学过程中也深有体会.毋庸讳言,本人在日常教学过程中抑或自以为是--重复知识点加练习,习题加点评,抑或面对复习课一脸茫然,尤其是面对如何上出高效.新颖 ...
中国教师研修网计算机培训心得体会,教师网络培训学习心得体会最新5篇精选...
我感到这次培训活动不空洞,是一次既经济又有实效的培训活动,我们真的能够与课改专家应对面的交流,获取最新的教改信息和最优的教学方式.一起来看看教师网络培训学习心得体会最新5篇精选,欢迎查阅! 教师网络培 ...
高师培训计算机心得体会,培训学习心得体会范文
培训学习心得体会范文1 说课,学校组织专家和相关辅导老师担任评委,对学员们的说课表现进行打分,并从中选出优秀学员予以表彰. 专业技能展示,利用自身的专业优势,采用多种不同的形式向结业汇报献上一份厚礼. ...
计算机教师继续教育心得,教师继续教育培训个人心得体会（精选6篇）
教师继续教育培训个人心得体会(精选6篇) 在平日里,心中难免会有一些新的想法,写一篇心得体会,记录下来,这样可以帮助我们总结以往思想.工作和学习.那么好的心得体会都具备一些什么特点呢?下面是小编收集整 ...
计算机学培训后的心得体会,计算机培训学习心得感想
计算机培训学习心得感想发布时间:2020-01-04 从计算机软件诞生开始,经过几十年的发展,计算机软件已成为独立于计算机硬件的一个巨大的产业.下面是第一范文网小编为大家整理的计算机培训学习心得感想 ...

林大ACM培训day3心得

林大ACM培训day3心得

林大ACM培训day3心得相关推荐

最新文章

热门文章