7.25第一次组队赛
Problem A UVA 11877
The Coco-Cola Store
直接输出n/2
1 #include <stdio.h> 2 int main() 3 { 4 int n; 5 while(~scanf("%d",&n) && n) 6 { 7 printf("%d\n",n/2); 8 } 9 return 0; 10 }
也可以模拟
1 #include <stdio.h> 2 int main() 3 { 4 int n; 5 while(scanf("%d",&n)==1 && n) 6 { 7 int Sum=0; 8 while(n>=3) 9 { 10 Sum+=n/3; 11 n=n/3+n%3; 12 } 13 if(n==2) 14 { 15 ++Sum; 16 } 17 printf("%d\n",Sum); 18 } 19 return 0; 20 }
Problem B UVA 11878
Homework Checker
不解释
1 #include <stdio.h> 2 3 int main() 4 { 5 int a, b, res, ans = 0; 6 char op, re[3]; 7 while(~scanf("%d%c%d=%s", &a, &op, &b, re)) 8 { 9 if(re[0] == '?')continue; 10 sscanf(re,"%d", &res); 11 if(op == '-' && a-b == res)ans ++; 12 else if(op == '+' && a+b == res)ans++; 13 } 14 printf("%d\n",ans); 15 return 0; 16 }
Problem C UVA 11879
Multiple of 17
java水过
1 import java.math.*; 2 import java.util.*; 3 import java.io.*; 4 5 public class Main{ 6 public static void main(String[] args) throws Exception 7 { 8 Scanner cin = new Scanner(new BufferedInputStream(System.in)); 9 BigInteger p; 10 while(cin.hasNext()) 11 { 12 p = cin.nextBigInteger(); 13 if(p.equals(BigInteger.valueOf(0)))break; 14 BigInteger ten = new BigInteger("10"); 15 BigInteger five = new BigInteger("5"); 16 BigInteger Seventeen = new BigInteger("17"); 17 BigInteger divideTen = p.divide(ten); 18 BigInteger flag =divideTen; 19 divideTen= divideTen.multiply(ten); 20 BigInteger cha = p.subtract(divideTen); 21 cha = cha.multiply(five); 22 flag = flag.subtract(cha); 23 BigInteger temp = flag; 24 flag = flag.divide(Seventeen); 25 flag = flag.multiply(Seventeen); 26 boolean ok = temp.equals(flag); 27 System.out.println(ok == true ? 1 : 0); 28 } 29 } 30 }
Problem E UVA 12289
One-Two-Three
1 #include<stdio.h> 2 #include<string.h> 3 4 int Same(char *str,const char *cmp) 5 { 6 int s=0; 7 for(int i=0;str[i]&&cmp[i];++i) 8 { 9 if(str[i]==cmp[i]) ++s; 10 } 11 return s; 12 } 13 14 int main() 15 { 16 int T; 17 char str[1005]; 18 while(scanf("%d",&T)==1) while(T--) 19 { 20 scanf("%s",str); 21 if(strlen(str)==5) 22 { 23 printf("3\n"); 24 } 25 else 26 { 27 int Same1=Same(str,"one"); 28 int Same2=Same(str,"two"); 29 printf("%d\n",Same1>Same2?1:2); 30 } 31 } 32 return 0; 33 }
Problem F UVA 12290
Counting Game
按照每次增加的个数,直接暴力,应为报数不会超过80000
1 #include <stdio.h> 2 3 int judge(int n) 4 { 5 if(n%7 == 0)return 1; 6 while(n) 7 { 8 if(n%10 == 7)return 1; 9 n/=10; 10 } 11 return 0; 12 } 13 14 int main() 15 { 16 int n,m,k; 17 while(~scanf("%d%d%d", &n,&m,&k) &&(m||n||k)) 18 { 19 int ans = 0,bao = m; 20 if(judge(bao)){k--;} 21 ans = bao; 22 while(k) 23 { 24 bao+=(2*(n-m)); 25 if(judge(bao)){ans = bao;k--;} 26 if(!k)break; 27 bao += (2*(m-1)); 28 if(judge(bao)){ans = bao;k--;} 29 if(n==m || m==1)if(judge(bao))k++; 30 } 31 printf("%d\n",ans); 32 } 33 return 0; 34 }
Problem G UVA 12293
Box Game
推导得必输态为2^k - 1
1 #include <stdio.h> 2 #include <math.h> 3 4 int main() 5 { 6 double n; 7 while(~scanf("%lf",&n) && n ) 8 { 9 n+=1; 10 double ans = log(n)/log(2); 11 printf("%s\n", ans==(int)ans ? "Bob" : "Alice"); 12 } 13 return 0; 14 }
Problem J ZOJ 3714
Java Beans
取前导和,求距离为d的差的最大值
1 #include <stdio.h> 2 #define MAX(a,b) (a) > (b) ? (a) : (b) 3 int main() 4 { 5 int Case; 6 while(~scanf("%d", &Case))while(Case --) 7 { 8 int sum[402] = {0},n,m,a,ans=0; 9 scanf("%d%d", &n,&m); 10 for(int i=1;i<=n;i++) 11 { 12 scanf("%d",&a); 13 sum[i]=sum[i-1]+a; 14 sum[i+n] = sum[i]; 15 } 16 for(int i=m;i<=n+m;i++) 17 { 18 if(i>n)sum[i]+=sum[n]; 19 ans = MAX(ans, sum[i]-sum[i-m]); 20 } 21 printf("%d\n", ans); 22 } 23 return 0; 24 }
Problem K ZOJ 3706
Break Standard Weight
1 #include <stdio.h> 2 #include <string.h> 3 4 #define MAX(a,b) (a)>(b)?(a):(b) 5 6 const int Hash[3]={-1,0,1}; 7 8 int x,y; 9 10 int Cnt(int a,int b,int c) 11 { 12 bool HashCnt[500]; 13 memset(HashCnt,0,sizeof(HashCnt)); 14 for(int i=0;i<3;++i) 15 { 16 for(int j=0;j<3;++j) 17 { 18 for(int k=0;k<3;++k) 19 { 20 int sss=a*Hash[i]+b*Hash[j]+c*Hash[k]; 21 if(sss>0) 22 { 23 HashCnt[sss]=true; 24 } 25 } 26 } 27 } 28 int sum=0; 29 for(int m=1;m<=x+y;++m) 30 { 31 sum+=HashCnt[m]; 32 } 33 return sum; 34 } 35 36 37 int main() 38 { 39 int T; 40 while(scanf("%d",&T)==1) while(T--) 41 { 42 scanf("%d%d",&x,&y); 43 int Ans=0; 44 for(int i=1;i+i<=x;++i) 45 { 46 int Kep=Cnt(i,x-i,y); 47 Ans=MAX(Ans,Kep); 48 } 49 for(int j=1;j+j<=y;++j) 50 { 51 int Kep=Cnt(x,j,y-j); 52 Ans=MAX(Ans,Kep); 53 } 54 printf("%d\n",Ans); 55 } 56 return 0; 57 }
转载于:https://www.cnblogs.com/gj-Acit/p/3224159.html
7.25第一次组队赛相关推荐
- 暑假集训做题,比赛的网站
7月19以前:图论:http://acmore.net:8080/contest/contest/view.action?cid=12#overview (还有最后一题没做) 7月19 ...
- Team Silver_Bullet 训练记录
Team members Vec Grunt henryrabbit To do list team:起队名 每周组队训练 补题 Vec: Grunt:切题,切题,切更多的题!做好切所有类型题的觉悟! ...
- 大数据调度平台Airflow(五):Airflow使用
目录 Airflow使用 一.Airflow调度Shell命令 1.首先我们需要创建一个python文件,导入需要的类库 2.实例化DAG 3.定义Task 4.设置task依赖关系 5.上传pyth ...
- 2018上C语言程序设计(高级)作业-第1次作业
一.6-1 计算两数的和与差 1.设计思路: 1)认真读题,弄清题目已知信息: 2)理清思路,整理组织答案: 3)输出提交: 4)流程图如下: 2.实验代码如下: viod sum_diff(floa ...
- 翻译:集群索引:通往SQL Server索引级别3的阶梯
集群索引:通往SQL Server索引级别3的阶梯 David Durant,2013/01/25(第一次出版:2011/06/22) 该系列 本文是楼梯系列的一部分:SQL Server索引的阶梯 ...
- 深入探讨PageRank(二):PageRank原理剖析
原文地址:https://blog.csdn.net/monkey_d_meng/article/details/6556295 一.PageRank算法的简单举例 Google PageRank算法 ...
- 熊猫人表情包python 代码_用Python爬取斗图网表情包
一.介绍 用python处理二进制文件的事情做的比较少,虽然之前有写过分析Ajax抓取今日头条街拍美图,但那个爬虫重在分析Ajax,并没有提到文件路径和文件命名,所以就有了这个爬虫 二.流程 流程一般 ...
- 21.08.01 cnvoron带你玩转Voron2.4
树哥带你玩Voron之用蜘蛛8轴主板玩转Voron2.4 2021.08.01 第一版 本教程版权所有,未经许可,切勿用作商业用途,违者必究! VORON2.4使用者(大树-执笔) 文 ...
- 似然函数和最大似然估计
似然函数和最大似然估计 拿到一组样本时,在大致判断了它服从什么样的分布以后,最重要的步骤就是求得分布的最优参数,以下简称参数为 θ \theta θ.这里回顾以下最大似然估计法. 1 最大似然估计 最 ...
最新文章
- ie与firefox 关于js 的差别(转载)
- systemverilog硬件设计及建模_3D建模和渲染都吃什么硬件?设计师该如何选购电脑...
- 视觉SLAM总结——视觉特征子综述
- unity3d为对象添加脚本的两种方法
- Ogitor的编译配置全过程
- FFMPEG结构体分析
- source insight 支持lua /ruby
- CSAcademy Or Problem
- adroid 中公里除时间_全长210.72公里!这条高速有望年底通车…(视频图文)
- 浙江省计算机二级c语言分数构成,计算机二级C语言题型和评分标准
- [设计模式-结构型]享元模式(Flyweight )
- group by多字段分组
- 火狐浏览器怎么安装未经认证的附加组件
- 微信小程序倒计时组件开发
- 张尧浠:美股反弹避险情绪降温、黄金迎美零售看回撤力
- 利用opencv-python绘制多边形框或(半透明)区域填充(可用于分割任务mask可视化)
- 如何利用光驱位给老旧笔记本电脑安装固态硬盘
- python ipad协议_python – 实现AirDrop协议
- PopupWindow 监听返回键
- win7记事本如何转换html,Win7系统打开记事本文本文档出现乱码如何解决?
热门文章
- android 5.0新增 ui 控件,android3.0新增ui控件示例说明.doc
- 计算机病毒需要附着在,计算机病毒是如何传播的?
- vant按需引入没样式_vue vant-ui样式出不来的问题
- 想要导航提示直接进入_北斗导航已开始提供全球服务,你的手机怎样连接北斗?...
- 用c语言计算sin x 的值,用泰勒公式求sin(x)的近似值
- java8日期_Java8日期与时间
- 工业交换机中:千兆级别和快速级别传输效率对比
- 【渝粤题库】陕西师范大学151210 成本会计作业 (专升本)
- 为什么“鸿蒙”不是第二个“安卓”,如何看待Harmony OS里的Android痕迹?
- php 排序不影响索引,为什么不能通过索引避免排序操作呢??