10940

最新推荐文章于 2025-12-22 20:10:38 发布

转载最新推荐文章于 2025-12-22 20:10:38 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ACKOKO/articles/2060383.html

文章标签：

#数据结构与算法

本文针对编号为10940的问题提供了一种高效求解方法。通过观察1到20的实例数据，作者发现了可以大幅提高计算效率的规律。对于输入1的情况进行了特殊处理以避免错误。使用C++实现并分享了完整代码。

这道题本来感觉用链表模拟一下应该不超时，但不知为什么就是超时，没办法，只好找规律，

打出1-20的数据一眼就能看出规律来了，一开始我对1没处理WA了，1要单独处理

//============================================================================
// Name        : 10940.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
#include <list>
using namespace std;


int d[50];
int n;

int main(){
	d[0] = 1;
	for(int i = 1;i <= 25;i++){
		d[i] = d[i-1]*2;
//		printf("%d\n", d[i]);
	}
	while(scanf("%d", &n)&&n){
		if(n == 1){
			printf("1\n");
			continue;
		}
		for(int i = 0;i < 25;i++){
			if(n <= d[i]){
				n-=d[i-1];
				break;
			}
		}
		printf("%d\n", 2*n);
	}
	return 0;
}

转载于:https://www.cnblogs.com/ACKOKO/articles/2060383.html