算法分析
SSS迪
计算机科学与技术专业
展开
-
求解满足条件的元素对个数
1.问题描述:给定N个整数Ai以及一个正整数C,问其中有多少对i、j满足Ai-Aj=C2.输入描述:第1行输入两个空格隔开的整数N和C,第2~N+1行每行包含一个整数Ai3.输出描述:输出一个数表示答案输入示例:输出示例:个人思路:把所输入元素存进数组里,利用for循环无脑对数组中两数做差求绝对值,记录符合条件的数量#include<stdio.h>#include<math.h>int main(){ int N;//输入整数的个数 int原创 2021-10-03 08:40:27 · 1303 阅读 · 0 评论 -
求解幸运数问题(C/C++)
【问题描述】小明同学在学习了不同的进制之后用一些数字做起了游戏。小明同学知道,在日常生活中最常用的是十进制数,而计算机中的二进制数也很常用。现在对于一个数字x,小明同学定义出两个函数f(x)和g(x)f(x)表示把x这个数用十进制写出后各数位上的数字之和,例如f(123)=1+2+3=6g(x)表示把x这个数用二进制写出后各数位上的数字之和,例如123的二进制表示为1111011那么g(123)=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数x满足f(x)= g(x),他把这种数称为幸运原创 2021-10-01 20:09:49 · 4171 阅读 · 0 评论