(C++)CSP 201712-2 游戏
#include<cstdio>
#include<algorithm>
using namespace std;const int M = 1000;int k;bool obsl(int x){if(x%k==0||x%10==k){return true;//淘汰 }else return false;
}int main(){int n;//孩子的个数 scanf("%d%d",&n,&k);int i=1;//现在报的数 int isAlive[n]={0};//每个孩子是否已经出局,1表示出局 int j=0;//现在是第几个孩子int size=n;//还活着的人数 while(1){if(size==1)break;if(isAlive[j%n]==0){//这个小朋友还活着if(obsl(i)){//并且中奖了
// printf("%d被淘汰了,他报的数为%d\n",j%n+1,i);isAlive[j%n]=1;size--;i++;j++;}else{i++;j++;} }else{//这个小朋友不在了，看下一个 j++;}}for(int i=0;i<n;i++){if(!isAlive[i])printf("%d",i+1);} return 0;
}
经验：这一题之前兜兜转转得不到正确结果，原因是，while循环里面的if…else嵌套，一开始我首先判断是否要淘汰，再判断该参与者是否已经出局。这个逻辑就错了，应该是先判断该参与者是否已经出局。
相关文章：
在wpf中运行EXE文件
最简单的方法：System.Diagnostics.Process.Start("路径");网上的其他方法： Process p new System.Diagnostics.Process(); p.StartInfo.FileName "路径"; p.StartInfo.Arguments ""; …
C语言程序试题
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础实现如下： 假设图G存在一个从顶点V0出发的…
利用OWC创建图表的完美解决方案
http://onlytiancai.cnblogs.com/archive/2005/08/24/221761.html 转载于:https://www.cnblogs.com/Athrun/archive/2008/05/19/1202909.html
(C++)1020 月饼 简单贪心
#include<cstdio> #include<algorithm> using namespace std;int types,weight;//月饼的种类数 struct Mooncake{double totalPrice;double price;double weight;double sell;//卖出了多少 };bool cmp(Mooncake a,Mooncake b){return a.price>b.price; }int ma…
枚举，给枚举赋值
/**************枚举*****************/// public enum Colors{// Red,Yellow,Blue,Black,White// }// public static void main(String[] args) {// Colors c Colors.Yellow;// System.out.println(c);//输出枚举// System.out.println(c.ordinal());//输出枚举对应的序号…
青岛...沙尘暴!太可怕了~什么事儿都有!
受蒙古国和我国内蒙古地区出现沙尘暴天气的影响，28日，山东省青岛、烟台等地出现大范围浮尘天气，空气质量明显下降。 28日，一场大范围的浮尘天气影响到烟台，天空一片浑浊，能见度不足5公里，空气质…
面试题收集最新
Java高级程序员面试题------https://www.cnblogs.com/mengdou/p/7233398.html Java高级工程师面试题总结及参考答案-----https://www.cnblogs.com/java1024/p/8594784.html Java高级程序员（5年左右）面试的题目集----https://blog.csdn.net/fangqun663775…
(C++)1023 组个最小数 简单贪心
#include<cstdio> //#include<algorithm> //using namespace std; //用hash思想读入数字 //解决最高位放谁 //解决后面的位数 //输出 int main(){int key[10];for(int i0;i<10;i){scanf("%d",&key[i]);}//解决最高位for(int i1;i<10;i){if(ke…
Nginx 在centos linux 安装、部署完整步骤并测试通过
需要先装pcre, zlib，前者为了重写rewrite，后者为了gzip压缩。 1.选定源码目录 选定目录 /usr/local/ cd /usr/local/ 2.安装PCRE库 cd /usr/local/ wget http://exim.mirror.fr/pcre/pcre-8.02.tar.gz tar -zxvf pcre-8.02.tar.gz cd pcre-8.02 ./config…
Ubuntu16.04安装qt
5.11官方下载网站： http://download.qt.io/official_releases/qt/5.11/5.11.1/ 可以直接下载linux系统下的.run安装包： 安装方式：https://www.jb51.net/LINUXjishu/501994.html 切换到.run所在的目录，然后 第一步： chm…
好男人是怎么变坏的
十岁以前，就不说了，无非是淘气和不懂事。 十三、四岁的时候，开始对女孩有好感，但是那时候他离女孩远远的，并且以讨厌女孩自居，生怕被同伴嘲笑。 十五岁的时候，听到大人们说某某男人好花…
(C++)小明种苹果（续）
#include<cstdio>struct tree{int left;//剩余的果子数量bool fallfalse;//是否发生掉落int falls0;//这颗数前面的树（包括自身）发生掉落的次数 }trs[1000];int main(){int n;//树的总数scanf("%d",&n);for(int i0;i<n;i){//对于…
MySQL如何判别InnoDB表是独立表空间还是共享表空间
InnoDB采用按表空间（tablespace)的方式进行存储数据, 默认配置情况下会有一个初始大小为10MB， 名字为ibdata1的文件， 该文件就是默认的表空间文件（tablespce file），用户可以通过参数innodb_data_file_path对…
如何使用WindowsLiveWriter发文章
1.下载wlw最新版本http://download.microsoft.com/download/8/0/9/809604cd-bd08-42c8-b590-49c332059e64/writer.msi 2.在菜单中选择“Weblog”，然后选择“Another Weblog Service”。如图一 （图一） 3.在Weblog Homepage URL中输入你的Blog主…
很多学ThinkPHP的新手会遇到的问题
在模板传递变量的时候，很多视频教程都使用$v.channel的方式，如下： <a href"{:U(Chat/set,array(id>$v.channel))}" title"设置" class"btn btn-mini tip"> 这会导致URL在解析的时候出现问题ÿ…
(C++)1040 有几个PAT
#include<cstdio> #include<cstring> const int MOD 1000000007; const int maxn 100010;int main(){char str[maxn];scanf("%s",str);int len strlen(str);//数出每个元素左侧的P的个数int leftnumP[maxn];leftnumP[0] 0;for(int i1;i<len;i){if…
C#进行Visio二次开发之电气线路停电分析逻辑
停电分析，顾名思义，是对图纸进行停电的逻辑分析。在电气化线路中，一条线路是从一个电源出来，连接着很多很多的设备的，进行停电分析，有两个重要的作用：一是看图纸上的Shape元件是否连接正常&…
红芯丑闻揭秘者 Touko 专访 | 关于红芯丑闻的更多内幕……
专栏 | 九章算法 网址 | www.jiuzhang.com ❤ 红芯事件 近日，一则《自主研发的国产浏览器内核，红芯宣布获2.5亿C轮融资》的讯息再次将“国产自主创新”这一话题推向高潮，希冀之声群起。然好景不长，网友Touko在将红芯浏览器的exe文…
数学图形(1.20)N叶草
有N个叶子的草 相关软件参见:数学图形可视化工具,使用自己定义语法的脚本代码生成数学图形.该软件免费开源.QQ交流群: 367752815 vertices 1000 t from 0 to (2*PI) r 10 n rand_int2(3, 10) p 1 cos(n*t) sin(n*t)^2 x p*cos(t) y p*sin(t) N叶草面_1 vertices D1:5…
(C++)1045 快速排序 非满分
#include<cstdio>const int maxn100010; //思路，从第一个元素开始，假设其是主元，然后用two pointers方法，看有没有进行交换，进行了则不是 int main(){int iszy[maxn]{0};//0表示可以是主元，1表示一定…
android笔记1——开发环境的搭建
Long Long ago...已经成为了历史，我还是要说出一个真相：早年前，那时候，android还不被大众所认知的时候，当然开发人员也没不像如今那样趋于饱和状态。一位大牛前辈，也是我的学长，那时候我还在上大…
XP的几个小问题
一：没有了显示桌面可以用WinD来实现，但是用鼠标习惯了，所以还是让它出现好：点击“开始→运行”，在弹出的“运行”对话框中输入“REGSVR32 /n /i:u shell32”（不含双引号），然后回车&a…
使用 SQL Server 的 uniqueidentifier 字段类型
原文:使用 SQL Server 的 uniqueidentifier 字段类型SQL Server 自 2008 版起引入了 uniqueidentifier 字段，它存储的是一个 UUID, 或者叫 GUID，内部存储为 16 个字节。SQL Server 可用两个函数来生成 uniqueidentifier, 分别是 NEWID() 和 NEWSEQUENTIA…
(C++)202012-2 期末预测之最佳阈值 满分
#include<cstdio> #include<algorithm> using namespace std;const int M 100000;struct Student{int score;int res;//0表示挂科，1表示未挂int times;//表示预测正确的次数 int before;//在它之前的0的个数 int after;//在它之后的1的个数 }stus[M10…
javascript之prototype总结常用方法
//去左右空格String.prototype.trim function(){ return this.replace(/^\s*|\s*$/g,);}//去空格添加至数组集合String.prototype.splitrim function(t){ return this.trim().split(new RegExp(\\s*t\\s*)) }test "testing , splitrim ";var arr test.split…
Power Designer逆向工程导入Oracle表，转为模型加注释
1.打开PowerDesigner ——文件——Reverse Engineer——DataBase 2.选择所要连接数据库版本，此处使用的是oracle version 11g。 3.点击红色区域，选择数据源 4.选择modify 5.在此填写你的数据库名称、连接地址、用户名。确定 6.选择你新建立的连接数据库 …
ubuntu修改主机名后无法解析主机
修改完主机名后在执行sudo命令时，会提示sudo: 无法解析主机。在网上搜了下，找到了解决方法：1.sudo vim /etc/hosts找到如下行：127.0.1.1 XXX修改为：127.0.1.1 （修改后的主机名） 转载于:https://…
(C++)201709-1 打酱油
#include<cstdio> #include<algorithm> using namespace std;//贪心问题，优先级：剩的钱购买5瓶就买5瓶，不够看够不够买三瓶，再不够看够不够买一瓶 int main(){int start,left,num0;//初始的钱，当前剩下的…
【转】实现多行toolTips的类模块
注：本文转自CSDN论坛这里有一个类模块,就是用来实现多行 toolTips 的. Option Explicit Module Name : mdlAPI Written By : Gordon Robinson Date …
POJ 1458
给出两个字符串，求它们最长的公共子字符串长度。 如abfgc acbfefc 最长的公共子字符串为abfc 长度为4 思路：找到s1[i]与s2[j]的时候，相等的话，dp[i1][j1]dp[i][j]1; 不等的话dp[i1][j1]max(dp[i][j1],dp[i1][j]); #include <…