one
来源:互联网 发布:文字滚动播放软件 编辑:程序博客网 时间:2024/04/28 10:56
题目:<br>每逢到素数的时候就以敲桌子代替,并且数数的方向发生改变,而且最开始的那个人可以从1到10000中选一个合数,开始数数。假设现在有10个人,<br>第一个人的编号为1,他选择4开始数,由于4不是素数,那么就是1说:4,轮到下一个编号为2的人来数,由于5是素数,2敲桌子(duang),由于5是素 <br>数,顺序发生变化,现在又轮到1说:6,然后以此类推10敲桌子(duang),1说:8,2说:9…输入:首先是一个整数T,表示有T组测试数据,接下来每<br>数据的第一行会给出n和m(1<=n<=10,1<=m<=n),分别表示饭桌上有n个人,小明的编号是m,第二行会给出a和b(1<=a<=n,1<=b<=10000),分别表示<br>从编号为a的人开始,并且选择合数b开始数数,输出:输出轮到小明的时候他应该干什么,如果是说数字就把该数字输出,如果是敲桌子就输出<br>“duang”,每个输出单独占一行 <br>
个人理解:<br>本题只要解决什么时候反向数数,就可以解决问题
#include<stdio.h>#include<math.h>int judge(int b);void main(){int T,n,m,a,b;int i=1,f,j;scanf("%d",&T);while(T--!=0){scanf("%d%d",&n,&m);scanf("%d%d",&a,&b);f=1;j=a;while(j!=m){if(judge(b++)==-1)f=-f;if(f==1)j=j%n+1;elsej=(j+n-1)%n;//若是合数,改变方向}if(judge(b)==-1)printf("duang\n");elseprintf("%d\n",b);}}int judge(int b){ //判断一个数是否为素数,素数返回-1,否则返回1if(b==2||b==1)return -1;int i;for(i=2;i<=sqrt(b);i++){if(b%i==0)return 1;} return -1;}
阅读全文
0 0
- One
- one
- one:
- One
- ONE
- one
- one
- one
- one
- one
- one
- One!
- one
- one
- One
- one
- one
- one
- Spring容器加载Bean源码分析
- 子进程的异步等待方式
- 反射-类加载器的概述和分类
- C++多态
- 数据库除法的讲解和 sql 语句 not exist 实现
- one
- 欢迎使用CSDN-markdown编辑器
- 通过Maven将一个dubbo服务打包成可执行的jar包,并向注册中心注册服务
- 浅谈死锁
- 聊聊「无我编程」的十条戒律
- Material Design之CollapsingToolbarLayout使用
- ViewPager 无限循环的两种实现方式
- React-数据流详解
- Python 学习练习2----list