题解列表

筛选

用数组方法解决报数问题

解题思路:用一个数组num[]代表n个人,用下标代表初始号数,一开始令num[0]到num[n-1]都为1,然后用一个循环,当第x个人的报数为3时,令num[x]=0,直到数组num[]中只有一个1时循环终止,输出该数组下标。(详细分析看代码注释)注意事项:该内容为小白所写,

1282: 公交汽车

```cpp#include#defineMAX101#defineINF50001#defineA_JOURNEY10usingnamespacestd;inlineintmin(inta,intb){returna

1284: 冗余关系

```cpp#includeusingnamespacestd;intpre[1001],sum;intfind(intx){intr=x;while(r!=pre[r])r=pre[r];inti=x,j;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}voi

1285: 阶乘末尾的K位

```cpp#include#includeusingnamespacestd;longlongjiecheng(intn){longlongsum=1;for(inti=1;i>n>>k;longlongsum=jiecheng(n);while(sum%10==0)sum/=10;longlong

1286: 最大配对

```cpp#include#includeusingnamespacestd;constintN=1e5+10;inta[N],b[N];intmain(){intn;cin>>n;for(inti=0;i>a[i];for(inti=0;i>b[i];sort(a,

1287: 最大质因数

摘要:```cpp #include using namespace std; bool fun(int x) { int y; for(y=x-1;y>1;y--) ……

1288: 线段的总长

摘要:```cpp #include using namespace std; int main() { int n; cin>>n; long long s[n],……

1289: N的-2进制表示

```cpp#includeusingnamespacestd;intmain(){inti=0,num;charstr[128]={'\0',};scanf("%d",&num);while(true){if(num%2==0)str[i++]='0';elseif(num%2==-1||num%2