code forces Fortune Telling

最新推荐文章于 2022-02-18 17:00:09 发布

RuningPen

最新推荐文章于 2022-02-18 17:00:09 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41818608/article/details/80099080

本文介绍了一个通过C++实现的算法，该算法接收一系列整数输入，统计其中奇数的数量，并根据不同情况输出最终的和：若无奇数则输出0；若有偶数个奇数，则从总和中减去最小的奇数；若奇数个数为奇数，则直接输出所有数的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int n;
	int dan;
	int sum;
	int temp[110];
	while(scanf("%d",&n)!=EOF){
		sum = 0;
		dan = 0;
		for(int i = 0;i<n;i++){
			cin>>temp[i];
			if(temp[i] %2 != 0){
				dan++;
			}
		}
		if (dan == 0 ){
			cout<<sum<<endl;
			continue;
		}
		if (dan %2 == 0){
			int tem = 0;
			sort(temp,temp+n);
			for(int i = 0; i<n;i++){
				if(tem == 0 &&temp[i] %2 != 0){
					tem = 1;
				}
				else{
					sum+=temp[i];
				}
			}
		}
		else{
			for(int i = 0;i <n;i++){
				sum+= temp[i]; 
			}
		}
		cout<<sum<<endl;
	}
}

先计算单数的数量有多少

为零时直接输出0

为偶数时和减去一个最小的奇数

为奇数时直接输出和