Problem Description
Find the biggest integer n (1 <= n <= N) and an integer x to make them satisfy

Input
The input consists of several test cases. Each test case contains a integer N, 1<=N<=10^18.The input ends with N = 0.

Output
In one line for each case, output two integers n and x you have found.

Sample Input
1
2
0

Sample Output
1 1
1 1

2个回答

int mun=0
for(int i = 1,i<=n,i++)
{mun=mun+i^2}
x^2=mun/n;

``````#include <stdio.h>
#include<iostream>
using namespace std;
int main()
{
long long i,j,k;
long long N,n,x,sumn2;

cin>>N;
while(N!=0)
{
n = 0;
x = 0;
for(i=N;i>0;i--)
{
sumn2 = 0;
for(j=1;j<=i;j++)
sumn2 += j*j;
if(sumn2%i==0)
{
k = sumn2 / i;
x = sqrt(double(k));
if(x*x == k)
{
n = i;
break;
}
}
}
cout<<"n="<<n<<"    x="<<x<<endl;
//cout<<k<<endl;
//cout<<x*x<<endl;
cin>>N;
}
return 0;
}
``````

Problem Description Find the biggest integer n (1 <= n <= N) and an integer x to make them satisfy Input The input consists of several test cases. Each test case contains a integer N, 1<=N<=10^18.The input ends with N = 0. Output In one line for each case, output two integers n and x you have found. Sample Input 1 2 0 Sample Output 1 1 1 1

Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below: As a talent, can you figure out the answer correctly? Input The first line contains only one integer T, which indicates the number of test cases. For each test case, the first line contains only one integer n (n≤8). The second line contains n integers: a1,a2,⋯an(1≤ai≤10). The third line contains n integers: b1,b2,⋯,bn(1≤bi≤10). Output For each case, print a line “Case #x: p q”, where x is the case number (starting from 1) and p/q indicates the answer. You should promise that p/q is irreducible. Sample Input 1 2 1 1 2 3 Sample Output Case #1: 1 2

#include <stdio.h> #include <math.h> #include <stdlib.h> #include <iostream> #include <fstream> #include <vector> #include <ctime> #include <iomanip> using namespace std; /* 利用傅里叶变换的算法计算复数问题 */ #define PI 3.14159265 #define N 4095 //采样256次 /***定义结构体****/ typedef struct { double real;/*实部*/ double img;/*虚部*/ }complex; /*输出序列的值*/ complex x[N * 2], *W; /****建立运算类测试类***/ class test { public: void add(complex a, complex b, complex *c); void sub(complex a, complex b, complex *c); void mul(complex a, complex b, complex *c); void divi(complex a, complex b, complex *c); void initW(int size); void changex(int size); void fftx(); void output(); }; void test:: add(complex a, complex b, complex *c) // 复数加运算 { c->real = a.real + b.real; c->img = a.img + b.img; } void test:: sub(complex a, complex b, complex *c) // 复数减运算 { c->real = a.real - b.real; c->img = a.img - b.img; } void test:: mul(complex a, complex b, complex *c) //复数乘运算 { c->real = a.real*b.real - a.img*b.img; c->img = a.real*b.img + a.img*b.real; } void test::divi(complex a, complex b, complex *c) // 复数除运算 { c->real = (a.real*b.real + a.img*b.img) / (b.real*b.real + b.img*b.img); c->img = (a.img*b.real - a.real*b.img) / (b.real*b.real + b.img*b.img); } /***欧拉公式运算****/ void test:: initW(int size) { int i; W = (complex*)malloc(sizeof(complex)* size); //分配内存空间 for (i = 0; i<size; i++) { W[i].real = cos(2 * PI / size * i); W[i].img = -1 * sin(2 * PI / size * i); } } /**变址运算**/ void test:: changex(int size) { complex temp; unsigned int i = 0, j = 0, k = 0; double t; for(i = 0; i<size; i++) { k = i; j = 0; t = (log(size) / log(2)); while((t--)>0) { j = j << 1; j |= (k & 1); k = k >> 1; } if(j>i) { temp = x[i]; x[i] = x[j]; x[j] = temp; } } } void test:: fftx() //快速傅里叶函数 { long int i = 0, j = 0, k = 0, l = 0; complex up, down, product; changex(N); for(i = 0; i<log(N) / log(2); i++) /*一级蝶形运算*/ { l = 1 << i; for (j = 0; j < N; j += 2 * l) /*一组蝶形运算*/ { for (k = 0; k < l; k++) /*一个蝶形运算*/ { mul(x[j + k + l], W[N*k / 2 / l], &product); add(x[j + k], product, &up); sub(x[j + k], product, &down); x[j + k] = up; x[j + k + l] = down; } } } } void test::output() /*输出x结果*/ { int i; cout << "\nx傅里叶变换结果\n" << endl; for(i = 0; i<N; i++) { if(i % 4 == 0 && i != 0) cout<<"\n"<<endl; cout<<x[i].real<<endl; if(x[i].img >= 0.0001) cout<<x[i].img<<endl; else if (fabs(x[i].img)<0.0001) cout<<"+0.0000j "<<endl; else cout<< x[i].img<<endl; } cout<<"\n"<<endl; } int main() { test si; clock_t start = clock(); double duration; /*对x进行傅里叶变换*/ int i, j = 0, t = 0; double data[N * 2] = { 0 }; double result[N * 2] = { 0 }; float tx = 0; for(t = 0; t < N; t++) { data[t] = 5 + 7 * cos(30 * PI / 128 * t - 30 * PI / 180) + 3 * cos(80 * PI / 128 * t - 90 * PI / 180); } for(i = 0; i<N; i++) //求出x的256个采样点的值 下一步傅里叶变化 { x[i].real = data[i]; x[i].img = 0; } si.initW(N); si.fftx(); cout << "输出信号的模"; cout << endl; for(i = 0; i < N; i++) { result[i] = sqrt(x[i].real*x[i].real + x[i].img*x[i].img); if(i % 4 == 0) cout << endl; cout << setprecision(2) << result[i] / N * 2 << " "; } clock_t end = clock(); cout << "所用的时间： "; duration = (double)(end - start) / CLOCKS_PER_SEC; cout << duration << "ms"; cout << endl; return 0; }

