poj1969---找规律
题意:按照s型分别给数编号,给
#include <stdio.h> #include <stdlib.h>int main() {int n;while(scanf("%d",&n) != EOF){int s=0,k=1;while(1){s+=k;//统计个数,当前几斜线和大于了规定的序号,说明此时该数在第k根斜线if(s>=n){//将分子和分母关系图分为两块,斜线分为两种,第奇数条if(k%2) printf("TERM %d IS %d/%d\n",n,s-n+1,k-s+n);//第奇数条else printf("TERM %d IS %d/%d\n",n,k-s+n,s-n+1);//第偶数条break;}k++;}}return 0; } /*对k-s+n和s-n+1理解: 对分子,奇数列是在递减,偶数列递增 对分母,奇数列在递增,偶数列在递减 图中逻辑关系是:奇数列分子递减,分母递增 偶数列,分子递增,分母递减 递减用s-n+1,递增用k-s+n
出一个序号,输出这个数
转载于:https://www.cnblogs.com/gabygoole/p/4531913.html
poj1969---找规律相关推荐
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 数学/找规律/sgu 118 Digital root
题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
- HDU 5703 Desert 水题 找规律
HDU 5703 Desert 水题 找规律 已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
- Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律 如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
- 2021 年百度之星·程序设计大赛 - 初赛二 1001 签到(找规律,快速幂)
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
- 洛谷P2158仪仗队(数学,观察找规律,欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
- uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
- uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
- 汉诺塔问题hdu 2065——找规律
这类题目就是纸上模拟,找规律. 问题描述:在一块铜板上有三根杆,目的是将最左边杆上的盘全部移到右边的杆上,条件是不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出),也不允 ...
最新文章
- 插件化知识梳理(7) 类的动态加载入门
- ubuntu mysql 更新时间_Ubuntu Server 修改mysql timeout超时时间
- Nginx 源码分析:ngx_hash_t(上)
- 设计模式——策略模式(C++实现)
- HTML5+PhoneGap相机拍照
- 区块链主流共识算法全面解析
- css img 适配尺寸_一次解决你的图像尺寸和定位问题
- Linux中断函数堆栈,Linux在执行信号处理的过程中对堆栈的处理
- CSS的三种引入方式(行内样式、内部样式、外部样式)
- python在冒号处显示语法错误_python for常见语法错误
- 冲印常见问题杂锦(网上摘录)
- 在小公司做项目经理有意义吗_产品经理–是否具有战略意义?
- zabbix实现对mysql数据库的监控
- 字符串转换成UTF8编码
- idea中的.iml和.idea能删除么——可以
- 移动设备管理(MDM)与OMA(OTA)DM协议向导(一)——从WiMAX讲起
- 03.怎样调试学习mico-demos?
- 六年级计算机机器人考试试题,小学六年级下册信息技术教案:机器人行走
- 系统出错,发生系统错误1067
- 测试udp服务的端口是否可用