M-y_sum的博客

描述四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为一个正整数N (N<5000000)要求输出4个非负整数，按从小到大排序，中间用空格分开例

描述方格填数 如下的10个格子(图1.jpg)填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：每个格和与它相邻的格的差的绝对值都不能为0；第一格a0，最后一个a9；a0不能与a1,a3,a4,a5差为1，以此类推，枚举出全部的。知识点：用到了函数abs()，这是绝对值的意思。头文件是math.h。do{}while(next_pe

描述X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF…(以下省略，总共101行)仔细阅读代码，填

描述某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。输入No Input.输出输出他开始过生日party的年龄数。代码：#include <iostream>using namespace std;int main(){ for(int i=

描述这个算式中AI代表19的数字，不同的字母代表不同的数字。6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。输入没有输入。输出输出该算式所有解法的数目。代码：#include <iostream>#include <algorithm>using namespace std;int a[9]={1,2,3,4,5,6,7,8,9}

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数，表示最大不能买到的糖数样例输入14 7样例

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出每个表示，只统计有多少表示法！样例输入1100样例输出111样例输入21

问题描述　　已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式：　　friend std::ostream& operator<<(std::ostream&, const zrf_Ratio&);//输出最简分数　　friend std::istream& operator>>(std::istream&, zrf_Ratio&);　　friend bool operator==(const zrf_Ratio&am

题目要求：编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。输入：　　- 2.5 3.6 1.5 4.9输出：　　1.00+ -1.30i知识点：1.假设

问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；输入格式　　文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式　　最大总和（整数）样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30思路：从下往上，依次计算出每个值和与它相邻的两个数的最大值，

题目要求：Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两个单词。　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。样例输入UnclearNuclear样

题目要求：给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式：　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4　　bbaabbaaaaa输出样例1：　　bbaa输入样例2：　　2　　bbaabbaaaaa输出样例2：　　aa　　数据规模和约定：　　n<=60

题目要求：从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。知识点：动态数组是在程序运行时创建的，可以根据用户需要，有效利用存储空间;静态数组在声明时就已经确定大小的数组，即数组元素的个数固定不变。静态数组： int a[10]； int a[]={1,2,3}; 数组的长度必须为常量。动态数组： int len;

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对 应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3 -5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25　　输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。　　n<=8,T<=1000　　输出格式　　一个数表示答案