JSON解析——net.sf.json.JSONObject

2019年还剩1天，我从外包公司离职了

python自动下载图片

【前言】 　　收到一封来信，赶上各种事情拖了几日，利用今天要放下工作的时机，做个回复。 　　2020年到了，就以这一封信，作为开年标志吧。 【正文】 　　您好，我是一名现在有很多困惑的大二学生。有一些问题想要向您请教。 　　先说一下我的基本情况，高考失利，不想复读，来到广州一所大专读计算机应用技术专业。学校是偏艺术类的，计算机专业没有实验室更不用说工作室了。而且学校的学风也不好。但我很想在计算机领...

Java 14 都快来了，为什么还有这么多人固守Java 8？

【CSDN编者按】1月2日，阿里巴巴发布《达摩院2020十大科技趋势》，十大科技趋势分别是：人工智能从感知智能向认知智能演进；计算存储一体化突破AI算力瓶颈；工业互联网的超融合；机器间大规模协作成为可能；模块化降低芯片设计门槛；规模化生产级区块链应用将走入大众；量子计算进入攻坚期；新材料推动半导体器件革新；保护数据隐私的AI技术将加速落地；云成为IT技术创新的中心 。 新的画卷，正在徐徐展开。...

Python+OpenCV实时图像处理

2020年一线城市程序员工资大调查

Windows可谓是大多数人的生产力工具，集娱乐办公于一体，虽然在程序员这个群体中都说苹果是信仰，但是大部分不都是从Windows过来的，而且现在依然有很多的程序员用Windows。 所以，今天我就把我私藏的Windows必装的软件分享给大家，如果有一个你没有用过甚至没有听过，那你就赚了????，这可都是提升你幸福感的高效率生产力工具哦！ 走起！???? NO、1 ScreenToGif 屏幕，摄像头和白板...

Idea 中最常用的10款插件（提高开发效率），一定要学会使用！

AI 没让人类失业，搞 AI 的人先失业了

2020年，冯唐49岁：我给20、30岁IT职场年轻人的建议

B站是个宝，谁用谁知道???? 作为一名大学生，你必须掌握的一项能力就是自学能力，很多看起来很牛X的人，你可以了解下，人家私底下一定是花大量的时间自学的，你可能会说，我也想学习啊，可是嘞，该学习啥嘞，不怕告诉你，互联网时代，最不缺的就是学习资源，最宝贵的是啥？ 你可能会说是时间，不，不是时间，而是你的注意力，懂了吧！ 那么，你说学习资源多，我咋不知道，那今天我就告诉你一个你必须知道的学习的地方，人称...

【蘑菇街技术部年会】程序员与女神共舞，鼻血再次没止住。（文末内推）

Java校招入职华为，半年后我跑路了

​两年前不知如何编写代码的我，现在是一名人工智能工程师

loonggg读完需要5分钟速读仅需 2 分钟大家好，我是你们的校长。我知道大家在家里都憋坏了，大家可能相对于封闭在家里“坐月子”，更希望能够早日上班。今天我带着大家换个思路来聊一个问题...
Spring框架|JdbcTemplate介绍