[算法_easy] 求平方和

要求很简单,求1~200的平方和

// 要求很简单 求1 ~ 200的平方和
void quadratic_sum_force() {
    for(int i = 1; i <= 200; i++) {
        int temp = 0;
        for(int j = 1; (temp = j * j) <= i; j++)
            if(temp == i) printf("%d ", i);
    }
    printf("\n");
}

void quadratic_sum_simpler() {
    for(int i = 1; i * i <= 200; i++)
        printf("%d ", i * i);
    printf("\n");
}

// 需要先打印出a1
void quadratic_sum_recursive(int n, int m, int sum) {
    // 1 4 9 16 ...
    // a(1)=1    a(n+1)=a(n)+2n+1
    sum = sum + 2*n + 1;
    if(sum > m) return;
    printf("%d ", sum);
    quadratic_sum_recursive(n+1, m, sum);
}

void quadratic_sum_Using_addition() {
    // 如何只使用加法来计算平方和?
}

TODO 其中 quadratic_sum_Using_addition() 还未完成

原文地址:https://www.cnblogs.com/crazyRanZhang/p/8977931.html

时间: 2024-10-09 03:26:54

[算法_easy] 求平方和的相关文章

蓝桥算法训练 求平方和 ALGO-239

问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算 输入格式 测试数据的输入一定会满足的格式. 2 2(2行2列,第1行整型,第2行浮点型) 输出格式 要求用户的输出满足的格式. 2 1(2行1列,第1行整型,第2行浮点型) 样例输入 一个满足题目要求的输入范例. 例: 2 23 43.1 4.1 样例输出 与上面的样例输入对应的输出.例:2526.42 数据规模和约定 输入数据中每一个数的范围. 例:0<n,m<100, 0<=矩阵中的每个数<=1000. #inclu

1103: 零起点学算法10——求圆柱体的表面积

1103: 零起点学算法10--求圆柱体的表面积 Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lldSubmitted: 11616  Accepted: 1956[Submit][Status][Web Board] Description 很简单的问题,求圆柱体的表面积 Input 多组测试数据,每组输入底面半径r和高h Output 每组输出圆柱体的表面积,保留3位小数 Sample Input 3.5 9 Sam

1104: 零起点学算法11——求梯形面积

1104: 零起点学算法11--求梯形面积 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 6473  Accepted: 1875[Submit][Status][Web Board] Description 水题 Input 输入3个浮点数,分别表示上底.下底和高,中间用逗号隔开(题目包含多组数据) Output 输出梯形的面积,保留2位小数 Sample Input 2,4,5 Sample

1140: 零起点学算法47——求平均值

1140: 零起点学算法47--求平均值 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1408  Accepted: 873[Submit][Status][Web Board] Description 输入一些整数,求平均值 Input 多组测试数据 首先输入1个整数n表示测试组数 然后每行首先输入1个整数m,再输入m个整数 Output 对于每组测试数据输出1行,内容为m个整数的平均值,保留

1138: 零起点学算法45——求最大值

1138: 零起点学算法45--求最大值 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1691  Accepted: 879[Submit][Status][Web Board] Description 输入一些整数,求最大值 Input 多组测试数据 首先输入1个整数n表示测试组数 然后每行首先输入1个整数m,再输入m个整数 Output 对于每组测试数据输出1行,内容为m个整数的最大值 Sa

1139: 零起点学算法46——求最小值

1139: 零起点学算法46--求最小值 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 1399  Accepted: 879[Submit][Status][Web Board] Description 输入一些整数,求最小值 Input 多组测试数据 首先输入1个整数n表示测试组数 然后每行首先输入1个整数m,再输入m个整数 Output 对于每组测试数据输出1行,内容为m个整数的最小值 Sa

一个文件中有40亿个整数,每个整数为四个字节,内存为1GB,写出一个算法:求出这个文件里的整数里不包含的一个整数

4个字节表示的整数,总共只有2^32约等于4G个可能.为了简单起见,可以假设都是无符号整数.分配500MB内存,每一bit代表一个整数,刚好可以表示完4个字节的整数,初始值为0.基本思想每读入一个数,就把它对应的bit位置为1,处理完40G个数后,对500M的内存遍历,找出一个bit为0的位,输出对应的整数就是未出现的.算法流程:1)分配500MB内存buf,初始化为02)unsigned int x=0x1;  for each int j in file  buf=buf|x<<j;  e

1130: 零起点学算法37——求阶乘

1130: 零起点学算法37--求阶乘 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2109  Accepted: 1328[Submit][Status][Web Board] Description 输入一个正整数n,计算它的阶乘 Input 输入一个正整数n(n<=10)(多组数据) Output 输出n的阶乘(每组数据一行) Sample Input 3 Sample Output 6

1131: 零起点学算法38——求阶乘和

1131: 零起点学算法38--求阶乘和 Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2719  Accepted: 1736[Submit][Status][Web Board] Description 输入一个正整数n(n<=10),计算 S=1!+2!+3!+...+n! Input 输入一个正整数n(n<=10)(多组数据) Output 输出S(每组数据一行) Sample Inpu