数字排列(等差数列计算)
来源:互联网 发布:阿里布达年代祭百度云 编辑:程序博客网 时间:2024/05/19 20:01
【问题描述】
观察下列数字的排列规律。
问题:给你一个正整数n,输出n所在的行x和列y。
其中数字排列方式如图所示:
【输入】
一个正整数n
【输出】
n所在的行x和所在的列y,x和y之间用一个空格隔开。
【样例输入输出】
c.inc.out93 2
【数据范围】
50%的数据,n<=1 000 000;
100%的数据,n<=1 000 000 000。
代码实现:
#include <stdio.h>
int main(){
int i,x=1,y=1;
long int sum,s;
freopen("c.in","r",stdin);
scanf("%d",&s);
i=1;sum=1;
while(sum<s){ //计算等差数列,并于输入进行比较
i++;
sum=sum+i;
}
if(i%2==0){ //根据i是否为偶数(由图可得i为基数和偶数时数字的增长方向刚好相反)
y=sum-s+1;
x=i-sum+s;
}else{
y=i-sum+s;
x=sum-s+1;
}
freopen("c.out","w",stdout);
printf("%d %d\n",x,y);
return 0;
}
注意:需要在工程文件夹下建立c.in用于读取输入数据,代码运行后输出结果不再控制台显示,而是存储到工程文件夹下的c.out文件中。
0 0
- 数字排列(等差数列计算)
- 计算等差数列的和
- 等差数列计算(by go)
- 数字排列 (HUST-1586)
- 18:等差数列末项计算
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 数字排列
- 吸血鬼数字(全排列生成)
- FZU 2120-数字排列(状压DP)
- 蓝桥杯——数字排列(dfs)
- POJ 1868(等差数列)
- JavaScript高级程序设计之函数表达式之私有变量之静态私有变量第7.4.1讲笔记
- TCP 的那些事儿(上)
- CentOS 7 firewalld使用简介
- JAVA实现二维数组中的查找(《剑指offer》)
- Centos 7 中修改ssh端口号的方法
- 数字排列(等差数列计算)
- 关于二进制文件储存格式
- HDU 2133 模拟
- svn can't open file db/txn-current-lock permission denied问题
- jQuery实现点击页面获得当前点击元素的id
- TCP 的那些事儿(下)
- 1014. Waiting in Line (30) 模拟银行排队
- httpget
- 用Javascript获取页面元素的位置