fork download

copy

#include <stdio.h>
#include <iostream>
#include <fstream>
#include <string>
#include <string.h>
#include <vector> 
#include <algorithm>
#include <functional>
#include <signal.h>
#include <bitset>
 
using namespace std;
 
typedef unsigned long long uint64;
 
uint64 bitcount64(uint64 dw64){
	dw64 = ((dw64 & 0xAAAAAAAAAAAAAAAA) >>  1) + (dw64 & 0x5555555555555555);
	dw64 = ((dw64 & 0xCCCCCCCCCCCCCCCC) >>  2) + (dw64 & 0x3333333333333333);
	dw64 = ((dw64 & 0xF0F0F0F0F0F0F0F0) >>  4) + (dw64 & 0x0F0F0F0F0F0F0F0F);
	dw64 = ((dw64 & 0xFF00FF00FF00FF00) >>  8) + (dw64 & 0x00FF00FF00FF00FF);
	dw64 = ((dw64 & 0xFFFF0000FFFF0000) >> 16) + (dw64 & 0x0000FFFF0000FFFF);
	dw64 = ((dw64 & 0xFFFFFFFF00000000) >> 32) + (dw64 & 0x00000000FFFFFFFF);
 
	return dw64;
}
 
int highbit(uint64 ui64){
	int n = 0;
	while(ui64){
		ui64 = ui64 >> 1;
		n++;
	}
	return n;
}
 
uint64 calc(uint64 a, uint64 b){
	return bitcount64(a) + bitcount64(b);
}
 
void Solve(std::istream& stream, int num){
	std::string line;
	getline(stream, line);
	uint64 N;
#ifdef _LINUX
	sscanf(line.c_str(), "%llu", &N);
#else
	sscanf(line.c_str(), "%I64u", &N);
#endif
 
	// 答えの最大値は一番上のビットまで立っている状態…… なんじゃないかな？
	int hb = highbit(N);
	int max_ans = hb;
 
	uint64 h = N;
	uint64 l = 0;
	uint64 half = N / 2 + 1;
 
	uint64 current_max_ans = 0;
	for(int i = 0; i < half; i++){
		uint64 ans = calc(h, l);
		if(ans > current_max_ans){
			current_max_ans = ans;
		}
		h--;
		l++;
	}
 
#ifdef _LINUX
	printf("Case #%d: %llu\n", num, current_max_ans);
#else
	printf("Case #%d: %I64u\n", num, current_max_ans);
#endif
}
 
void sig_handler(int sig){
}
 
int main(int argc, char *argv[]){
	std::string line;
	int total_length;
	std::fstream stream(argv[1], std::ios::in);
	if(stream.fail())
	{
		printf("fail.\n");
	}
	// signal(SIGUSR1, sig_handler);
	{
		std::string line;
		getline(stream, line);
		sscanf(line.c_str(), "%d", &total_length);
		//printf("total_length: %d\n", total_length);
	}
	for(int n = 0; n < total_length; n++){
	    Solve(stream, n+1);
	}
 
	return 0;
}
 

prog.cpp:17: error: integer constant is too large for ‘long’ type
prog.cpp:17: error: integer constant is too large for ‘long’ type
prog.cpp:18: error: integer constant is too large for ‘long’ type
prog.cpp:18: error: integer constant is too large for ‘long’ type
prog.cpp:19: error: integer constant is too large for ‘long’ type
prog.cpp:19: error: integer constant is too large for ‘long’ type
prog.cpp:20: error: integer constant is too large for ‘long’ type
prog.cpp:20: error: integer constant is too large for ‘long’ type
prog.cpp:21: error: integer constant is too large for ‘long’ type
prog.cpp:21: error: integer constant is too large for ‘long’ type
prog.cpp:22: error: integer constant is too large for ‘long’ type
prog.cpp: In function ‘void Solve(std::istream&, int)’:
prog.cpp:47: warning: format ‘%I64u’ expects type ‘unsigned int*’, but argument 3 has type ‘uint64*’
prog.cpp:59: warning: comparison between signed and unsigned integer expressions
prog.cpp:71: warning: format ‘%I64u’ expects type ‘unsigned int’, but argument 3 has type ‘uint64’
prog.cpp:52: warning: unused variable ‘max_ans’

Standard output is empty