2021.05.03 T3 数字 问题描述 一个数字被称为好数字当他满足下列条件: 1. 它有**2*n**个数位,n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中. 3. 它**前n位之和与后n位之和相等**或者它**奇数位之和与偶数位之和相等** 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,2222这样8种. 已知n,求合法的好数字的个数mod 999983. 输入 第一行一个数n. 接下来一个长…

java 整型int占4个字节32位,两个数异或后移动31位判断结果,如果是1则异号,如果是0则同号 public class ShowEnviromentViarible { public static void main(String[] args) { int num1 = 1; int num2 = -1; System.out.println("num1 = " + num1); System.out.println("num2 = " + num2);…

2021.05.14 tarjan 标准版tarjan 这里使用数组来模拟栈 void tarjan(int x){ ++ind; dfn[x]=low[x]=ind; stacki[++top]=x; instack[x]=true; for(int i=head[x];i;i=a[i].next ){ int v=a[i].to ; if(dfn[v]==0){ tarjan(v); low[x]=min(low[x],low[v]); }else if(instack[v]){ low[x…

1 //判断任意一个数是9的多少倍 #include <stdio.h> #include <stdlib.h> int main() { printf("请输入任意一个数\n"); int c, a, b; scanf_s("%d", &c); printf("它对9的倍数是:\n"); ){ a = c / ; printf("%d\n", a); } else{ printf("…

http://www.cnblogs.com/peida/archive/2013/05/31/3070790.html…

2021.05.09[NOIP提高组]模拟赛总结 T1 T2…

comparable() 函数主要是用来判断两个数是否可以进行“加,减”以及“合并”.如果可以返回的值为 true,如果不可以返回的值是 false: >> comparable(2px,1px) true >> comparable(2px,1%) false >> comparable(2px,1em) false >> comparable(2rem,1em) false >> comparable(2px,1cm) true >&g…

获得两个随机数(100以内),并放入数组中 public int[] getTwoRandom(){ int[] t = new int[2]; Random rand = new Random(); for(int i=0;i<t.length;i++) { t[i] = rand.nextInt(100); } return t; } 1.一般算法,连续整数检测法即从m和n中比较小的数开始一次遍历整数,如果有出现可以同时被m和n整除的数,就是最大公约数 //连续整数检测法 public in…

什么是辗转相除法? 辗转相除法(又名欧几里德算法),它主要用于求两个正整数的最大公约数.是已知的最古老的算法. 用辗转相除法求132和72的最大公约数的步骤: 132 / 72 = 1 ... 60 72  /  60 = 1 ... 12 60 /  12  = 5 所以他们的最大公约数就是12. 如何实现辗转相除法? 我们把要求的两个数定为a和b(a > b). 首先算1.a / b = c ... r 接着2.a = b, b = r,并判断r是否是0.若不为零则重复1,若为0则输出除数,…

问题1:实现pow(int x, int y) ,即x的y次方 x的y次方就是有y个x连续乘机,代码如下: #include <stdio.h> #include <stdlib.h> int my_pow(int x,int y){ ) ; ; for(;i<y;i++){ ret=ret*x; printf(,ret); } return ret; } int main(){ ,); printf("====%d\n",tmp); ; } 结果 [ro…