题意
Misaki’s Kiss againTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 571Accepted Submission(s): 75
问题描述
摩天轮后，一些朋友希望再次得到Misaki的吻，所以Misaki把他们分别编号从1到,那么他以可以得到一个吻。请帮助Misaki找到所有的..Note that:的最大公约数..
输入描述
多组测试数据,对于每组测试数据只有一个数
输出描述
第一行Case #x:第二行一个数count表示有多少个第三行有count个数，按升序输出，中间一个空格，表示具体的..
输入样例
3515
输出样例
Case #1:12Case #2:14Case #3:310 12 14
Hint
第三个样例：gcd(15,10)=5且(15 xor 10)=5, gcd(15,12)=3且(15 xor 12)=3,gcd(15,14)=1且(15 xor 14)=1
思路：简单的暴力，但是比赛的时候一直被最后输出的的空格格式卡住，遗憾爆O，以后还是要多多参加！
代码：
#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int xorr(int a,int b){return (a xor b);}int a[1000001];int main(){long long int n,sum,m;int i,j,ans=0;while(~scanf("%I64d",&n)){sum=0;for(i=1; i<=n; i++){if(gcd(n,i)==xorr(n,i))a[sum++]=i;}sort(a,a+sum);printf("Case #%d:\n%I64d\n", ++ans, sum);for(i=0; i<sum-1; i++){printf("%d ",a[i]);}printf("%d\n",a[sum-1]);}return 0;}
，宁愿停歇在你门前的那棵树上，看着你，守护你。
