uva 1645 count 水题
来源:互联网 发布:淘宝客服发票话术 编辑:程序博客网 时间:2024/05/21 09:52
题意 输入n 统计有多少个n节点的有根树 使每个深度中所有节点的子节点数相同
例如 n=4 答案是3 n = 7 答案是 10
瞬间想到递推 第一层一定放一个 那么剩下 n-1 个节点 假设放 i 个 在下一层 为了满足 每个深度的所有节点的子节点数 相同 那么 ( n - 1 - i ) % i == 0
根据例子 f ( 4 ) = f ( 3 ) + f ( 1 )
f ( 7 ) = f ( 6 ) + f ( 3 ) + f ( 2 ) + f ( 1 )
直接打表 输出即可
#include <bits/stdc++.h>using namespace std;long long num[1005]={0};void init(){ int i,j; num[1]=num[2]=1; for(i=3;i<=1000;i++) { for(j=i-1;j>0;j--) { int x=i-1; if((x-j)%j==0) { num[i]+=num[j]; num[i]%=1000000007; } } }}int main(){ int i,j,x,y,q,p,n,m; init(); int k=1; while(cin>>n) { cout<<"Case "<<k++<<": "<<num[n]<<endl; } return 0;}
阅读全文
0 0
- uva 1645 count 水题
- UVa 1645Count
- UVa 1645 - Count
- uva 1645 count
- uva 1645 Count dp
- Count UVA
- Count UVA
- UVa 1645 - Count(递推)
- UVa 11408 - Count DePrimes
- UVa 11408 Count DePrimes
- UVA 264 - Count on Cantor
- uva 264Count on Cantor
- UVa 10699 - Count the factors
- UVa 264 - Count on Cantor
- UVA - 10007 Count the Trees
- UVa 10007 - Count the Trees
- UVa 264 Count on Cantor
- UVA - 264 Count on Cantor
- 亚马逊AWS EC2 ping不通的原因
- TCP/IP协议图
- 1027 大数乘法 ——51Nod
- spring boot注解@SpringBootApplication、@Controller、@RestController
- android之生成二维码和扫描
- uva 1645 count 水题
- STM32-录制与播放空调/TV遥控器的红外信号
- Could not get constructor for org.hibernate.persister.entity.SingleTableEntityPersister
- 【ccf-201709-1】打酱油
- 中企动力詹衡:低价拼装式经营让“云”轻松落地
- mysql权限分配
- c#中PROCESS的用法
- 八大排序算法总结
- iOS- 一键自动打包发布到Fir和AppStore