摘要：
给你一个数可能是正数，也可能是负数。求其给定的二进制形式，即事先规定某一位是正值还是负值；初始化时，若给的是负值，只要求其相反数，同时也把题目的要求取反，即p改成n,n改成p;然后根据二进制的性质，如果给的数k是奇数，则其二进制形式的最低位一定是1（不管其是p位还是n位），所以先对k-1或是k+1,然后右移一位，同样判断是偶数还是奇数，是偶数的话最低位就为零了，这时只要对k右移一位即可；这样一直下去，如果在给定二进制长度内不能使k变为0，则说明impossible。否则输出res[]即可；网上的代码；#include<cstdlib>#include<iostream> 阅读全文
摘要：
排列组合 求从n个数中选出m个的组合数，不分先后，不需用大数来做，而是把分子分母分别保存在两个数组p、q中，然后依次把分母的元素与分子相除，最终所有分母都为一，这时把分子数组元素依次相乘便得到结果；#include<iostream>using namespace std;int gcd(int m,int n){ if(m%n==0) return n; else return gcd(n,m%n);}int main(){ int n,k,i,j; while(cin>>n>>k) { if(n==0&&k==... 阅读全文