c语言求幸运数字程序,算法题挑选幸运数字,该如何处理

C/C++ code#include

#include

using namespace std;

struct AssessTypeInfo

{

int array; //输入的幸运数字

int number; //序号

};

bool lessmark(const AssessTypeInfo& s1,const AssessTypeInfo& s2)

{

return s1.number < s2.number;

}

int main()

{

vector ctn;

int n = 0;

int temp = -1;

int i = 0;

bool bRet = false;

scanf("%d", &n);

while(n)

{

AssessTypeInfo a;

for(i=0; i

{

scanf("%d", &a.array);

a.number = i+1;

ctn.push_back(a);

}

sort(ctn.begin(), ctn.end(), lessmark); //升序排序

i = 0;

temp = ctn[i].array;

for(i=1; i

{

if(temp != ctn[i].array)

{

if(bRet)

{

temp = ctn[i].array;

bRet = false;

continue;

}

break;

}

bRet = true;

}

printf("%d %d\n",ctn[i].number,ctn[i].array);

}

return 0;

}

------解决方案--------------------C/C++ code#include

using namespace std;

void getLuckyNumber(int arr[], int n, int *luckyPos, int *luckyNum)

{

int *temp = new int[1000];

memset(temp, 0, 1000 * sizeof(int));

for(int i = 0; i < n; ++i)

{

if(temp[arr[i]] == 0)

temp[arr[i]] = 1;

else

temp[arr[i]] = 2;

}

*luckyNum = 1001;

for(int i = 0; i < 1000; ++i)

{

if(temp[i] == 1)

{

if(i < *luckyNum)

{

*luckyNum = i;

}

if(*luckyNum == 0)

{

*luckyPos = -1;

return;

}

for(int i = 0; i < n; ++i)

{

if(*luckyNum == arr[i])

{

*luckyPos = i + 1;

break;

}

int main()

{

int arr[] = {1, 2, 3, 1, 2, 4, 3};

int pos, num;

getLuckyNumber(arr, sizeof(arr) / sizeof(arr[0]), &pos, &num);

cout << pos << endl;

cout << num << endl;

return 0;

}

c语言求幸运数字程序,算法题挑选幸运数字,该如何处理相关推荐

C语言：三道有趣的算法题
C语言:三道算法题文章目录 (1)交换两个整型变量的值,不能使用第三个变量 (2)找出只出现一次的数 1)算法一: 2)算法二: (3)程序运行,你的电脑在1分钟后关机,如果输入:我是猪,就取消关机 ...
a*算法流程图_学好流程控制结构轻松应对高考数学程序算法题
近年来高考数学题目中出现了越来越多的程序框图(程序算法)相关题目,一方面使用流程分析进行计算,另一方面需要将计算结果使用数学公式进行求解.高考数学程序题,基本都属于简单类型题目,主要考察考生多流程控制 ...
数据结构【严蔚敏】C语言第二版图章节课后算法题
目录分别以邻接矩阵和邻接表作为存储结构,实现以下图的基本操作 ①增加一个新顶点v ④删除一条边后 ③增加一条边,w> ②删除顶点以及其附属的边编辑设计算法,实现从顶点v出发的非递归深度优先 ...
JavaScript算法题：查找数字在数组中的索引
翻译:疯狂的技术宅原文:medium.freecodecamp.org/how-to-find- 编写算法时,排序是一个非常重要的概念.它有各种各样的种类:冒泡排序.希尔排序.分块块排序,梳排序,鸡 ...
n个1组成的整数能被2013整除c语言,求大神解算法，“编写程序，求n至少为多大时，n个1组成的整数能被2013 整除。”...
编写程序,求n至少为多大时,n个1组成的整数能被2013 整除. 使用python黑科技: i = 1 while int('1' * i) % 2013: i += 1 print(i) 不使用黑科 ...
c语言伪代码怎么描述程序算法,伪代码是什么？如何写一个伪代码？
伪代码是经常用于编程和基于算法的字段的术语:它是一种允许程序员表示算法实现的方法.简单地说,我们可以说它是算法的熟化表示.本篇文章就来带大家简单认识一下伪代码,介绍简单的C语言伪代码怎么写,希望对大家 ...
c语言求定积分的程序,C语言用六种方法求定积分
<C语言用六种方法求定积分>由会员分享,可在线阅读,更多相关<C语言用六种方法求定积分(14页珍藏版)>请在人人文库网上搜索. 1.C语言用六种方法求定积分C语言实验报告hW ...
【LintCode: 3. 统计数字】算法题解析
这是一道来自LintCode的算法题目,本文用C++来解答这道题,链接为: https://www.lintcode.com/problem/digit-counts/description 题目描述 ...
MATLAB可视化实战系列（二十八）-贪心算法求快速平方根倒数算法中的“魔术数字”【含matlab源代码】
前言快速平方根倒数算法(Fast InvSqrt)是一种快速计算平方根的倒数的算法,常用于向量标准化运算,在光照渲染中有重要应用.此算法最早可能是于90年代前期由SGI所发明,后来于1999年在&l ...

c语言求幸运数字程序,算法题挑选幸运数字,该如何处理

c语言求幸运数字程序,算法题挑选幸运数字,该如何处理相关推荐

最新文章

热门文章