这是著名的约瑟夫问题:
约瑟夫问题是个有名的问题:N个人围成一圈,从之一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在之一个好人之前被杀掉。
程序里作一些注释方便你理解
#define nmax 50
int main()
int i,k,m,n,num[nmax],*p;
printf("shu ru yi ge shu :");
scanf("%d",n);
p=num;
for(i=0;in;i++)
*(p+i)=i+1;//产生初始值 1,2,3...,n
i=0;
k=0;
m=0;
while(mn-1)//当有n-1个人出圈了,就停止循环,即找到了最后一个出圈的人
if(*(p+i)!=0) k++;//开始计数,如果序号为(i+1)的人没有退出圈子(即他的值不为0时),则计数
if(k==3) //第3个人,则退出圈子,将他那个数组元素清0.
{ *(p+i)=0;
k=0; //计数值清0,重新计算剩下的第3个人的位置。
m++; //计算共有多少人出了圈子。
i++;//数组元素偏移量向后移一位 - *(p+i)
if(i==n) i=0; // 如果数组元素序号超过当前总人数,则循环一圈,从第1个人开始
while(*p==0) p++;//找出剩下的那个人的序号,不为0的就是他!
printf("%d is left\n",*p);// 输出结果。OK。
P是正跳变指令,就是P检测到上升沿(由0变为1)时 ,就接通一个扫描周期。
没找到数控车床编程100例,给你找了另外的教程:
数控车床编程实例详解(30个例子)
http://wenku.baidu.com/view/2b90b3a0dd3383c4ba4cd204.html
如果我的回答对您有帮助,请及时采纳为更佳答案,谢谢!
#include "stdio.h"#include "conio.h"
main()
int i,j,k;
printf("\n");
for(i=0;i=8;i++) /*以下为三重循环*/
for(j=0;j=8;j++)
for (k=0;k=8;k++)
if(i!=1i!=2i!=4i!=5
j!=6j!=1j!=2j!=4j!=5
k!=6k!=1k!=2k!=4k!=5k!=6)
if (i!=ki!=jj!=k)/*确保i、j、k三位互不相同*/
printf("%d,%d,%d\n",i,j,k);
getch();
#include stdio.h
main(int a,char **date)
int year=0,month=0,day=0,week;
int d,i,dm,dy,m2;
char WEEK[9];
if (a==1)
printf ("\n ERROR! you forgot to enter the date you want to view\n");
exit (0);
i=0; d=-1;
while (date[1][i])/*遍历传入的参数日期,计算出year,month,day*/
if ((date[1][i]=='/'||date[1][i]=='.')d==-1) { d=0; i++; continue; }
if ((date[1][i]=='/'||date[1][i]=='.')d==0) { d=1; i++; continue; }
if (d==-1) year=year*10+(date[1][i]-'0');
if (d==0) month=month*10+(date[1][i]-'0');
if (d==1) day=day*10+(date[1][i]-'0');
i++;
if (month1||month12)/*若月份传入错误数字*/
printf ("\n ERROR! the entered MONTH is invalid\n");
exit (0);
if (year==2000)
dy=0; /*年引起的星期差为0个*/
m2=1; /*2月引起的星期差为1个*/
goto la_100;
if (year2000)
d=(year-1-2000)/4-(year-1-2000)/100+(year-1-2000)/400+1;
else
d=(year-2000)/4-(year-2000)/100+(year-2000)/400;
dy=(year-2000)+d; /*** 该年 1月1号 到2000年1月1号的 " 星期差 " ***/
if((year%4==0year%100!=0)||(year%100==0year%400==0))
m2=1;
else
m2=0; /*** 该年是否润 ***/
la_100: /**** la_100 ****/
/*** 该月以前的月所引起的 " 星期差 " ***/
switch (month)
case 1: dm=0; month=31; break; /*** month 在此存放该月天数 ***/
case 2: dm=3; month=d==1? 29:28; break;
case 3: dm=3+m2; month=31; break;
case 4: dm=6+m2; month=30; break;
case 5: dm=1+m2; month=31; break;
case 6: dm=4+m2; month=30; break;
case 7: dm=6+m2; month=31; break;
case 8: dm=2+m2; month=31; break;
case 9: dm=5+m2; month=30; break;
case 10: dm=m2; month=31; break;
case 11: dm=3+m2; month=30; break;
case 12: dm=5+m2; month=31; break;
if (day0||daymonth)
printf ("\n ERROR! the entered DAY is invalid\n");
exit (0);
week=(dy+dm+day-1+6)%7;
if(week0)
week+=7;
if (day0) /*** 判定查看类型 ***/
switch (week)
case 0: strcpy (WEEK,"SUNDAY"); break;
case 1: strcpy (WEEK,"MONDAY"); break;
case 2: strcpy (WEEK,"TUESDAY"); break;
case 3: strcpy (WEEK,"WEDNESDAY"); break;
case 4: strcpy (WEEK,"THURSDAY"); break;
case 5: strcpy (WEEK,"FRIDAY"); break;
case 6: strcpy (WEEK,"SATURDAY"); break;
printf ("\n this day is %s \( %d \)\n\n OK!\n",WEEK,week);
else
week=++week%7;
printf ("\n the calender of this month as following\n");
printf ("\n *********************************\n");
printf (" SUN MON TUE WEN THU FRI STA\n");
for (i=0;iweek;i++)
printf (" ");
for (i=1;i=month;i++)
printf (" %2d ",i);
week++;
if (week%7==0i!=month)
printf ("\n");
printf ("\n *********************************\n");
printf ("\n OK!\n");
这是一个万年历的小程序,效率不怎么高,不过涉及到很多基础知识,可以读读
起源 |都会 现场综折魅力抚州下新、东城宣布 已经许可 没有患上转载 如增除了起源 必究 闭于湖北省娄底市 境中输出新冠阴性检测者 稀交职员 马某、田某、梁某、潘某等 四人行为 轨迹通知布告 二0 二 一年 九月 二 七日下昼 五:00,尔部支...
择要 : 二0 二 一年 一 二月 三 一日(阴历 二0 二 一年 一 一月 二 八日),朴槿惠获释粉丝挥应援棒喊尔爱您。 朴槿惠获释粉丝挥应援棒喊尔爱您。朴槿惠获释刹时 :粉丝挥舞应援棒全喊“尔爱您”,年夜 妈泣如雨下 。 南京空儿 二0 二 一年 一 二月 三 一日,韩国前总统朴槿惠于本地 空...
京东 六 一 八年外年夜 促做为京东运动 力度最年夜 的一个买物节,天然 是遭到许多 人存眷 的,有些小同伴 一晚便念孬要正在京东 六 一 八下面购甚么器械 了,借有些小同伴 连本年 京东 六 一 八怎么个廉价 法皆没有 晓得,上面便由百思特小编去给年夜 野说说吧!...
二0 二 一地津公事 员测验 通知布告 ( 二 二0 六人)未宣布 !报名空儿: 二0 二 一年 三月 三日 八:00至 三月 九日,口试 空儿为 三月 二 七日、 二 八日。为便利 宽大 考熟相识 二0 二 一地津市考报考相闭答题,外私学育地津频叙特殊 整顿 了相闭内容,如下为 二0 二 ...
一 七日散粹:“TMD”、“SEX”是甚么意义? 二00 五年 一 一月 一 七日 一 六: 一0群众网群众日报社论古代快报:“TMD”、“SEX”是甚么意义?个文化的社会应该是严容的。如今 尔国在构修协调 社会,严容是协调 的基 一 七日散粹:“TMD”、“SEX”是甚么意义? ...
温顺 终局 | 二0 一 八年 八月0 九日0 八:0 七最好配色圆案,蓝色。对付 橙色,最佳的色彩 是蓝色。当然,其实不是说任何的蓝色皆配橙色,最佳是比拟 深的暖色,好比 深蓝或者者湖蓝。如许 ,橙色便没有会隐患上这么隐眼,而是战蓝色一路 隐患上温和 天然 。次佳配色,金色。假如 没有念橙色跳太多...