如何判断并求出一个整数x是否可以表示成n(n>=2)个连续正整数的和。
来源:互联网 发布:剑灵24人本优化不卡 编辑:程序博客网 时间:2024/05/18 08:02
理论分析:因为
#include <iostream>
#include <vector>using namespace std;
int main()
{
int m;
while(cin>>m){
vector<vector<vector<int>>> alll;
for (int i=2;i<m;i++){
//int i=m;
vector<vector<int>> all;
for (int j=2;j<i/2;j++)
{ vector<int> al;
float temp=float(i*1.0/j)+float((1-j)*1.0/2);
if (temp>=1.0)
{
int temp_int=int (temp);
if (temp-temp_int<0.00001)
{
al.push_back(i);
for (int k=temp_int;k<j+temp_int;k++){
al.push_back(k);
}
}
}
if (!al.empty())
all.push_back(al);
}
if (!all.empty())
alll.push_back(all);
}
for (int kk=0;kk<alll.size();kk++)
{
cout<<alll[kk][0][0]<<" :";
for (int jj=0;jj<alll[kk].size();jj++)
{
cout<<"\t";
for (int ii=1;ii<alll[kk][jj].size();ii++)
cout<<alll[kk][jj][ii]<<" ";
cout<<endl;
}
cout<<"--------------------------------------------"<<endl;
}
}
return 0;
}
阅读全文
0 0
- 如何判断并求出一个整数x是否可以表示成n(n>=2)个连续正整数的和。
- 如何判断一个整数x是否可以表示成n个连续正整数的和
- 判断一个整数x是否可以表示成n(n>=2)个连续正整数的和
- 判断整数 x 能否表示成 n(n >= 2)个连续正整数的和
- 列出一个正整数表示成n(n>=2)个连续正整数之和的所有形式
- 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
- 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和--算法求解
- 一个正整数有可能可以被表示为 n(n>2)个连续正整数之和(C++上机考试题1)
- 一个正整数表示为n(n>=2)个连续正整数之和!
- 每天一到算法练习题1 -- 一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和
- 求解一个正整数有可能可以被表示为 n个连续正整数之和
- 判断一个整数x是否是2的N次方。
- 一个正整数有可能可以表示为n(n>=2)个连续的正整数之和,如:15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
- 将任意一个正整数n整数的立方分解为连续n个奇数之和
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 写一个函数,判断一个int型的正整数是否是2的幂,即是否可以表示成2^X的形式(不可以用循环)
- 1. 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X,请设计成O(n*log2(n))的算法。
- 给一个有N个整数的数组S..和另一个整数X,判断S里有没有2个数的和为X,请设计成O(n*log2(n))的算法
- Codeforces-831E Cards Sorting(树状数组)
- python sqlite3
- java技术之静态代理
- 冒泡排序
- Hadoop发行版
- 如何判断并求出一个整数x是否可以表示成n(n>=2)个连续正整数的和。
- 2017暑期集训 Day 3 搜索与并查集
- USACO-section1.5 Prime Palindromes[回文数][素数]
- 创建WebP图片|Android Studio 谷歌图像文件格式
- 公众号“今日作文素材”文章列表 (20170715-20170721)
- 未在此计算机上注册ActiveX控件"{648A5600-2C6E-101B-82B6-000000000014}"
- 【HNOI2016模拟4.4】Fenwit
- 为何mfc使用MAKEINTRESOURCE
- Web接口测试工具--Jmeter